基于k-means特征的适应性近似最近邻搜索算法

来源 :智能计算机与应用 | 被引量 : 0次 | 上传用户:gl_521
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在基于倒排索引和HNSW索引结构的最近邻搜索算法中,由于所有查询点使用固定的终止条件进行近似最近邻搜索,从而导致某些查询点在搜索路径上访问了不必要的数据点。因此,本文针对十亿规模数据集,在IVF-HNSW算法的基础上,根据数据点的k-means特征和真实最小访问点,建立神经网络回归模型。通过模型,动态预测每个查询点在HNSW索引中找到最近邻所需要搜索的质心个数,以及在IVF中需要搜索的倒排列表的个数,最终每个查询点能够通过适应性搜索,减少需要访问的数据库向量的个数,进而降低总体搜索所需要的查询时间。实验结果表明,优化后的自适应搜索算法与原始IVF-HNSW算法相比,在最高召回率下,平均查询时间最多可降低27%。
其他文献
为了对某露天矿山排土场抛尾料压缩特性进行研究,利用YS50-4A型大型粗粒土压缩(固结)仪对土样进行固结试验,对土样压缩沉降曲线、压缩变形量、应力-应变曲线等进行考察,并通过对固结试验数据进行压缩系数、压缩模量等考察指标的计算来进行压缩性判别。结果表明,土体试样在每一级荷载作用下变形量主要发生在初始沉降阶段和主固结沉降阶段;在一维压缩试验中,随着荷载等级的逐级增大,土料的压缩系数av逐渐减小,表征
期刊
计算机视觉是利用计算机及相关设备来模仿生物视觉的技术,计算机视觉课程的建立对学生的学习和互联网的发展有着重要的意义。基于此,本文将着重探讨计算机视觉课程的特点和高校计算机视觉课程教学的创新策略,主要包括教学内容的选取和工程实例的选取,以期为当前计算机视觉课程的教学提供一些指导意见。
期刊
报纸
报纸
绿色低碳循环发展经济体系的构建,是促进经济社会高质量发展,全面贯彻绿色经济转型,解决资源、生态、经济发展不平衡问题的重要路径。建筑行业作为高耗能、污染大的行业,面对全球环境的复杂性问题,一直在寻求促进建筑经济可持续发展的路径。文章站在整个生命周期的角度考量可持续发展战略,从绿色经济理念的认知、绿色技术的革新、政府的支持等方面进行了完善,旨在提高建筑行业的能效、合理利用资源、降低碳排放量,最大限度地
期刊
报纸
目的:县域医共体改革是构建县、乡、村三级医疗卫生服务体系行之有效的手段,全面预算管理是加强医疗卫生机构运营管理的重要手段,对基于县级医院统一管理下的县域医共体全面预算整合管理进行研究,为医共体下一步精细化管理提供支持。方法:通过文献研究法、问卷调查法等,探索曲靖市医共体全面预算管理存在的问题和原因。结果:曲靖市县域医共体成员单位的全面预算实施情况不理想,实施水平不高,将一个医共体作为一个预算单位管
期刊
在全面深化公立医院改革的背景下,构建新型医联体模式已成为发展新趋势。本文在医联体管理模式下,以温州市C医院医疗集团为例,探索构建以围绕医联体牵头单位为中心,对所有医联体成员采取统一形式的全面预算管理模式,加强全面预算管理,促进对人、财、物、技术等核心资源进行科学配置、精细管理和有效使用,最终实现医联体单位资源有效分配和使用的目的。
期刊
<正>本文介绍了《变电站用质子交换膜燃料电池供电系统》国家标准编制的背景,并对标准中质子交换膜燃料电池供电系统结构、主要技术内容进行详细的解析,通过与现有前段蓄电池性能及其他指标的对比和分析,显示质子交换膜燃料电池在变电站中具有广阔的应用前景。一、概述变电站是指电力系统中对电压和电流进行变换,接受电能及分配电能的场所。作为电力系统的重要组成部分,其运维工作的重要和责任的重大不言而喻。随着智能电网的
期刊
凝结芽孢杆菌通过细菌素来抑制致病菌或产生L-乳酸来降低肠道p H值,进而抑制有害菌。布拉酵母菌通过黏附致病菌来改善肠道微生态环境。两株益生菌通过不同的作用机理来调节肠道菌群。为了达到最有益的效果,将两株菌复配评估作为肠道调节剂的潜力。但益生菌经口服进入胃肠道中活菌数下降严重,致使其影响益生菌的特性。微胶囊包埋技术能够保护益生菌免受胃液的影响,顺利到达肠道发挥作用。本研究主要通过实验室筛选的一株凝结
学位