FGBC-iDistance:细粒度位码过滤的高维索引

• 作者: 汪灿飞 满君丰 章成源 袁鑫攀 龙军
• 来源期刊: 通信学报
• 学科: 工学
• 关键词: 距离计算 细粒度 iDistance 范围查询
• 年，卷（期）: 2017,（z1）
• 所属期刊栏目: 学术论文
• 页码范围: 127-134
• 页数: 8页
• 分类号: TP301.6
• 字数: 3258字
• 语种: 中文
• DOI: 10.11959/j.issn.1000-436x.2017245

摘要

在高维向量检索中,距离计算是很耗时的操作,当前科研趋势是采用分治法来减少距离计算.iDistance通过锚点将向量空间划分为聚类子空间,BC-iDistance通过BC码将聚类子空间每维划分成2个区域.提出一种更加细粒度的区域划分方法和索引结构,每个区域对应一个细粒度位码FGBC(fine grained bit code),通过FGBC码实现了对候选集更精准的过滤.FGBC-iDistance的距离计算次数最好能减少到iDistance的1/22d,在距离计算次数上,有 FGBC-iDistance≤BC-iDistance≤iDistance.实验结果表明当范围查询半径为0.08时,FGBC-iDistance的距离计算次数约为20000次,远小于其他算法,运行时间也相应减少.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	龙军	中南大学信息科学与工程学院	65	387	8.0	16.0
2	满君丰	湖南工业大学计算机学院智能信息感知及处理技术湖南省重点实验室	69	258	9.0	12.0
3	袁鑫攀	湖南工业大学计算机学院智能信息感知及处理技术湖南省重点实验室	14	19	2.0	4.0
4	汪灿飞	湖南工业大学计算机学院智能信息感知及处理技术湖南省重点实验室	2	4	2.0	2.0
5	章成源	中南大学信息科学与工程学院	1	2	1.0	1.0