Low-distortion embeddings of infinite metric spaces into the real line.
Stefan GeschkePublished in: Ann. Pure Appl. Log. (2009)
Keyphrases
- metric space
- euclidean space
- similarity search
- vector space
- high dimensional
- distance function
- low dimensional spaces
- similarity queries
- probability measures
- low dimensional
- partially ordered sets
- searching in metric spaces
- multidimensional index
- finite dimensional
- similarity searching
- point sets
- range queries
- dimensionality reduction
- infinite dimensional
- nearest neighbor
- training set
- viewpoint
- nearest neighbor queries
- data points