A Performance Guarantee for Spectral Clustering.
March BoedihardjoShaofeng DengThomas StrohmerPublished in: CoRR (2020)
Keyphrases
- spectral clustering
- pairwise
- clustering method
- data clustering
- image segmentation
- k means
- graph laplacian
- similarity matrix
- affinity matrix
- graph partitioning
- normalized cut
- spectral methods
- alternative clusterings
- similarity measure
- constrained spectral clustering
- laplacian matrix
- nonnegative matrix factorization
- eigendecomposition
- graph clustering
- pairwise constraints
- image processing
- negative matrix factorization
- cluster analysis
- clustering algorithm