An Improved Algorithm Finding Nearest Neighbor Using Kd-trees.
Rina PanigrahyPublished in: LATIN (2008)
Keyphrases
- nearest neighbor
- kd trees
- nearest neighbor search
- kd tree
- high dimensional spaces
- knn
- k nearest neighbor
- high dimensional
- high dimensional data
- locality sensitive hashing
- distance function
- data structure
- image retrieval
- space partitioning
- data sets
- data points
- data streams
- approximate nearest neighbor
- iterative refinement
- feature selection