Kernel k-means: spectral clustering and normalized cuts.
Inderjit S. DhillonYuqiang GuanBrian KulisPublished in: KDD (2004)
Keyphrases
- normalized cut
- spectral clustering
- k means
- clustering method
- data clustering
- graph partitioning
- pairwise
- clustering algorithm
- image segmentation
- similarity graph
- similarity matrix
- cluster analysis
- nonnegative matrix factorization
- eigendecomposition
- spectral methods
- expectation maximization
- pairwise constraints
- active learning
- constrained clustering
- dimensionality reduction
- reinforcement learning
- spectral relaxation