Metric Spaces with Expensive Distances.
Michael KerberArnur NigmetovPublished in: Int. J. Comput. Geom. Appl. (2020)
Keyphrases
- metric space
- distance function
- similarity search
- similarity queries
- euclidean distance
- searching in metric spaces
- access methods
- nearest neighbor
- knn
- distance computation
- nearest neighbor queries
- high dimensional
- partially ordered sets
- distance measure
- similarity searching
- range queries
- triangle inequality
- point sets
- indexing techniques
- database
- probability measures
- similarity measure
- multidimensional index
- query point
- feature vectors
- feature space
- machine learning