Combinatorial and spectral aspects of nearest neighbor graphs in doubling dimensional and nearly-Euclidean spaces.
Yingchao ZhaoShang-Hua TengPublished in: Theor. Comput. Sci. (2009)
Keyphrases
- euclidean space
- nearest neighbor
- dimensional euclidean space
- data points
- wide class
- riemannian manifolds
- shape analysis
- higher dimensional
- spectral decomposition
- multi dimensional
- high dimensional data
- low dimensional
- knn
- k nearest neighbor
- square root
- high dimensional
- metric space
- euclidean distance
- training set
- neural network
- finite dimensional
- dimensionality reduction
- point correspondences
- vector space
- distance function
- special case
- hilbert space
- image analysis