Fast Approximation in Subspaces by Doubling Metric Decomposition
Marek CyganLukasz KowalikMarcin MuchaMarcin PilipczukPiotr SankowskiPublished in: CoRR (2009)
Keyphrases
- metric space
- closed form
- high dimensional
- approximation algorithms
- efficient computation
- image decomposition
- high dimensional data
- metric learning
- evaluation metrics
- error bounds
- distance function
- feature space
- satisfy the triangle inequality
- fisher information
- error tolerance
- arbitrarily oriented
- neural network
- queueing networks
- low dimensional
- distance measure
- principal component analysis
- data analysis
- learning algorithm