Refined spectral clustering via embedded label propagation

Yan Shuo Chang, Feiping Nie, Zhihui Li, Xiaojun Chang, Heng Huang

科研成果: 期刊稿件快报同行评审

11 引用 (Scopus)

摘要

Spectral clustering is a key research topic in the field of machine learning and data mining. Most of the existing spectral clustering algorithms are built on gaussian Laplacian matrices, which is sensitive to parameters. We propose a novel parameter-free distance-consistent locally linear embedding. The proposed distance-consistent LLE can promise that edges between closer data points are heavier.We also propose a novel improved spectral clustering via embedded label propagation. Our algorithm is built on two advancements of the state of the art. First is label propagation, which propagates a node's labels to neighboring nodes according to their proximity.We perform standard spectral clustering on original data and assign each cluster with k-nearest data points and then we propagate labels through dense unlabeled data regions. Second is manifold learning, which has been widely used for its capacity to leverage the manifold structure of data points. Extensive experiments on various data sets validate the superiority of the proposed algorithm compared to state-of-theart spectral algorithms.

源语言英语
页(从-至)3381-3396
页数16
期刊Neural Computation
29
12
DOI
出版状态已出版 - 1 12月 2017

指纹

探究 'Refined spectral clustering via embedded label propagation' 的科研主题。它们共同构成独一无二的指纹。

引用此