A Model-Based Approach to Rounding in Spectral Clustering.
Leonard K. M. PoonApril H. LiuTengfei LiuNevin Lianwen ZhangPublished in: UAI (2012)
Keyphrases
- spectral clustering
- approximation algorithms
- clustering method
- mixed integer
- pairwise
- k means
- data clustering
- linear programming
- clustering algorithm
- affinity matrix
- spectral methods
- similarity matrix
- graph laplacian
- image segmentation
- graph partitioning
- alternative clusterings
- nonnegative matrix factorization
- label propagation
- constrained spectral clustering
- laplacian matrix
- pairwise constraints
- machine learning
- negative matrix factorization
- eigendecomposition
- linear combination
- clustering quality
- evolutionary clustering
- similarity measure