A Novel Normalized-Cut Solver with Nearest Neighbor Hierarchical Initialization

Feiping Nie, Jitao Lu, Danyang Wu +2

Normalized-Cut (N-Cut) is a famous model of spectral clustering. The traditional N-Cut solvers are two-stage: 1) calculating the continuous spectral embedding of normalized Laplaci…