标题:海量空间数据点k近邻的快速搜索算法
作者:吴丽娟;郑冕;张彩明
作者机构:[吴丽娟] 沈阳师范大学物理科学与技术学院沈阳师范大学实验中心, 沈阳, 辽宁 110034, 中国.;[郑冕] 沈阳师范大学物理科学与技术学院沈阳师范大学实验中心, 沈阳, 更多
来源:小型微型计算机系统
出版年:2007
卷:28
期:1
页码:70-74
关键词:k近邻; 海量数据; 子立方体; 曲面重建
摘要:提出一种新的海量空间数据点k近邻的快速搜索算法.本算法综合考虑了空间数据的范围、数据点的总数、近邻点数目k以及数据点的密度,给出了一种新的估算子 立方体边长的方法;采用空间分块策略,把数据空间划分成多个子立方体,子立方体的大小决定k近邻的搜索速度;最后记录每个子立方体所包含的数据点及每个点 所属的子立方体编号,搜索测点的k近邻.大量数据的实验结果表明;本算法可以大大提高在海量空间数据点中搜索测点k近邻的速度.
收录类别:CSCD
资源类型:期刊论文
原文链接:http://kns.cnki.net/kns/detail/detail.aspx?FileName=XXWX200701015&DbName=CJFQ2007
TOP