CoveringLSH: Locality-Sensitive Hashing without False Negatives.
Rasmus PaghPublished in: ACM Trans. Algorithms (2018)
Keyphrases
- locality sensitive hashing
- false negative
- false positives
- nearest neighbor
- similarity search
- false negative rate
- nearest neighbor search
- brute force
- hash functions
- false positive rate
- approximate nearest neighbor
- indexing techniques
- metric space
- knn
- range queries
- sift features
- hamming distance
- binary codes
- multimedia retrieval
- hash tables
- space efficient
- face recognition
- databases
- training set
- feature space
- distance function
- pattern matching