EPTAS for k-means Clustering of Affine Subspaces.
Eduard EibenFedor V. FominPetr A. GolovachWilliam LochetFahad PanolanKirill SimonovPublished in: CoRR (2020)
Keyphrases
- k means
- high dimensional data
- affine transformation
- affine invariant
- partitioned data
- piecewise affine
- subspace clusters
- principal component analysis
- linear projection
- low dimensional
- neural network
- canonical correlations
- lower dimensional
- spectral clustering
- image registration
- data points
- high dimensional
- parameter space
- motion estimation
- geometric transformations
- hilbert space
- affine camera
- weak perspective
- pairwise
- low rank representation
- multiscale
- database