A Fast Retrieval Method Based on Frequent Items Voting of Multi Table and Bucket Map Chain
Gao Hao-lin① Peng Tian-qiang② Li Bi-cheng① Guo Zhi-gang①
①(Institute of Information Engineering, Information Engineering University, Zhengzhou 450002, China) ②(Department of Computer Science and Engineering, Henan Institute of Engineering, Zhengzhou 451191, China)
Abstract：To solve the problem of strong randomicity and high memory cost of fast retrieval method Locality Sensitive Hashing (LSH) based on random projection, a fast retrieval method is presented based on multi table frequent items voting and bucket map chain on the basis of Exact Euclidean Locality Sensitive Hashing (E2LSH). The method constructs an index matrix with retrieval vectors, and performs frequent items voting and calibration on this matrix to decrease the randomocity. It also reduces the number of points loaded into memory by making use of the data partition property of E2LSH to decrease the memory cost. The experiments show that this method can decrease the randomicity and efficiently reduce the memory cost of retrieval. This is very important for increasing the feasibility of large scale information retrieval especially image retrieval.
高毫林, 彭天强, 李弼程, 郭志刚. 基于多表频繁项投票和桶映射链的快速检索方法[J]. 电子与信息学报, 2012, 34(11): 2574-2581.
Gao Hao-Lin, Peng Tian-Qiang, Li Bi-Cheng, Guo Zhi-Gang. A Fast Retrieval Method Based on Frequent Items Voting of Multi Table and Bucket Map Chain. , 2012, 34(11): 2574-2581.
2012, Vol. 34 
