Locality Spectral Clustering

Abstract

In this paper, we propose a novel spectral clustering algorithm called: Locality Spectral Clustering ( Lsc ) which assumes that each data point can be linearly reconstructed from its local neighborhoods. The Lsc algorithm firstly try to learn a smooth enough manifold structure on the data manifold and then computes the eigenvectors on the smooth manifold structure, then as former spectral clustering methods, we use the eigenvectors to help the k -means algorithm to do clustering. Experiments have been performed on toy data sets and real world data sets and have shown that our algorithm can effectively discover the cluster structure and holds much better clustering accuracy than former methods. It is also worth noting that our algorithm is also much more stable in parameter than former spectral clustering methods.