基于外存的位置敏感搜索方法

• 作者: 郭庆 郭志刚
• 来源期刊: 现代电子技术
• 关键词: 高维检索 位置敏感哈希 外存 E2LSH
• 年，卷（期）: 2011,（18）
• 所属期刊栏目: 科学计算及信息处理
• 页码范围: 71-73,76
• 分类号: TN911-34|TP391
• 语种: 中文
• DOI: 10.3969/j.issn.1004-373X.2011.18.022

摘要

位置敏感哈希在信息检索、目标识别和视频语义搜索等领域得到了广泛应用,与基于树的方法相比,它们虽然初步解决了高维检索问题,但这些基于主存的方法在实际应用中仍有较大的局限性.为解决大数据集快速检索问题,在E2LSH基础上提出了基于外存的位置敏感搜索方法,将数据集各点通过位置敏感哈希函数族进行映射并在外存建立索引文件,实验证明该方法在检索准确率几乎相当的情况下检索时间大大缩短.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郭志刚	信息工程大学信息工程学院	20	170	6.0	13.0
2	郭庆	河南省轻工业学校信息工程系	16	10	2.0	2.0