Approximate Nearest Neighbor: Towards Removing the Curse of Dimensionality.
Sariel Har-PeledPiotr IndykRajeev MotwaniPublished in: Theory Comput. (2012)
Keyphrases
- approximate nearest neighbor
- nearest neighbor
- locality sensitive hashing
- nearest neighbor search
- high dimensional spaces
- query point
- k nearest neighbor
- high dimensional
- hash table
- distance function
- brute force
- image search
- similarity search
- index structure
- hash functions
- data sets
- multimedia retrieval
- multi dimensional
- knn
- training data