面向不确定数据的概率障碍k聚集最近邻查询

• 作者: 于嘉希 刘蕾 张丽平 李松
• 来源期刊: 计算机科学与探索
• 学科: 工学
• 关键词: 不确定数据 不确定Voronoi图 障碍 k聚集最近邻
• 年，卷（期）: 2018,（2）
• 所属期刊栏目: 数据库技术
• 页码范围: 231-240
• 页数: 10页
• 分类号: TP311.13
• 字数: 8456字
• 语种: 中文
• DOI: 10.3778/j.issn.1673-9418.1612048

摘要

针对现有方法无法有效处理不确定数据的障碍k聚集最近邻查询问题的不足,提出了基于不确定Voronoi图的概率障碍k聚集最近邻查询(probabilistic obstaclekaggregate nearest neighbor query,POkANN)方法.该方法分为3个阶段,分别是查询点集处理阶段、过滤阶段和精炼阶段.在处理阶段,计算查询点集的最小覆盖圆圆心q,为剪枝做准备.过滤阶段针对3种聚集函数设计了不同的过滤算法,去除不可能成为结果的数据点进而得到候选集合.精炼阶段将候选集合中概率值大于给定阈值的k个数据点集合存入结果集合并返回给用户.理论研究和实验表明,所提出的方法在概率障碍k聚集最近邻查询方面有明显的优势.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李松	哈尔滨理工大学计算机科学与技术学院	87	452	12.0	16.0
2	张丽平	哈尔滨理工大学计算机科学与技术学院	47	158	7.0	9.0
3	刘蕾	哈尔滨理工大学计算机科学与技术学院	13	144	6.0	12.0
4	于嘉希	哈尔滨理工大学计算机科学与技术学院	4	9	2.0	2.0