Fast Approximation in Subspaces by Doubling Metric Decomposition.
Marek CyganLukasz KowalikMarcin MuchaMarcin PilipczukPiotr SankowskiPublished in: ESA (1) (2010)
Keyphrases
- efficient computation
- distance measure
- approximation error
- high dimensional data
- approximation schemes
- approximation algorithms
- evaluation metrics
- decomposition methods
- approximation methods
- relative error
- decomposition method
- subspace clusters
- queueing networks
- closed form
- distance metric
- satisfy the triangle inequality
- error metrics
- feature space
- image decomposition
- linear subspace
- error bounds
- data points
- high dimensional