Spectral clustering based on local linear approximations

Ery Arias-Castro, Guangliang Chen, Gilad Lerman

In the context of clustering, we assume a generative model where each cluster is the result of sampling points in the neighborhood of an embedded smooth surface; the sample may be…