基于结构-属性的时空对象图聚类算法的研究

作     者：韩启龙 赵洪斌 潘海为 印桂生 常吉羽 Han Qilong;Zhao Hongbin;Pan Haiwei;Yin Guisheng;Chang Jiyu

作者机构：哈尔滨工程大学计算机科学与技术学院哈尔滨150001 

出 版 物：《计算机研究与发展》 (Journal of Computer Research and Development)

年 卷 期：2013年第50卷第S1期

页      面：154-162页

核心收录：

学科分类：08[工学] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：国家自然科学基金项目(41176082 61073182) 黑龙江省自然科学基金项目(F201024) 中央高校基本科研业务费专项资金项目(HEUCFZ1010 HEUCF100607) 哈尔滨工程大学科技园基础科研培育基金项目 

主　　题：图挖掘 图聚类 STSA算法 随机游走 相似度矩阵 

摘      要：在现有的图聚类方法中,大多数聚类方法只关注图的拓扑结构或节点属性而忽略另一方面.为解决这一问题,相关文献中提出了基于图的结构与属性的图聚类方法.但这些聚类方法存在建立的图模型不准确、聚类效果不理想、算法执行效率低等缺点.针对上述图聚类方法中存在的问题,提出了一种基于结构-属性的时空对象图聚类方法(spatio-temporal object graph clustering algorithm based on structure and attribute,STSA).首先提出了属性加权图模型,在此基础上建立了结构-属性的统一度量方法,并采用随机游走模型技术将节点间结构与属性关系转换为相应的相似度矩阵,结合图结构-属性关系及相似度矩阵,采用信息传递算法对图进行聚类,解决了现有图聚类方法中所存在的问题,最后通过实验验证了提出的STSA方法的正确性和有效性.