面向高维数据集的近邻顺序查询方法

来源 :计算机科学与探索 | 被引量 : 0次 | 上传用户:refreshingmind
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对顺序索引方法进行了研究,提出一种基于向量近似的高维顺序索引结构,该结构顺序访问部分文件就能完成k近邻查询。在查询过程中依据投影值来终止查询过程,依据距离来排除不匹配的数据。为进一步降低数据访问率,采用椭圆体聚类算法对数据集进行划分。新索引结构支持以多个顺序访问过程完成k近邻查询,能够同时降低查询过程中的I/O开销和CPU开销。在大型高维图像特征库上的实验表明,新的高维索引结构的查询性能优于其他高维索引方法。
其他文献
钻探是一项复杂工程,钻探地层的复杂性、隐蔽性使钻井过程存在着大量的模糊性、随机性和不确定性等问题。由于对客观情况的认识不清或者主观意识的错误决策,往往会产生许多复
摘 要:随着我国现代化进程的不断加快,电厂热控的自动化程度也日益的提高,与此同时,在大型的火电机组中,其对DCS系统也越来越有依赖性,下面就对热工保护系统种常见的故障进行分析,从而总结出有效的工作经验,在此基础上,还提出了解决这些问题的有效措施和对策,电厂热控系统的可靠性和稳定性,还有机组的安全性和经济性都有很大的提高。  关键词:电厂热控;故障;维护  近些年发电机组在单机的容量方面有了很大的提
以铜仁幼儿师范高等专科学校非英语专业少数民族大学生英语学习为样本,通过元认知策略培训后,调查发现:他们的元认知策略使用情况存在差异性;成绩良好的学生使用元认知策略要
本文主要论述党员应随时随处发挥先锋模范作用,处处以身作则,自觉维护党的形象和党的团结统一。
摘 要:随着社会经济发展速度的不断提升,对公路工程建设提出新要求,水泥混凝土施工技术作为高速公路工程路面施工的重要类型,其施工效果是否良好直接影响着公路工程的整体质量。为此,本文主要对高速公路工程水泥混凝土路面的施工准备、技术应用进行了分析与探究。  关键词:高速公路工程;水泥路面;混凝土材料;施工准备;技术应用;拌和;运输  一、高速公路工程水泥混凝土路面的施工准备  1、水泥与混凝土性能的强弱
摘 要:参考我国目前已有的机车和集装箱平车的外形参数并经过适当合理的简化,建立数值计算所需的机车连挂三节集装箱平车的物理模型,并基于三维定常不可压缩Navier-Stokes方程及SST k-?棕 两方程湍流模型,利用STAR-CCM+数值计算了横风下高速集装箱平车空气动力学,得到了高速集装箱平车气动载荷随风向角的变化规律、不同横风速度下列车截面压力流线图。  关键词:高速,集装箱平车,空气动力学
随着社会的发展和科技技术的进步,21世纪的人类也逐渐步入信息化的时代,人们物质生活与精神水平的提高,也使得我们对于工作和生活的环境有了更高的要求,特别是对家庭居住环境
2016年底国务院正式批复,支持郑州建设国家中心城市.打造国际化的都市,郑州需要一个健康、可持续的对外投资环境.本文从郑州市吸引外资的简要历程、外资的来源、吸引外资的产
在我国进行新一轮革命的背景下,企业要想做到与时俱进,紧跟时代脉搏、紧跟国情步伐,就应当注重强化企业党群工作,使其可以支撑企业的经济活动,以便稳步推进企业发展。当然,要
自浦东新区建设以来,长三角一直是我国经济发展的龙头区域,其城市群建设也给我国其他地区带来了很多借鉴和带动作用.本文主要通过对长三角区域经济一体化发展历程和现状的介