%0 Journal Article
%T 基于markov随机游走的谱聚类相似图构造方法
%A 曹江中*
%A 陈佩
%A 戴青云
%A 凌永权
%J 南京大学学报(自然科学)
%P 772-780
%D 2015
%R 10.13232/j.cnki.jnju.2015.04.015
%X 谱聚类是一种基于图谱理论的聚类方法由样本数据构成的相似图是谱聚类的基础，也是影响谱聚类性能的一个重要因素提出一种基于markov随机游走模型的稀疏相似图构造方法提出的方法在常规的k最近邻图上定义一个markov随机游走点，利用游走点的高阶转移概率来选择近邻点由于高阶转移概率反映的是数据间多层复杂的关联程度，因此通过高阶转移概率确定的近邻数据更可靠在人工仿真和实际数据集上的对比实验表明，提出的方法较常规的近邻图能更好地反映存在数据中的结构，提高谱聚类的效果
%K 谱聚类
%K 马尔可夫随机游走
%K 近邻图
%K 转移概率矩阵
%U http://jns.nju.edu.cn/oa/DArticle.aspx?type=view&id=201505040