Spectral Clustering

Graph Laplacian eigenvectors reveal manifold structure

Settings

Ready
Spectral clustering: build a kNN graph, compute the graph Laplacian L=D-W, embed points using k smallest eigenvectors, then k-means in eigenspace. Captures non-convex clusters invisible to standard methods.