Randomized Partition Trees for Nearest Neighbor Search.
Sanjoy DasguptaKaushik SinhaPublished in: Algorithmica (2015)
Keyphrases
- nearest neighbor search
- kd trees
- nearest neighbor
- sequential search
- high dimensional
- kd tree
- image retrieval
- memory based learning
- fractal image compression
- exhaustive search
- locality sensitive hashing
- similarity search
- cost model
- feature space
- index structure
- decision trees
- search methods
- knn
- metric space
- approximate nearest neighbor
- road network
- multi dimensional
- data analysis
- manhattan distance
- distance function
- data sets
- high dimensional data
- search space
- feature selection
- learning algorithm