Clustering by Mining Density Distributions and Splitting Manifold Structure

Zhichang Xu, Zhiguo Long, Hua Meng

Spectral clustering requires the time-consuming decomposition of the Laplacian matrix of the similarity graph, thus limiting its applicability to large datasets. To improve the eff…