Multi-embedding and path approximation of metric spaces.
Yair BartalManor MendelPublished in: SODA (2003)
Keyphrases
- metric space
- searching in metric spaces
- vector space
- similarity search
- low dimensional spaces
- similarity queries
- partially ordered sets
- similarity searching
- multidimensional index
- probability measures
- point sets
- range queries
- distance function
- shortest path
- high dimensional
- data sets
- index structure
- approximation algorithms
- access methods
- low dimensional
- nearest neighbor queries
- knn
- pattern recognition
- feature extraction
- data mining
- databases