Two-way kernel matrix puncturing: towards resource-efficient PCA and spectral clustering.
Romain CouilletFlorent ChatelainNicolas Le BihanPublished in: CoRR (2021)
Keyphrases
- spectral clustering
- kernel pca
- kernel matrix
- eigendecomposition
- principal component analysis
- clustering method
- kernel methods
- low rank approximation
- k means
- pairwise
- covariance matrix
- feature space
- kernel function
- data clustering
- clustering algorithm
- low rank
- principal components
- dimensionality reduction
- image segmentation
- input space
- face recognition
- model selection
- semidefinite programming
- similarity matrix
- graph laplacian
- maximum likelihood
- metric learning
- normalized cut
- reproducing kernel hilbert space
- kernel learning
- data sets
- affinity matrix