| 基于Voronoi图的组最近邻查询 |
| |
| 引用本文： | 孙冬璞,郝忠孝.基于Voronoi图的组最近邻查询[J].计算机研究与发展,2010,47(7). |
| |
| 作者姓名： | 孙冬璞 郝忠孝 |
| |
| 作者单位： | 1. 哈尔滨理工大学计算机科学与技术学院,哈尔滨,150080
2. 哈尔滨理工大学计算机科学与技术学院,哈尔滨,150080;哈尔滨工业大学计算机科学与技术学院,哈尔滨,150001 |
| |
| 基金项目： | 黑龙江省自然科学基金项目 |
| |
| 摘 要： | 组最近邻查询由于涉及多个查询点,因此比传统的最近邻查询更为复杂.充分考虑查询点的分布特征以及它们构成的几何图形的性质和特点,给出组最近邻所应满足的条件及判断组最近邻的理论方法.提出基于Voronoi图的组最近邻查询的VGNN算法,可以精确求解查询点集的最近邻.对于查询点不共线的情况,该算法的查询方式是以一点为中心、向外扩张式的;对于查询点共线的情况,该算法给出搜索范围,限定了参与计算的数据点的个数.给出基于Voronoi图的VTree索引.实验结果表明,基于VTree索引的VGNN算法具有较好的性能,并且当查询点不共线时,其性能具有较高的稳定性.
|
| 关 键 词： | 组最近邻 Voronoi图 邻接生成点 VGNN算法 VTree索引 |
Group Nearest Neighbor Queries Based on Voronoi Diagrams |
| |
| Sun Dongpu,Hao Zhongxiao.Group Nearest Neighbor Queries Based on Voronoi Diagrams[J].Journal of Computer Research and Development,2010,47(7). |
| |
| Authors: | Sun Dongpu Hao Zhongxiao |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
