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

一种高效的属性图聚类方法
引用本文:吴烨,钟志农,熊伟,陈荦,景宁.一种高效的属性图聚类方法[J].计算机学报,2013,36(8):1704-1713.
作者姓名:吴烨  钟志农  熊伟  陈荦  景宁
作者单位:国防科学技术大学电子科学与工程学院 长沙410073
基金项目:国家自然科学基金,国家"八六三"高技术研究发展计划项目基金,高等学校博士学科点专项科研基金,湖南省自然科学基金,the National Science Foundation of China,National High Technology Research and Development Program (863 Program) of China,Research Fund for the Doctoral Program of Higher Education of China,Natural Science Foundation of Hunan Province of China
摘    要:图是描述现实世界各类复杂系统的一种普适模型,且许多实际应用中的图是大规模的.图的聚类是理解、分析和可视化大规模图的关键技术之一.现实世界的图往往包含丰富的属性信息,如何综合结构和属性信息进行属性图的聚类是一个新的挑战.大多数的现有方法或者将结构和属性转化为距离,基于传统方法进行聚类;或者只考虑某一方面聚类.文中结合信息论中最小长度原则,基于遗传算法,提出一种高效的属性图聚类方法GA-AGC.通过对属性图聚类问题建模,转化为最小描述长度原则问题;扩展标签传播方法作为遗传算法初始化方法,结合编码减小的局部变异方法,提出一种解决属性图聚类的遗传算法.文中方法无需设定聚类的数目,算法复杂度近似线性于结点和边的数目.真实数据集上的实验验证了算法的有效性和高效性.

关 键 词:属性图  聚类  遗传算法  最小长度原则

An Efficient Method for Attributed Graph Clustering
WU Ye , ZHONG Zhi-Nong , XIONG Wei , CHEN Luo , JING Ning.An Efficient Method for Attributed Graph Clustering[J].Chinese Journal of Computers,2013,36(8):1704-1713.
Authors:WU Ye  ZHONG Zhi-Nong  XIONG Wei  CHEN Luo  JING Ning
Affiliation:(College of Electronic Science and Engineering,National University of Defense Technology,Changsha 410073)
Abstract:
Keywords:
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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