Research article · Feb 2014
Conference abstractPublished 15 Aug 2016
Hashing and Vector Quantization Based Hierarchical Techniques for Approximate Nearest Neighbor Search
Chinese Academy of Sciences, China
Abstract
Select any words in the title or abstract, or press this and choose a sentence.
Fast approximate nearest neighbor search techniques play an important role in large scale database search. Hashing based methods which convert the original data into binary codes have two advantages, high retrieval efficiency and low memory cost. But due to the thick boundary in Hamming space, the hashing based methods can not achieve ideal retrieval precision. Vector quantization, especially product quantization (PQ), based methods, which use a large codebook to quantize the data to reduce the cardinality of the original data space, are another class of approximate nearest neighbor search methods. There are also two advantages with PQ based methods, low memory cost and high retrieval precision. However, compared to hashing based methods, the retrieval efficiency of PQ based methods is lower. Considering the strengths and weaknesses of hashing and PQ methods, we have proposed a hierarchical method which combines hashing based methods and PQ based methods. Since the hashing methods have high retrieval efficiency, firstly, we use hashing methods to filter the obviously distant data. Then use PQ based methods to search the data retrieved by hashing methods since they have better retrieval precision. Experiments have shown that in large scale database, the hierarchical method can achieve better results than hashing based methods and higher retrieval efficiency than PQ based methods.
Ask about this article
Answers come only from this article's title, abstract and keywords, each sentence pointing to where it comes from. Your question is sent to OpenAI to write the answer. Scholars Central does not store it.
Similar by topic
Research article · 22 Aug 2017
Soil Survey: Prediction of Sum of Bases Using K-Nearest Neighbor Approach
Research article · Oct 2015
Fuzzy Optimization Technique in EOQ Model Using Nearest Interval Approximation Method
Research article · May 2015
Secured Personalized Web Search using Ontology and Hashing Technique
Research article · Feb 2013
HASH BASED SEARCHING ALGORITHM
Follow
New articles from what you follow go into your email digest, once you agree to alert emails.
- BylineArticles whose byline prints “Qin-Zhen Guo”
