文献类型：期刊文章

作　　者：袁鑫攀[1] 汪灿飞[1] 龙军[2] 章成源[2] 满君丰[1]

机构地区：[1]湖南工业大学计算机学院智能信息感知及处理技术湖南省重点实验室,湖南株洲412007 [2]中南大学信息科学与工程学院,湖南长沙410083

出　　处：《通信学报》

基　　金：国家自然科学基金资助项目(No.61402165;No.S1651002);湖南省重点研发计划基金资助项目(No.2016JC2018);2016年湖南工业大学研究生校级创新基金资助项目(No.CX1606)~~

年　　份：2017

卷　　号：38

期　　号：A01

起止页码：127-134

语　　种：中文

收录情况：BDHX、BDHX2014、CSCD、CSCD2017_2018、EI、IC、JST、RCCSE、SCOPUS、ZGKJHX、核心刊

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

关 键 词：距离计算  细粒度 iDistance  范围查询

分 类 号：TP301.6]