Learn Before
Concept
Normalized Spectral Clustering via Generalized Eigenproblem (Shi–Malik)
This variant of spectral clustering (Shi and Malik, 2000) modifies the base algorithm by replacing the step that finds eigenvectors of the unnormalized Laplacian alone. Instead, it solves the generalized eigenproblem , where is the unnormalized Laplacian and is the degree matrix. The resulting eigenvectors are then used for clustering in place of the unnormalized Laplacian's eigenvectors.
0
1
Updated 2026-07-11
Contributors are:
Who are from:
Tags
Data Science