Quantization based nearest-neighbor-preserving metric approximation.
Hye-Yeon CheongAntonio OrtegaPublished in: ICIP (2009)
Keyphrases
- nearest neighbor
- distance function
- triangle inequality
- k nearest neighbor
- knn
- uniform quantization
- nearest neighbor search
- satisfy the triangle inequality
- high dimensional data
- high dimensional
- nearest neighbor classification
- approximation error
- nearest neighbor algorithm
- distance metric
- metric learning
- nearest neighbor classifier
- error bounds
- metric space
- distance measure
- data points
- approximation algorithms
- quantization error
- image retrieval
- training set
- error estimates
- neural network
- similarity metric
- euclidean distance
- queueing networks
- special case
- error tolerance
- search algorithm
- decision trees