首页    期刊浏览 2024年11月23日 星期六
登录注册

文章基本信息

  • 标题:An improved spectral clustering algorithm based on local neighbors in kernel space
  • 本地全文:下载
  • 作者:Liu Xinyue ; Yong Xing ; Lin Hongfei
  • 期刊名称:Computer Science and Information Systems
  • 印刷版ISSN:1820-0214
  • 电子版ISSN:2406-1018
  • 出版年度:2011
  • 卷号:8
  • 期号:4
  • 页码:1143-1157
  • DOI:10.2298/CSIS110415064L
  • 出版社:ComSIS Consortium
  • 摘要:

    Similarity matrix is critical to the performance of spectral clustering. Mercer kernels have become popular largely due to its successes in applying kernel methods such as kernel PCA. A novel spectral clustering method is proposed based on local neighborhood in kernel space (SC-LNK), which assumes that each data point can be linearly reconstructed from its neighbors. The SC-LNK algorithm tries to project the data to a feature space by the Mercer kernel, and then learn a sparse matrix using linear reconstruction as the similarity graph for spectral clustering. Experiments have been performed on synthetic and real world data sets and have shown that spectral clustering based on linear reconstruction in kernel space outperforms the conventional spectral clustering and the other two algorithms, especially in real world data sets.

  • 关键词:spectral clustering; kernel space; local neighbors; linear reconstruction
国家哲学社会科学文献中心版权所有