Two-way kernel matrix puncturing: towards resource-efficient PCA and spectral clustering.
Romain CouilletFlorent ChatelainNicolas Le BihanPublished in: ICML (2021)
Keyphrases
- spectral clustering
- kernel pca
- kernel matrix
- eigendecomposition
- low rank approximation
- kernel methods
- pairwise
- data clustering
- k means
- principal component analysis
- kernel function
- low rank
- clustering method
- affinity matrix
- model selection
- feature space
- support vectors
- clustering algorithm
- metric learning
- semidefinite programming
- similarity matrix
- covariance matrix
- pairwise constraints
- graph laplacian
- data mining
- semi definite programming
- normalized cut
- svm classifier
- semi supervised learning
- low dimensional
- training data
- feature extraction
- image segmentation
- computer vision