Combinatorial and Spectral Aspects of Nearest Neighbor Graphs in Doubling Dimensional and Nearly-Euclidean Spaces.
Yingchao ZhaoShang-Hua TengPublished in: TAMC (2007)
Keyphrases
- nearest neighbor
- euclidean space
- dimensional euclidean space
- data points
- wide class
- k nearest neighbor
- riemannian manifolds
- high dimensional
- higher dimensional
- shape analysis
- knn
- metric space
- vector space
- distance function
- spectral decomposition
- square root
- euclidean distance
- low dimensional
- multi dimensional
- high dimensional data
- spectral analysis
- finite dimensional
- geodesic distance
- feature space
- neural network
- index structure
- distance measure
- multi class
- machine learning