WQ:基于权重求解的哈希算法

• 作者: 孙瑶 董一鸿 谢锡炯 辛宇 钱江波
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 近似最近邻查找 学习哈希 加权哈希 高维数据
• 年，卷（期）: 2020,（2）
• 所属期刊栏目: 学术论文
• 页码范围: 272-278
• 页数: 7页
• 分类号: TP391
• 字数: 5347字
• 语种: 中文
• DOI: 10.3969/j.issn.0372-2112.2020.02.007

摘要

由于最近邻查询算法一般需要较高时间和空间代价,往往不能满足大数据查询的需要.哈希技术可以大幅度减少查询时间和存储空间,其主要思想是将原始空间中的高维数据映射成为一组编码,且满足保相似性原则.现有的大部分哈希方法一般认为哈希编码的各维度权重相同.然而在实际情况中,不同的维度往往携带有不同的信息.为此,本文提出了新的算法,为编码的每个维度分配权重,并提出了对应的量化编码方式.理论证明了算法的可行性,在真实数据集下与其他哈希算法对比实验也验证了该算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	钱江波	宁波大学信息科学与工程学院	54	202	8.0	11.0
2	董一鸿	宁波大学信息科学与工程学院	55	224	8.0	13.0
3	辛宇	宁波大学信息科学与工程学院	4	0	0.0	0.0
4	孙瑶	宁波大学信息科学与工程学院	4	7	2.0	2.0
5	谢锡炯	宁波大学信息科学与工程学院	1	0	0.0	0.0