Approximating Spectral Clustering via Sampling: a Review.
Nicolas TremblayAndreas LoukasPublished in: CoRR (2019)
Keyphrases
- spectral clustering
- low rank approximation
- data clustering
- clustering method
- pairwise
- clustering algorithm
- constrained spectral clustering
- image segmentation
- k means
- nonnegative matrix factorization
- eigendecomposition
- spectral methods
- graph partitioning
- evolutionary clustering
- label propagation
- training data
- sampling algorithm
- pairwise constraints
- laplacian matrix
- affinity matrix
- data mining
- model selection
- similarity graph
- graph laplacian
- constrained clustering
- similarity matrix
- negative matrix factorization
- sample size