The Role of Local Intrinsic Dimensionality in Benchmarking Nearest Neighbor Search.
Martin AumüllerMatteo CeccarelloPublished in: SISAP (2019)
Keyphrases
- nearest neighbor search
- intrinsic dimensionality
- nearest neighbor
- high dimensional
- vector space
- dimensionality reduction
- similarity search
- feature space
- noisy data
- exhaustive search
- index structure
- image retrieval
- metric space
- cost model
- search methods
- singular values
- singular value decomposition
- road network
- databases