版权所有：内蒙古大学图书馆 技术提供：维普资讯• 智图
内蒙古自治区呼和浩特市赛罕区大学西街235号 邮编: 010021
基于最短路径的随机游走的图聚类算法
Graph Clustering Algorithm based on Random Walk Model of the Shortest Path作者机构：北京交通大学计算机与信息技术学院北京100044
出 版 物：《智能计算机与应用》 (Intelligent Computer and Applications)
年 卷 期：2015年第5卷第6期
页 面：8-11页
学科分类：08[工学] 0835[工学-软件工程] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术（可授工学、理学学位）]
摘 要：现实世界中的许多系统都以网络图形式存在,并且近年来图聚类作为一种重要的分析手段已经得到越来越多的关注。在众多图聚类算法中,谱图聚类算法以其高效性、易于实现以及坚实的理论基础等特性已经得到越来越多的关注。本文提出一种基于最短路径的随机游走的谱图聚类算法。该算法利用基于最短路径的局部随机游走模型将数据点之间的距离转化为随机游走的转移概率,通过随机游走的转移概率构造相似矩阵,最后利用谱方法得到聚类结果。实验结果表明,使用本文所提出的聚类方法可以有效提高聚类效果。
