Embedding metric spaces in their intrinsic dimension.
Ittai AbrahamYair BartalOfer NeimanPublished in: SODA (2008)
Keyphrases
- metric space
- intrinsic dimension
- vector space
- similarity search
- intrinsic dimensionality
- high dimensional
- high dimensions
- distance function
- euclidean space
- high dimensional data
- low dimensional
- similarity queries
- dimension reduction
- nearest neighbor
- searching in metric spaces
- diffusion maps
- distance measure
- nonlinear dimensionality reduction
- r tree
- query processing
- indexing structure
- multidimensional index
- point sets
- partially ordered sets
- neural network
- range queries
- dimensionality reduction
- knn
- image sequences