Approximate Spectral Clustering via Randomized Sketching.
Alex GittensPrabhanjan KambadurChristos BoutsidisPublished in: CoRR (2013)
Keyphrases
- spectral clustering
- clustering method
- data clustering
- pairwise
- k means
- image segmentation
- affinity matrix
- clustering quality
- similarity matrix
- spectral methods
- eigendecomposition
- nonnegative matrix factorization
- normalized cut
- clustering algorithm
- pairwise constraints
- label propagation
- graph laplacian
- negative matrix factorization
- unsupervised learning
- evolutionary clustering
- alternative clusterings
- inference process
- constrained clustering
- graph partitioning
- laplacian matrix
- classical clustering algorithms
- constrained spectral clustering