计算机科学与探索2018，Vol.12Issue(3)：462-471,10.DOI:10.3778/j.issn.1673-9418.1703048
局部相似性优化的p-谱聚类算法
p-Spectral Clustering Algorithm with Optimization of Local Similarity
摘要
Abstract
Spectral clustering algorithm can obtain a better graph cut criterion by introducing p-Laplacian operator. But the similarity matrix doesn't fully exploit the local information of the dataset in the algorithm.Simultaneously, the similarity measurement and data clustering are often conducted in two seperated steps,the learned data similarity may not be optimal one for data clustering and lead to the suboptimal results.Therefore,this paper proposes p-spectral clustering algorithm with the optimization of local similarity.The algorithm learns the data similarity matrix by assigning the adaptive and optimal neighbors for each data point based on the local distances.Meanwhile,the new rank constraint is imposed to the Laplacian matrix of the data similarity matrix,such that the connected components in the resulted similarity matrix are exactly equal to the cluster number.The experiments show that p-spectral clustering algorithm based on local similarity optimization can produce better clustering results.关键词
p-Laplacian算子/局部相似性/自适应和最优近邻/秩约束Key words
p-Laplacian operator/local similarity/adaptive and optimal neighbors/rank constraint分类
信息技术与安全科学引用本文复制引用
胡乾坤,丁世飞..局部相似性优化的p-谱聚类算法[J].计算机科学与探索,2018,12(3):462-471,10.基金项目
The National Natural Science Foundation of China under Grant Nos.61672522,61379101(国家自然科学基金) （国家自然科学基金）
the Postdoctoral Science Foundation of China under Grant No.2016M601910(中国博士后科学基金). （中国博士后科学基金）
