Beyond the Nystrom Approximation: Speeding up Spectral Clustering using Uniform Sampling and Weighted Kernel k-means.
Mahesh MohanClaire MonteleoniPublished in: IJCAI (2017)
Keyphrases
- spectral clustering
- uniform sampling
- k means
- laplacian matrix
- low rank approximation
- normalized cut
- clustering method
- computational geometry
- data clustering
- graph laplacian
- sample size
- pairwise
- clustering algorithm
- eigendecomposition
- image segmentation
- cluster analysis
- output space
- support vector
- nonnegative matrix factorization
- feature space
- pairwise constraints
- graph clustering
- kernel methods
- kernel function
- constrained clustering
- model selection
- kernel machines
- training data
- convex hull
- voronoi diagram
- similarity matrix
- input space