Linear-Time Approximation Scheme for k-Means Clustering of Affine Subspaces.
Kyungjin ChoEunjin OhPublished in: CoRR (2021)
Keyphrases
- polynomial time approximation
- approximation schemes
- randomized approximation
- k means
- error bounds
- polynomial approximation
- approximation methods
- affine transformation
- principal component analysis
- image registration
- neural network
- closed form
- approximation algorithms
- multiple views
- numerical scheme
- special case
- high dimensional