首页 | 本学科首页   官方微博 | 高级检索  
     

嵌入技术的动态异构信息网络的演化聚类
引用本文:陈丽敏,杨静,张健沛. 嵌入技术的动态异构信息网络的演化聚类[J]. 哈尔滨工程大学学报, 2015, 0(5)
作者姓名:陈丽敏  杨静  张健沛
作者单位:1. 哈尔滨工程大学 计算机科学与技术学院,黑龙江 哈尔滨150001; 牡丹江师范学院 计算机科学与技术系,黑龙江 牡丹江157011
2. 哈尔滨工程大学 计算机科学与技术学院,黑龙江 哈尔滨,150001
基金项目:国家自然科学基金资助项目(61370083,61073043,61073041);高校博士点基金资助项目(20112304110011,20122304110012).
摘    要:为研究动态异构信息网络划分问题,利用异构信息网络的稀疏性,提出一种解决星型模式的动态异构信息网络的演化聚类算法。首先从相容的角度将异构信息网络转化为若干个相容的二部图,并构造时间平滑二部图,使其能够表达某时刻及先前时间结点间的关系;然后由随机映射和一种线性时间的求解程序快速计算出每个时间平滑二部图的近似commute time嵌入,获得指示目标数据集的多个指示子集;最后计算指示同一个目标对象的所有指示数据与标号相同的类的中心点加权距离总和,由k-means方法确定目标对象所属的类。经验证,该算法划分动态异构信息网络的准确率较高,计算速度较快。

关 键 词:异构信息网络  稀疏性  演化聚类  随机映射  嵌入  加权距离总和  时间平滑

An evolutionary clustering algorithm of the heterogeneous information network based on embedding technology
CHEN Limin,YANG Jing,ZHANG Jianpei. An evolutionary clustering algorithm of the heterogeneous information network based on embedding technology[J]. Journal of Harbin Engineering University, 2015, 0(5)
Authors:CHEN Limin  YANG Jing  ZHANG Jianpei
Abstract:
Keywords:heterogeneous information networks  sparsity  evolutionary clustering  random mapping  embedding  the sum of weighted distances  temporal smoothing
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号