Fast Locality Sensitive Hashing for Beam Search on GPU.
Xing ShiShizhen XuKevin KnightPublished in: CoRR (2018)
Keyphrases
- beam search
- locality sensitive hashing
- nearest neighbor search
- search methods
- nearest neighbor
- search algorithm
- branch and bound
- similarity search
- heuristic search
- brute force
- metric space
- knn
- sift features
- hash functions
- indexing techniques
- search problems
- ranking functions
- hill climbing
- multimedia retrieval
- space efficient
- range queries
- data sets
- machine learning
- hamming distance
- orders of magnitude
- training data
- computational complexity
- search space
- neural network
- information retrieval
- digital libraries
- feature detection
- learning algorithm
- feature selection
- keypoints
- high dimensional data
- lower bound