基于非固定长度散列表的无监督式海明距离搜索

doi:10.3969/j.issn.1674-8425(z).2020.01.011

重庆理工大学学报（自然科学） ›› 2020, Vol. 34 ›› Issue (1): 71-76.doi: 10.3969/j.issn.1674-8425(z).2020.01.011

基于非固定长度散列表的无监督式海明距离搜索

李明兰

青岛大学数学与统计学院，山东青岛２６６０７

收稿日期:2018-12-04 发布日期:2020-02-16
作者简介:李明兰，女，硕士，副教授，主要从事数据检索、海明空间与欧式空间等方面研究，Ｅｍａｉｌ：ｉｚｈｉｊｉｎｇｗｏｗ＠１６３．ｃｏｍ。
基金资助:
山东省杰出青年科学基金项目（ＪＱ２０１４１９）；山东省自然科学英才基金项目（ＺＲ２０１５ＦＭ０２３）

Received:2018-12-04 Published:2020-02-16

摘要/Abstract

摘要： 为提高大规模数据的检索效率，提出一种无监督式的海明距离搜索方法。首先，为了提高散列表处理效率，通过放宽尺寸约束得到具有可变长度散列键的多个散列表；然后，基于多散列表检索概率的理论分析，通过一个搜索算法，得到适合的散列键长度（ＨＫＬ）的集合，并由此得到检索机制。实验采用了ＳＩＦＴ、ＡＮＮ和Ｆｌｉｃｋｒ三个大规模数据集，利用最小召回率和检索阈值验证方法的性能。实验结果表明：所提方法可高效处理大规模数据集，实现了１～３个数量级的加速度。

关键词: 数据检索, 大规模数据集, 多散列表, 海明空间, 散列键长度

中图分类号:

ＴＰ３９１

李明兰. 基于非固定长度散列表的无监督式海明距离搜索[J]. 重庆理工大学学报（自然科学）, 2020, 34(1): 71-76.

[1]	姚鹏威, 杨炯, 张爱梅, 黄晓. 表格图像转换成Ｗｏｒｄ表格的研究[J]. 重庆理工大学学报（自然科学）, 2019, 33(11): 100-105,190.
[2]	李立治１, ２, 杨建军２, 刘双喜１, ２, 张先锋２, 郭文翠２, 李萍２. 国内人群的驾驶风格分类及识别方法研究[J]. 重庆理工大学学报（自然科学）, 2019, 33(11): 33-40.
[3]	杨菊英１, 江兵２, 罗佳１. 自然语言语义库构建方法研究[J]. 重庆理工大学学报（自然科学）, 2019, 33(10): 103-108.
[4]	叶杨１, 孙会龙１, 刘贞１, ２. 一种自适应加权ＬＤＰ的虚拟现实设备表情识别方法[J]. 重庆理工大学学报（自然科学）, 2019, 33(10): 109-114.
[5]	刘英１, 莎仁高娃２, 张利文３. 移动无线网络的移动终端安全认证方案[J]. 重庆理工大学学报（自然科学）, 2019, 33(10): 161-167.
[6]	胡博１, 陈锋２, 刘敏３. ＶＲ环境下应用于三维虚拟建模的复杂艺术场景优化技术[J]. 重庆理工大学学报（自然科学）, 2019, 33(10): 115-120.
[7]	林倩瑜. 基于模糊卷积神经网络的大数据分类挖掘技术[J]. 重庆理工大学学报（自然科学）, 2019, 33(10): 121-126.
[8]	张钰莎１, 蒋盛益２. 基于风险数据挖掘追踪技术的网络入侵检测研究[J]. 重庆理工大学学报（自然科学）, 2019, 33(10): 127-135.
[9]	郭东兵１, ２, 董黎君１, 梁国星１, ２. 基于多数投票法的扫描点云尖锐特征保留方法[J]. 重庆理工大学学报（自然科学）, 2019, 33(10): 67-72.
[10]	姚寿文, 栗丽辉, 王蠫, 常富祥, Zeyuan YAO. 双 Kinect 自适应加权数据融合的全身运动捕捉方法[J]. 重庆理工大学学报（自然科学）, 2019, 33(9): 109-117.
[11]	苏树智, 谢军, 高鹏连, 邓瀛灏, 郑苹. 面向多模态图像的柯西相关特征学习方法[J]. 重庆理工大学学报（自然科学）, 2019, 33(9): 118-124.
[12]	陈乐, 童莹, 陈瑞, 曹雪虹. 端到端增强特征神经网络的视频表情识别[J]. 重庆理工大学学报（自然科学）, 2019, 33(9): 125-131.
[13]	张先华a, 李政a, 谭小慧a, 王康b. 基于灰色马尔科夫的地铁火灾逃生最优路径规划及3D模拟[J]. 重庆理工大学学报（自然科学）, 2019, 33(8): 118-123.
[14]	易欣, 郭武士, 赵丽. 热红外图像序列中基于 KCF 和Mean-Shift 定位的目标跟踪方法[J]. 重庆理工大学学报（自然科学）, 2019, 33(8): 124-131.
[15]	. 高铁线路重要部位WSN节点覆盖算法设计[J]. 重庆理工大学学报（自然科学）, 2019, 33(7): 124-131.

基于非固定长度散列表的无监督式海明距离搜索

PDF (PC)

赞

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

Metrics

本文评价

推荐阅读 10