摘要：为解决基于随机映射的高维向量快速检索方法位置敏感哈希存在的随机性强和内存消耗大两个问题，在E2LSH（Exact Euclidean Locality Sensitive Hashingl的基础上提出了基于多表频繁项投票和桶映射链的快速检索方法。该方法用检索结果构造基准索引矩阵，并对基准索引矩阵进行频繁项投票和校正得出最终索引来降低检索的随机性；桶映射链利用E2LSH的数据划分特性减少检索时读入内存的数据点的数目，以此来降低内存消耗。实验证明该方法能减弱检索的随机性，并有效地降低检索的内存消耗。这对于提高大规模信息检索尤其是图像检索的可行性有着较大的作用。

关键词：信息检索 位置敏感哈希 随机性 内存消耗 频繁项投票 

单位：信息工程大学信息工程学院 郑州450002 河南工程学院计算机工程与科学系 郑州451191