The Role of Local Intrinsic Dimensionality in Benchmarking Nearest Neighbor Search.
Martin AumüllerMatteo CeccarelloPublished in: CoRR (2019)
Keyphrases
- nearest neighbor search
- intrinsic dimensionality
- nearest neighbor
- high dimensional
- vector space
- dimensionality reduction
- noisy data
- similarity search
- image retrieval
- cost model
- feature space
- index structure
- search methods
- exhaustive search
- probability density
- data points
- high dimensional data
- hash functions
- machine learning
- search algorithm
- road network
- high dimensionality
- query optimization
- neural network
- low dimensional