Approximative distance computation by random hashing.
Selim MimarogluA. Murat YagciDan A. SimoviciPublished in: J. Supercomput. (2012)
Keyphrases
- distance computation
- similarity search
- nearest neighbor search
- locality sensitive hashing
- distance function
- similarity measure
- nearest neighbor
- edit distance
- k nearest neighbor
- complex objects
- similarity queries
- hash functions
- multi step
- high dimensional
- knn
- object recognition
- data structure
- hamming distance
- keypoints
- feature construction
- indexing techniques
- range queries
- data sets
- multi dimensional
- dimensionality reduction
- face recognition