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