On the Convergence of Spectral Clustering on Random Samples: The Normalized Case.

Ulrike von Luxburg Olivier Bousquet Mikhail Belkin

Published in: COLT (2004)

Keyphrases

spectral clustering
random samples
clustering method
data clustering
random sampling
k means
similarity matrix
pairwise
sample size
clustering algorithm
uniform distribution
normalized cut
eigendecomposition
constrained spectral clustering
standard deviation
similarity measure
machine learning