Why locality sensitive hashing works: A practical perspective.
Kejing LuHongya WangYingyuan XiaoHui SongPublished in: Inf. Process. Lett. (2018)
Keyphrases
- locality sensitive hashing
- nearest neighbor
- nearest neighbor search
- locality sensitive
- similarity search
- hash functions
- brute force
- knn
- sift features
- multimedia retrieval
- space efficient
- approximate nearest neighbor
- hash tables
- metric space
- hamming distance
- database
- indexing techniques
- high dimensional data
- binary codes
- databases