障碍空间中基于Voronoi图的k最近邻查询

• 作者: 崔环宇 张丽平 李松 经海东
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: Voronoi图 k最近邻查询(kNN) 障碍空间 障碍距离
• 年，卷（期）: 2016,（5）
• 所属期刊栏目: 软件与数据库技术
• 页码范围: 174-178,187
• 页数: 6页
• 分类号: TP311.13
• 字数: 7001字
• 语种: 中文
• DOI: 10.11896/j.issn.1002-137X.2016.5.032

摘要

为了提升障碍空间中k最近邻查询的效率,研究了障碍空间中基于Voronoi图的k最近邻查询方法,提出了在障碍空间基于Voronoi图的kNN-Obs算法.该算法采用了两个过程:过滤过程和精炼过程.过滤过程主要是利用Voronoi图的过滤功能,较大程度地减少了被查询点的个数.精炼过程主要根据障碍距离和邻接生成点对候选集内对象进行第二次筛选.进一步给出了处理新增加点的ADDkNN-Obs算法和处理删除点的DENkNN-Obs算法.实验表明该算法在处理障碍空间中的k最近邻问题时具有优势.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李松	哈尔滨理工大学计算机科学与技术学院	87	452	12.0	16.0
2	张丽平	哈尔滨理工大学计算机科学与技术学院	47	158	7.0	9.0
3	经海东	哈尔滨理工大学计算机科学与技术学院	6	33	3.0	5.0
4	崔环宇	哈尔滨理工大学计算机科学与技术学院	7	34	3.0	5.0