Randomized partition trees for exact nearest neighbor search.
Sanjoy DasguptaKaushik SinhaPublished in: COLT (2013)
Keyphrases
- nearest neighbor search
- kd trees
- nearest neighbor
- nn search
- linear space
- sequential search
- high dimensional
- kd tree
- image retrieval
- memory based learning
- feature space
- locality sensitive hashing
- cost model
- similarity search
- exhaustive search
- decision trees
- search methods
- tree structure
- approximate nearest neighbor
- brute force
- metric space
- index structure
- manhattan distance
- binary search trees
- road network
- query optimization
- search algorithm
- face recognition