Locality-Sensitive Hashing without False Negatives for l_p.
Andrzej PacukPiotr SankowskiKarol WegrzyckiPiotr WygockiPublished in: CoRR (2016)
Keyphrases
- locality sensitive hashing
- false negative
- false positives
- false negative rate
- nearest neighbor
- similarity search
- brute force
- nearest neighbor search
- hash functions
- knn
- multimedia retrieval
- sift features
- approximate nearest neighbor
- detection rate
- false positive rate
- indexing techniques
- space efficient
- metric space
- range queries
- hamming distance
- database
- distance function
- hash tables
- multi dimensional
- data points