On the Behavior of Intrinsically High-Dimensional Spaces: Distances, Direct and Reverse Nearest Neighbors, and Hubness.
Fabrizio AngiulliPublished in: J. Mach. Learn. Res. (2017)
Keyphrases
- high dimensional spaces
- nearest neighbor
- euclidean distance
- distance function
- high dimensional
- high dimensions
- high dimensional data
- dimensionality reduction
- knn
- distance measure
- low dimensional
- k nearest neighbor
- space partitioning
- multi variate
- dimensional data
- index structure
- data points
- dimensionality curse
- nearest neighbor search
- feature vectors
- distance computation
- approximate nearest neighbor
- distances between data points
- locality sensitive hashing
- high dimensionality
- training set
- feature space
- query point
- pattern recognition
- similarity measure
- computer vision
- machine learning
- neural network