Sparse Randomized Partition Trees for Nearest Neighbor Search.
Kaushik SinhaOmid KeivaniPublished in: AISTATS (2017)
Keyphrases
- nearest neighbor search
- kd trees
- high dimensional
- nearest neighbor
- sequential search
- kd tree
- memory based learning
- cost model
- decision trees
- feature space
- image retrieval
- locality sensitive hashing
- similarity search
- exhaustive search
- fractal image compression
- approximate nearest neighbor
- search methods
- low dimensional
- high dimensional data
- data points
- manhattan distance
- road network
- index structure
- neural network
- metric space
- theoretical guarantees
- tree structure
- binary search trees
- space partitioning
- optimization problems
- knn
- database systems
- database