A Self-adaptive Spectral Clustering Based on Geodesic Distance and Shared Nearest Neighbors
Chunmiao Yuan, Kaixiang Fan, Xuemei Sun · International Journal of Hybrid Information Technology · 2016
Spectral clustering is a method of subspace clustering which is suitable for the data of any shape and converges to global optimal solution.By combining concepts of shared nearest neighbors and geodesic distance with spectral clustering, a self-adaptive spectral clustering based on geodesic distance and shared nearest neighbors was proposed.Experiments show that the improved spectral clustering algorithm can fully take into account the information of neighbors, but also measure the exact distance and better process the geodetic data.