不确定Voronoi图的概率阈值组k最近邻查询方法

• 作者: 于嘉希 刘蕾 张丽平 李松 郝晓红
• 来源期刊: 小型微型计算机系统
• 学科: 工学
• 关键词: 不确定数据 不确定Voronoi图 阈值 组k最近邻查询
• 年，卷（期）: 2017,（1）
• 页码范围: 44-48
• 页数: 5页
• 分类号: TP311
• 字数: 6212字
• 语种: 中文

摘要

针对现有不确定数据组最近邻查询的不足,提出基于不确定Voronoi图的概率阈值组k最近邻查询方法(PTGkNN方法),该方法分为三个阶段,分别是查询点处理阶段、过滤阶段和精炼阶段.在处理阶段,计算查询点集的中心q,过滤阶段通过剪枝方法去除不可能成为结果的数据点进而得到候选集合,精炼阶段计算候选集合中元素成为所求结果的概率值并将其与给定的阈值进行比较,从而得到查询结果集.实验验证表明,所提出的方法在概率阈值组k最近邻查询方面有明显的优势.

作者信息

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