Strong Coresets for Subspace Approximation and k-Median in Nearly Linear Time.
Zhili FengPraneeth KachamDavid P. WoodruffPublished in: CoRR (2019)
Keyphrases
- high dimensional data
- linear space
- low dimensional
- constant factor approximation
- approximation methods
- principal component analysis
- dimensionality reduction
- error bounds
- image sequences
- approximation algorithms
- image enhancement
- kernel function
- worst case
- subspace clustering
- subspace learning
- relative error
- approximation error
- high dimensional
- feature space
- approximation schemes
- feature selection