摘要: 提出了一种快速搜索海量数据集K-近邻的空间球搜索算法。将数据点集进行空间栅格划分,假想存在空间球,并以当前测点为球心,半径分别取测点到所在立方体栅格6面的距离。首先取半径最小的空间球,在与之发生干涉的栅格中进行K-近邻搜索,若满足所建立的搜索终止原则,则终止搜索;否则,取更大半径的空间球,重复上述过程。实验结果表明,所提出的算法可对海量数据集进行快速K-近邻搜索,较已有算法明显提高搜索速度。
中图分类号:
卫炜;张丽艳;周来水. 一种快速搜索海量数据集K-近邻空间球算法[J]. 航空学报, 2006, 27(5): 944-948.
WEI Wei;ZHANG Li-yan;ZHOU Lai-shui. A Spatial Sphere Algorithm for Searching K-Nearest Neighbors of Massive Scattered Points[J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2006, 27(5): 944-948.