论文部分内容阅读
文章提出了一种基于八叉树的快速k近邻搜索算法，即通过对点集建立包围盒。利用八叉树记录分割过程，从而使近邻点的搜索只局限于采样点所在包围盒及周围的包围盒，并通过剪枝策略，使搜索范围近一步缩小．提高了搜索的速度，并能对噪声点自动删除。
散乱数据点的k近邻搜索算法
【摘 要】
：
文章提出了一种基于八叉树的快速k近邻搜索算法，即通过对点集建立包围盒。利用八叉树记录分割过程，从而使近邻点的搜索只局限于采样点所在包围盒及周围的包围盒，并通过剪枝策略，
【机 构】
：
西安交通大学计算机系
【出 处】
：
微电子学与计算机
【发表日期】
：
2006年4期
【基金项目】
：
国家863计划项目（2003AA209021）
其他文献
在这次全国文教群英大会上,来自全国各地的新闻工作方面的先进单位和先进工作者的代表,报告了他们在大跃进当中的先进事迹和先进经验,本刊这期选登了其中的若干篇,以后还准备
在因果图理论中，采用了图形化和直接因果强度来表达知识和因果关系．它克服了贝叶斯网的一些不足，已经发展成了一个能够处理离散变量和连续变量的混合模型。但是因果图的结构得由
突如其来的高致病性禽流感疫情对辽宁省来说是祸从天降,面对迅猛的疫情来势,全省采取了迅速有力、坚决果断的应对措施.自10月26日黑山县八道壕镇出现疫情,10月31日上报省政府
目的：为探讨青霉素临床应用的安全性及发生过敏反应后的处理。方法：排除假阳性、皮试液的配制、过敏试验的方法、结果的判定及过敏反应的处理。结果：过敏反应多数发生于多次接受