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

来源 :通信学报 | 被引量 : 3次 | 上传用户：snsjgl

【摘要】

：

在高维向量检索中,距离计算是很耗时的操作,当前科研趋势是采用分治法来减少距离计算。iDistance通过锚点将向量空间划分为聚类子空间,BC-iDistance通过BC码将聚类子空间每维划分成2个区域。提出一种更加细粒度的区域划分方法和索引结构,每个区域对应一个细粒度位码FGBC(fine grained bit code),通过FGBC码实现了对候选集更精准的过滤。FGBC-iDistance的

【作者】

：

袁鑫攀汪灿飞龙军章成源满君丰

【机构】

：

湖南工业大学计算机学院智能信息感知及处理技术湖南省重点实验室,中南大学信息科学与工程学院

【出处】

：

通信学报

【发表日期】

：

2017年S1期

【关键词】

：

距离计算细粒度 iDistance 范围查询 distance computation more fine-grained iDistance rang

【基金项目】

：

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

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

其他文献

急诊急救护理对门急诊输液患者突发病情变化临床疗效评价

目的急诊急救护理对门急诊输液患者突发病情变化临床疗效评价。方法选择2018年4月-2019年4月在我院门急诊输液治疗时突发病情变化的患者88例,随机划分为对照组和观察组2组,前

期刊

急诊急救护理门急诊输液患者突发病情变化临床疗效

一年综述

期刊

2002年上海金融业金融风险货币政策银行不良贷款金融市场

基于K均值多重主成分分析的App-DDoS检测方法

针对应用层分布式拒绝服务攻击,利用Web日志的数据挖掘方法提出一种K均值多重主成分分析算法和基于该算法的App-DDoS检测方法。首先,通过分析正常用户和攻击者的访问行为区别,给出提取统计属性特征的方法;其次,根据主成分分析法的数据降维特性并利用最大距离划分法,提出一种K均值多重主成分分析算法,构建基于该算法的检测模型。最后,采用CTI-DATA数据集及模拟攻击获取的数据集,进行与模糊综合评判、隐

期刊

应用层网络攻击主成分分析均值聚类日志application layer network attack principal component anal

微波辅助含氮杂环的N-芳基化反应

目的用微波反应合成N-芳基杂环化合物.方法在无溶剂条件和用过渡金属催化剂CuI和相转移催化剂TEBA存在的情况下,通过微波辐射辅助合成N-芳基杂环化合物.结果合成了11个N-芳基

期刊

微波辅助含氮杂环N-芳基化反应生物活性Phase transfer catalystMicrowave heatingN-aromatic hetero

基于可分组设计的部分重复码研究

针对最小带宽再生情形下的有效修复问题,提出了一种新型部分重复(FR,fractional repetition)码设计。该设计由外部最大距离可分(MDS,maximum distance separable)码和内部重复码组成,称为GDDBFR(group divisible design based FR)码,可以达到随机访问模式下的系统存储容量,并且能够在很大范围内选择构造参数。理论分析指出,

期刊

部分重复码可分组设计存储容量节点修复选择度修复时间fractional repetition codes group divisible design

校正源条件下基于双星序列观测量的地面运动目标定位算法及理论性能分析

针对地面匀速运动目标定位问题,在校正源存在条件下提出基于双星时频差序列观测量的定位算法。首先在卫星星历存在误差条件下,推导基于双星时频差序列观测量的差分校正定位公式及其理论性能,数学分析表明尽管其能有效抑制卫星星历误差所带来的定位偏置,但定位方差难以达到克拉美罗界,为此,提出一种基于两步统计最优融合的运动目标定位算法,并证明其理论定位性能可达到克拉美罗界。最后,通过数值实验验证所提算法的优越性和理

期刊

双星定位时差频差校正源克拉美罗界Taylor级数迭代dual-satellite geolocation time difference of ar

探讨护理干预对胸外科患者气道排痰及呼吸功能康复的影响

目的针对胸外科患者气道排痰与呼吸护理时使用护理干预方法的康复情况进行分析。方法通过随机方法将我院2018年2月至2019年6月收治的80例患者分为观察组(40例)与对照组(40例)

期刊

护理干预气道排痰呼吸功能

快速康复外科理念在小儿腹腔镜阑尾切除术围手术期护理中的应用

目的探讨快速康复外科理念在患儿腹腔镜阑尾切除围术期护理中的应用效果。方法将56例小儿阑尾炎患儿通过随机抽取的方式分为实验组和对照组各28例,56例患儿均选择腹腔镜手术

期刊

快速康复外科阑尾炎小儿腹腔镜护理

认知无线电网络中基于业务自适应的干扰对齐新机制探索

提出了一种基于自适应干扰对齐的认知无线电网络干扰协调新方法。这种方法采用基于离线搜索的干扰对齐模式优化和基于用户业务需求的自适应最佳模式选择,通过收发两端联合设计的干扰对齐算法实现主次用户的动态信道共享;为了简便有效地构造波束成形矩阵和干扰抑制矩阵,还推导出了一种干扰对齐的闭式解,并且证明了其适用条件;还对所提方法的可达自由度做了分析,得到一个下界。采用统计模型进行的仿真结果表明,所提出的自适应方

期刊

干扰对齐认知无线电波束成形自由度interference alignmentcognitive radiobeam-formingdegrees of

越南金融风暴猛烈国内品牌发展务实

6月初,鉴于越南金融市场动荡不断加剧,并由此引发了一系列社会问题,国家商务部国际经济研究院召开通报会,提醒当前形势下,国内到越南投资者必须注意防范风险。当日参加会议的

期刊

金融市场国内外越南国家商务部风暴务实品牌社会问题

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

与本文相关的学术论文