Intelligent Probing for Locality Sensitive Hashing: Multi-Probe LSH and Beyond.
Qin LvWilliam JosephsonZhe WangMoses CharikarKai LiPublished in: Proc. VLDB Endow. (2017)
Keyphrases
- locality sensitive hashing
- nearest neighbor search
- locality sensitive
- nearest neighbor
- similarity search
- brute force
- sift features
- approximate nearest neighbor
- knn
- hash functions
- metric space
- multimedia retrieval
- approximate nearest neighbor search
- range queries
- indexing techniques
- approximate similarity search
- space efficient
- hash table
- hash tables
- kd tree
- hamming distance
- binary codes
- mean shift
- query processing
- high dimensional
- databases
- euclidean distance
- distance measure
- training set
- multimedia