数据依赖的多索引哈希算法

• 作者: 姬光荣 谢洪涛 邹海林 马艳萍
• 来源期刊: 西安电子科技大学学报（自然科学版）
• 学科: 工学
• 关键词: 最近邻查询 二进制码 索引 多索引哈希
• 年，卷（期）: 2015,（4）
• 页码范围: 159-164
• 页数: 6页
• 分类号: TP183
• 字数: 4637字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-2400.2015.04.026

摘要

由于多索引哈希基于数据集中的二进制码呈均匀分布这一假设，不能有效地处理非均匀分布的数据集，故针对这一问题提出数据依赖的多索引哈希算法．首先把二进制码划分为多个连续不重合的子串，并通过计算二进制码每位之间的相关性为每一个子串学习得到自适应投影向量；在为每个子串建立哈希表时，使用投影向量对子串进行投影，从而得到哈希表中的下标；采用自适应投影的方法可以使得哈希表中的元素接近于均匀分布，进而提升了查询速度．此外，提出一个基于熵的分布度量方法，以评价哈希表中数据元素的分布情况．在大规模数据集上的实验表明，与多索引哈希算法相比，数据依赖的多索引哈希算法可以使查询速度提升36.9％～87.4％．

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	姬光荣	中国海洋大学信息科学与工程学院	51	291	10.0	13.0
2	邹海林	鲁东大学信息与电气工程学院	41	260	9.0	13.0
3	谢洪涛	中国科学院信息工程研究所信息内容安全技术国家工程实验室	6	58	4.0	6.0
4	马艳萍	中国海洋大学信息科学与工程学院	5	19	3.0	4.0