Spectral Clustering
Spectral Clustering
Definition :
Spectral clustering is a powerful clustering method based on graph theory. It
uses the properties of the eigenvectors of a matrix (derived from the data) to
identify clusters. It is particularly effective for datasets where clusters have
complex or irregular shapes, which traditional clustering algorithms (like K-
Means) might struggle to detect.
Key Concepts :
1. Similarity Graph:
A graph is constructed where:
Spectral Clustering 1
Types of adjacency matrices:
Types:
1. Unnormalized Laplacian:
L=D−A
Spectral Clustering 2
2. Normalized Laplacian:Normalized versions are used to handle graphs
with varying node degrees.
Spectral Clustering 3
λ = eigenvalues / v = eigenvectors.
Select the smallest k eigenvectors (excluding the zero eigenvector for
normalized Laplacians).
Spectral Clustering 4