Reporting Neighbors in High-Dimensional Euclidean Space.
Dror AigerHaim KaplanMicha SharirPublished in: SIAM J. Comput. (2014)
Keyphrases
- euclidean space
- high dimensional
- data points
- low dimensional
- metric space
- nearest neighbor
- high dimensional data
- dimensionality reduction
- embedding space
- similarity search
- euclidean distance
- feature space
- riemannian manifolds
- geodesic distance
- distance function
- discrete space
- manifold learning
- quadratic form
- pairwise distances
- multi dimensional scaling
- shape analysis
- input space
- vector space
- distance metric
- reproducing kernel hilbert space
- multi dimensional
- constant curvature
- tangent space
- parameter space
- fisher information
- manifold structure
- computer vision
- point sets
- semi supervised
- data analysis