Theoretical analysis of the Minimum Sum of Squared Similarities sampling for Nyström-based spectral clustering.
Djallel BouneffoufInanç BirolPublished in: IJCNN (2016)
Keyphrases
- spectral clustering
- theoretical analysis
- low rank approximation
- pairwise similarities
- data clustering
- clustering method
- eigendecomposition
- similarity measure
- pairwise
- image segmentation
- graph partitioning
- k means
- graph laplacian
- low rank matrix approximation
- affinity matrix
- similarity matrix
- evolutionary clustering
- least squares
- normalized cut
- clustering algorithm
- constrained spectral clustering
- spectral methods
- nonnegative matrix factorization
- euclidean distance
- constrained clustering
- negative matrix factorization
- alternative clusterings
- graph clustering
- face recognition