10.3778/j.issn.1673-9418.1703048
局部相似性优化的p-谱聚类算法
通过引入p-Laplacian算子,谱聚类算法得以获得较好的图切判据.但算法中的相似矩阵未能充分挖掘数据样本的局部结构信息,同时相似性的计算与数据样本的聚类是在两个不同的步骤中实现的,故得到的相似矩阵并不一定是最适合此聚类方法的,从而得不到最优的聚类结果.因此,提出了基于局部相似性优化的p-谱聚类算法.该算法通过数据样本的自适应和最优近邻之间的局部距离来优化相似性测度的方法,同时通过p-Laplacian矩阵的秩约束,可以得到对应无向图中连通分量的数目等于聚类数目.实验表明,基于局部相似性优化的p-谱聚类算法可以获得更好的聚类效果.
p-Laplacian算子、局部相似性、自适应和最优近邻、秩约束
12
TP391(计算技术、计算机技术)
The National Natural Science Foundation of China under Grant Nos.61672522,61379101;the Postdoctoral Science Foundation of China under Grant No.2016M601910
2018-03-30(万方平台首次上网日期,不代表论文的发表时间)
共10页
462-471