Improved Spectral-Norm Bounds for Clustering.
Pranjal AwasthiOr SheffetPublished in: APPROX-RANDOM (2012)
Keyphrases
- clustering algorithm
- clustering method
- upper bound
- sum of squared errors
- spectral methods
- k means
- unsupervised learning
- lower bound
- information theoretic
- cluster analysis
- spectral clustering
- anomaly detection
- self organizing maps
- fuzzy clustering
- normalized cut
- neural network
- hyperspectral remote sensing
- image segmentation
- nonnegative matrix factorization
- categorical data
- outlier detection
- model selection