一种快速搜索海量数据集K -近邻空间球算法

一种快速搜索海量数据集K -近邻空间球算法
卫炜;张丽艳;周来水
【期刊名称】《航空学报》
【年(卷),期】2006(027)005
【摘要】提出了一种快速搜索海量数据集K -近邻的空间球搜索算法.将数据点集进行空间栅格划分,假想存在空间球,并以当前测点为球心,半径分别取测点到所在立方体栅格6面的距离.首先取半径最小的空间球,在与之发生干涉的栅格中进行K -近邻搜索,若满足所建立的搜索终止原则,则终止搜索;否则,取更大半径的空间球,重复上述过程.实验结果表明,所提出的算法可对海量数据集进行快速K-近邻搜索,较已有算法明显提高搜索速度.
【总页数】5页(P944-948)
【作者】卫炜;张丽艳;周来水
【作者单位】南京航空航天大学,CAD/CAM工程研究中心,江苏,南京,210016;南京航空航天大学,CAD/CAM工程研究中心,江苏,南京,210016;南京航空航天大
学,CAD/CAM工程研究中心,江苏,南京,210016
【正文语种】中文
【中图分类】TP391
【相关文献】
1.一种改进的散乱数据点的k近邻快速搜索算法 [J], 马长胜;姜晓峰;强鹤群
2.基于自适应空间球的k最近邻域快速搜索算法 [J], 杨军;林岩龙;王小鹏;张瑞峰
3.海量空间数据点k近邻的快速搜索算法 [J], 吴丽娟;郑冕;张彩明
4.一种新的近邻密度SVM不平衡数据集分类算法 [J], 刘悦婷;孙伟刚;张发菊
5.一种面向不等尺寸分块海量数据集的并行体绘制算法 [J], 朱小烨; 薛健; 吕科因版权原因，仅展示原文概要，查看原文内容请购买。