Hash Bit Selection Using Markov Process for Approximate Nearest Neighbor Search.
Danchen ZhangXianglong LiuBo LangPublished in: MoMM (2013)
Keyphrases
- markov process
- approximate nearest neighbor search
- hash functions
- locality sensitive hashing
- markov chain
- hash table
- stochastic process
- nearest neighbor
- stationary distribution
- kd tree
- similarity search
- transition probabilities
- metric space
- knn
- nearest neighbor search
- data structure
- multiresolution
- training data
- brute force
- stochastic model
- database systems
- b tree
- range queries
- steady state