海量空间数据点k近邻的快速搜索算法

• 作者: 吴丽娟 张彩明 郑冕
• 来源期刊: 小型微型计算机系统
• 学科: 工学
• 关键词: k近邻 海量数据 子立方体 曲面重建
• 年，卷（期）: 2007,（1）
• 所属期刊栏目: 算法研究
• 页码范围: 70-74
• 页数: 5页
• 分类号: TP391
• 字数: 4871字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-1220.2007.01.015

摘要

提出一种新的海量空间数据点k近邻的快速搜索算法.本算法综合考虑了空间数据的范围、数据点的总数、近邻点数目k以及数据点的密度, 给出了一种新的估算子立方体边长的方法;采用空间分块策略,把数据空间划分成多个子立方体,子立方体的大小决定k近邻的搜索速度;最后记录每个子立方体所包含的数据点及每个点所属的子立方体编号,搜索测点的k近邻.大量数据的实验结果表明:本算法可以大大提高在海量空间数据点中搜索测点k近邻的速度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张彩明	山东大学计算机科学与技术学院	103	1058	18.0	27.0
2	吴丽娟		3	34	3.0	3.0
6	郑冕		1	19	1.0	1.0