基于分层索引的高维数据对象检索

• 作者: 张豹 戴鹏 陈伟荣 黄颖
• 来源期刊: 指挥信息系统与技术
• 学科: 工学
• 关键词: 高维数据对象 近邻检索 局部敏感哈希 空间划分
• 年，卷（期）: 2019,（6）
• 所属期刊栏目: 实践与应用
• 页码范围: 81-85
• 页数: 5页
• 分类号: TP301
• 字数: 4514字
• 语种: 中文
• DOI: 10.15908/j.cnki.cist.2019.06.015

摘要

随着海量信息检索技术的发展,对文本、图片和视频等高维数据对象的相似性检索要求不断提高.局部敏感哈希(LSH)是解决高维数据近邻检索的主要方法之一,但存在索引存储代价高及查询效率低等问题.提出了一种基于二级混合索引模型构造方法,先利用溢出树(Spill tree)对数据集进行划分,再对每个部分构建基于LSH的哈希表,形成混合索引,支撑高维数据检索.试验表明,该方法缩小了高维数据对象的索引存储空间,提高了查询效率和查询质量.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄颖	中国电子科技集团公司第二十八研究所	10	19	3.0	4.0
2	张豹	中国电子科技集团公司第二十八研究所	4	0	0.0	0.0
3	陈伟荣	中国电子科技集团公司第二十八研究所	4	0	0.0	0.0
4	戴鹏	东南大学计算机科学与工程学院	7	23	3.0	4.0