A randomized algorithm for spectral clustering.
Nicola RebagliatiAlessandro VerriPublished in: ESANN (2010)
Keyphrases
- spectral clustering
- randomized algorithm
- greedy algorithm
- lower bound
- clustering method
- data clustering
- clustering algorithm
- pairwise
- image segmentation
- similarity matrix
- affinity matrix
- upper bound
- normalized cut
- eigendecomposition
- constrained spectral clustering
- k means
- optimal solution
- learning algorithm
- knn
- supervised learning
- reinforcement learning
- perceptron algorithm
- competitive ratio