期刊
IEEE ACCESS
卷 7, 期 -, 页码 101054-101062出版社
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
DOI: 10.1109/ACCESS.2019.2929948
关键词
Spectral clustering; similarity matrix; message passing; clustering stability
资金
- Fundamental Research Funds for the Central Universities [2017XKZD03]
Spectral clustering transforms the data clustering problem into a graph-partitioning problem and classifies data points by finding the optimal sub-graphs. Traditional spectral clustering algorithms use Gaussian kernel function to construct the similarity matrix, so they are sensitive to the selection of scale parameter. In addition, they need to randomly determine the initial cluster centers at the clustering stage and the clustering performance is not stable. Therefore, this paper presents an algorithm on the basis of message passing, which makes use of a density adaptive similarity measure, describing the relations between data points and obtaining high-quality cluster centers through message passing mechanism in AP clustering. The performance of clustering is optimized by this method. The experiments show that the proposed algorithm can effectively deal with the clustering problem of multi-scale datasets. Moreover, its clustering performance is very stable, and the clustering quality is better than traditional spectral clustering algorithm and k-means algorithm.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据