Clustering Large Graphs via the Singular Value Decomposition.
Petros DrineasAlan M. FriezeRavi KannanSantosh S. VempalaV. VinayPublished in: Mach. Learn. (2004)
Keyphrases
- singular value decomposition
- singular values
- clustering method
- clustering algorithm
- graph clustering
- dimensionality reduction
- low rank
- least squares
- k means
- latent semantic indexing
- dimension reduction
- latent semantic analysis
- spectral clustering
- cluster analysis
- principal component analysis
- data matrix
- low rank matrix
- graph partitioning
- low rank matrices
- image processing
- unsupervised learning
- data clustering
- collaborative filtering
- low rank approximation
- nearest neighbor
- feature selection