Noise Thresholds for Spectral Clustering.
Sivaraman BalakrishnanMin XuAkshay KrishnamurthyAarti SinghPublished in: NIPS (2011)
Keyphrases
- spectral clustering
- data clustering
- pairwise
- clustering method
- similarity matrix
- constrained spectral clustering
- clustering algorithm
- k means
- affinity matrix
- graph partitioning
- spectral methods
- evolutionary clustering
- negative matrix factorization
- pairwise constraints
- graph laplacian
- label propagation
- image segmentation
- normalized cut
- eigendecomposition
- graph clustering
- clustering quality
- alternative clusterings
- machine learning
- laplacian matrix
- text classification
- similarity measure
- cluster analysis
- probabilistic model
- linear combination