【摘 要】
：
反向k近邻是反向最近邻的扩展，目前大多数反向k近邻查询算法主要从R树演化而来，其查询性能往往随着维数的增加而下降，并且对于k>1的情况性能不尽人意。本文提出一种快速的反
【机 构】
：
华侨大学计算机科学与技术学院, 厦门 361021
论文部分内容阅读
反向k近邻是反向最近邻的扩展，目前大多数反向k近邻查询算法主要从R树演化而来，其查询性能往往随着维数的增加而下降，并且对于k>1的情况性能不尽人意。本文提出一种快速的反向K近邻查找算法，该方法利用现代计算机具有外存便宜，运行速度快的特点，预先计算数据之间的距离，并组织为数据索引块存储于外存，由计算机在空闲时自动进行维护。在进行反向最近邻查询时，只需读入相应的索引块，就可以进行直接查询，其时间复杂为O(N)，而且不受k大小的影响。为减少索引块的读取时间，本文又提出一种改进方法来有效地压缩索引块，仅用必要的二进制位来存储对象之间的距离，并将冗余减少到最低水平，有效地提高了算法的效率。最后通过实验分析评估算法的有效性和效率。
其他文献
交通工程建设在缓解交通压力、保障城市交通安全和秩序方面扮演着重要角色.但交通工程建设过程却依然存在诸多问题,亟待交通工程管理部门加强系统理论研究和优化专业智能化的
研究了线性模拟电路的性能退化型故障诊断问题，通过构造比较电路，提出了一种基于节点电压灵敏度分析的故障字典建立方法，并结合网络撕裂法实现了多个故障元件的定位和故障参
模拟移动床(SMB)技术作为主要的吸附分离技术，近年来在石油化工、精细化工、生物医药和食品工业中得到广泛的应用。如何基于模拟移动床的机理数学模型进行优化，以提高模拟
文章首先分析了水电站经济运行的影响因素以及在市场环境下存在的问题,探究当前水电经济运行现状,最后提出对其的管控方法和优化策略.
An expansion procedure to design partially decentralized controllers via model predictive control is proposed in this paper. Partially decentralized control is
经济稳步向前发展提高了国民生活水准,人们对于居住环境有了更高的期待,开始不再满足于拥有一个栖身之地,而是考虑房子的实用功能、外观条件等.作为房屋装修建设过程中重要组
随着我国经济在快速发展,社会在不断进步,当前的电气工程自动化的发展过程中,随着技术水平的不断提升,一些先进的技术在电气工程中应用愈来愈重要,这对提升自动化控制的质量
In order to solve the synthesized fire and electronic warfare decision-making problem for the aircraft, for the incomplete of battlefield information, the rough
随着我国现代科学技术的发展,市场经济的不断进步,促进了电气工程技术水平的大幅度提升.电气工程的发展程度可以反映出国家科技发展水平,这也间接说明了电气工程的重要性.随
传统的基于多元统计过程监控方法都是假设过程处于单一工况下，而随着进料负荷、产品组分等过程参数的改变，生产过程的工况也随之改变，传统方法便不再适用。本文针对工业过程