Scalable Kernel K-Means Clustering with Nystr\"om Approximation: Relative-Error Bounds.
Shusen WangAlex GittensMichael W. MahoneyPublished in: J. Mach. Learn. Res. (2019)
Keyphrases
- error bounds
- theoretical analysis
- spectral clustering
- kernel matrix
- parzen window
- worst case
- kernel function
- feature space
- k means
- kernel machines
- kernel methods
- gaussian processes
- polynomial time approximation
- data clustering
- principal component analysis
- reproducing kernel hilbert space
- eigendecomposition
- support vector