Randomized partition trees for exact nearest neighbor search
Sanjoy DasguptaKaushik SinhaPublished in: CoRR (2013)
Keyphrases
- nearest neighbor search
- kd trees
- nn search
- nearest neighbor
- linear space
- high dimensional
- kd tree
- sequential search
- similarity search
- locality sensitive hashing
- cost model
- feature space
- image retrieval
- exhaustive search
- memory based learning
- search methods
- decision trees
- approximate nearest neighbor
- index structure
- brute force
- neural network
- hash functions
- metric space
- road network
- machine learning
- random forest
- data points
- data analysis
- learning algorithm
- genetic algorithm
- databases