The role of local dimensionality measures in benchmarking nearest neighbor search.
Martin AumüllerMatteo CeccarelloPublished in: Inf. Syst. (2021)
Keyphrases
- nearest neighbor search
- high dimensional
- high dimensional data sets
- feature space
- nearest neighbor
- sequential search
- locality sensitive hashing
- fractal image compression
- kd trees
- exhaustive search
- search methods
- memory based learning
- dimensionality reduction
- index structure
- high dimensional spaces
- similarity search
- high dimensionality
- cost model
- low dimensional
- image retrieval
- machine learning
- manhattan distance
- hash functions
- data points
- training set
- search algorithm
- metric space
- dynamic programming
- kd tree