On Epsilon-Nets, Distance Oracles, and Metric Embeddings
Ilya P. RazenshteynPublished in: CoRR (2012)
Keyphrases
- distance measure
- distance function
- euclidean distance
- distance metric
- triangular inequality
- cosine distance
- triangle inequality
- hausdorff distance
- metric space
- euclidean metric
- euclidean space
- manhattan distance
- similarity measure
- vector space
- dimensionality reduction
- manifold learning
- dissimilarity measure
- similarity search
- query processing
- mahalanobis distance
- complexity analysis
- geodesic distance
- metric learning
- test cases
- edit distance
- low dimensional
- minimum distance
- image similarity
- upper bound
- distance matrix
- distance measurement
- knn
- high dimensional
- pattern recognition