【摘 要】
：
k近邻查询算法是查询大规模空间数据的常用算法之一,使用Kd-Tree先构建大规模空间数据的索引,然后对搜索空间进行层次划分,再进行k近邻查询,能保证搜索的效率.但是,传统的Kd-
【基金项目】
：
国家自然科学基金资助项目(61272013);广东省现代信息服务业发展专项资金资助项目(GDEID2011IS038);广东省教育部产学研结合项目(2011B090400615,2012B091000073,2011B090400480)
论文部分内容阅读
k近邻查询算法是查询大规模空间数据的常用算法之一,使用Kd-Tree先构建大规模空间数据的索引,然后对搜索空间进行层次划分,再进行k近邻查询,能保证搜索的效率.但是,传统的Kd-Tree构建有两个缺点:使用测试数据点进行k近邻查询每次都需要回溯到根节点,影响了查询的效率;Kd-Tree使用split域对空间进行层次划分,空间划分为立方体(二维数据表现为矩形),多边形空间在相交判断时会出现没必要进行数据距离比较的多余空间,这样会影响查询的效率.针对这两个缺点,本文提出了相应的改进算法——RB算法.实验结果证明,该算法比传统的KD算法拥有更高的查询效率.本文的主要贡献有两点:(1)构建一种快速创建Kd-Tree索引来支持KNN算法进行大规模数据的分类查询操作.(2)改进传统的Kd-Tree索引构建方法,提出新的改进算法RB算法,提高KNN算法查询的效率.
其他文献
目的了解浦东新区社区糖尿病患者相关知识、态度、行为,为采取干预措施及评价提供依据与基线资料。方法通过问卷调查297位社区糖尿病患者的相关知识、态度和行为现状。结果浦
新医院会计制度自2011年7月1日起在公立医院改革国家联系试点城市施行,2012年1月1日起将在全国施行,以事业单位中的医院与高等学校两个特殊行业入手,拉开了我国政府会计改革
Autodesk Revit是重要的BIM建模软件之一,是设计和施工中常用的软件。本文通过对斗拱的坐斗以及正心瓜栱的参数化,说明用Revit进行参数化的两种方法,以期为古建筑"族"开发探
目的观察氯胺酮联合丙泊酚与静吸复合插管麻醉效果的比较。方法随机选取我院2013年7月至2014年7月间收治的小乳症患者100例,ASAⅠ~Ⅱ级,其中,氯胺酮联合丙泊酚麻醉患者50例,
目的探讨持续性非卧床腹膜透析(CAPD)患者腹膜转运类型对其营养状况的影响。方法选择2010年1月至2012年12月在该院腹膜透析中心行CAPD的89例患者,根据腹膜平衡试验腹膜透析液
<正> 在现行机关工作实践中，通知是使用频率最高、使用范围最广、使用者最多的公文文种。
随着电力电子技术的发展，电力电子装置应用日益增多，它们所产生的电网谐波污染已越来越严重，促使谐波抑制和无功功率补偿的研究日益急迫。随着电力电子技术、微电子技术和现代控
植物甾醇主要来源于植物油脂,具有多种生理功能,但植物甾醇由于在实际应用中其有效剂量过大、对生殖系统产生不良影响及引起副作用等问题引起了人们的注意,使其应用受到限制
水下火箭的推进原理为军用水下航行体（如导弹）的应用提供了极具吸引力的技术，因为在这种情况下，牢固性、调制性、可靠性和耐用性的要求都是相当严格的。火箭发动机不仅能用于各种
水辅助注射成型技术(Water-Assisted Injection Molding,简称WAIM)是一种新型注塑成型技术,除了具有与气体辅助成型(GAIM)类似的特定外,还具有生产周期短、成型壁厚更薄等优