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 Lv=λDvLv = \lambda Dv, where LL is the unnormalized Laplacian and DD 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

Tags

Data Science