霍英东基金(91053)
- 作品数:1 被引量:19H指数:1
- 相关作者:张丽艳周来水卫炜更多>>
- 相关机构:南京航空航天大学更多>>
- 发文基金:霍英东基金国家自然科学基金更多>>
- 相关领域:自动化与计算机技术更多>>
- 一种快速搜索海量数据集K-近邻空间球算法被引量:19
- 2006年
- 提出了一种快速搜索海量数据集K-近邻的空间球搜索算法。将数据点集进行空间栅格划分,假想存在空间球,并以当前测点为球心,半径分别取测点到所在立方体栅格6面的距离。首先取半径最小的空间球,在与之发生干涉的栅格中进行K-近邻搜索,若满足所建立的搜索终止原则,则终止搜索;否则,取更大半径的空间球,重复上述过程。实验结果表明,所提出的算法可对海量数据集进行快速K-近邻搜索,较已有算法明显提高搜索速度。
- 卫炜张丽艳周来水
- 关键词:K-近邻海量数据逆向工程