基于簇内乘积量化的最近邻检索方法

来源 :计算机学报 | 被引量 : 0次 | 上传用户:wangdaojin
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文针对大规模高维数据近邻检索中的瓶颈问题,提出基于向量量化的一种检索方法—簇内乘积量化树方法.该方法运用向量量化和乘积量化的多层树状结构高效表征大规模高维数据集,与现有方法相比降低了索引表空桶率;其次提出基于贪心队列的近邻簇筛选方法减小了计算复杂度,加快了近邻检索速度;最后提出面量化方法用于近似计算候选数据集向量与查询向量间的距离,与点量化和线量化方法相比量化误差更小,提高了近邻查询准确率.本文提出的簇内乘积量化树算法在算子Sift和Gist描述的大规模高维数据集上与乘积量化树技术相比,首次召回准确率提
其他文献
近年来,随着我国城市化进程的不断加速,城市汽车保有量和燃油消耗逐年大幅度增长,随之导致机动车污染排放的日益严重,大气环境遭遇了前所未有的挑战。近日,我国中东部地区持续雾霾
ue*M#’#dkB4##8#”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:(100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
针对审批流程的通用化设计需求,以普元EOS为设计开发平台,采用层次化的通用体系结构,对数据集的通用化设计、页面的通用化设计、页面流的通用化设计、逻辑流的通用化设计及工
公司人格混同是指公司人格不独立,与公司股东、实际控制人、相关关联公司人格混同。《公司法》第20条第3款确立了公司法人人格否认制度,司法实践中对公司人格混同的治理主要
随着时代的不断发展与进步,受教育的方式也在不断的与时俱进,高中作为我国青少年受教育的重要阶段,英语教师在教学过程中教师需要对学生的写作教学引起重视,适当的强化思维训
针对引入共享交通以解决城市居民中长距离出行可达性问题,采用演化博弈理论,从收益矩阵、邻居网络结构、策略转换规则3个方面建立考虑出行者异质特性和城市交通运行状态的演
航空微动开关是一种可靠性要求很高的航空电器.本文通过对该开关湷在弱点的评估,并找出薄弱环节,针对开关的各种模式,提出可能的预防、改进措施.
电磁辐射广泛存在于人类的生存环境之中。人们在利用电磁辐射和微波为人类的健康服务的同时,也越来越多地认识到其对健康的危害。目前电磁辐射已成为损伤人类健康的最主要物理
在高中诸多课程中,语文属于比较重要的科目,语文阅读和写作是存在一定关联的,阅读是高中语文学习的重要内容,通过阅读教学,不单单能够提升学生阅读能力,还可以为其写作提供许
根据2008年长沙市火车站监测点全年大气PM10及气象参数的小时平均数据,建立BP人工神经网络预测模型,预测PM10小时平均浓度。为证明人工神经网络模型用于预测PM10质量浓度的准