Approximate Computation of Object Distances by Locality-Sensitive Hashing.
Selim MimarogluDan A. SimoviciPublished in: DMIN (2008)
Keyphrases
- locality sensitive hashing
- distance computation
- approximate nearest neighbor
- nearest neighbor
- nearest neighbor search
- similarity search
- hamming distance
- brute force
- distance function
- hash functions
- sift features
- space efficient
- indexing techniques
- euclidean distance
- high dimensional spaces
- d objects
- query point
- neural network
- distance measure
- binary codes
- database
- exhaustive search
- metric space
- multimedia retrieval
- knn
- high dimensional
- moving objects