Reporting neighbors in high-dimensional Euclidean spaces.
Dror AigerHaim KaplanMicha SharirPublished in: SODA (2013)
Keyphrases
- euclidean space
- high dimensional
- data points
- low dimensional
- metric space
- nearest neighbor
- higher dimensional
- high dimensional data
- dimensionality reduction
- riemannian manifolds
- wide class
- euclidean distance
- feature space
- similarity search
- high dimensionality
- distance function
- manifold learning
- vector space
- geodesic distance
- dimensional euclidean space
- parameter space
- dimension reduction
- principal component analysis
- reproducing kernel hilbert space
- hilbert space
- distance metric
- multi dimensional
- input space
- data analysis
- input data
- feature extraction
- database systems
- neural network
- data sets