基于最短路径的随机游走的图聚类算法

摘要：

现实世界中的许多系统都以网络图形式存在,并且近年来图聚类作为一种重要的分析手段已经得到越来越多的关注.在众多图聚类算法中,谱图聚类算法以其高效性、易于实现以及坚实的理论基础等特性已经得到越来越多的关注.本文提出一种基于最短路径的随机游走的谱图聚类算法.该算法利用基于最短路径的局部随机游走模型将数据点之间的距离转化为随机游走的转移概率,通过随机游走的转移概率构造相似矩阵,最后利用谱方法得到聚类结果.实验结果表明,使用本文所提出的聚类方法可以有效提高聚类效果.

关键词：随机游走、图聚类、最短距离、谱聚类

所属期刊栏目：5

分类号：TP311(计算技术、计算机技术)

在线出版日期：2016-03-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：8-11