Locality-Sensitive Hashing Without False Negatives for l_p.
Andrzej PacukPiotr SankowskiKarol WegrzyckiPiotr WygockiPublished in: COCOON (2016)
Keyphrases
- locality sensitive hashing
- false negative
- false positives
- false negative rate
- nearest neighbor
- nearest neighbor search
- brute force
- similarity search
- hash functions
- false positive rate
- approximate nearest neighbor
- indexing techniques
- sift features
- metric space
- hash tables
- space efficient
- detection rate
- range queries
- hamming distance
- knn
- multimedia retrieval
- binary codes
- neural network
- video sequences
- data structure
- object recognition
- high dimensional
- detection algorithm
- mean shift
- computationally expensive