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

作     者：于嘉希 李松 张丽平 刘蕾 YU Jiaxi;LI Song;ZHANG Liping;LIU Lei

作者机构：哈尔滨理工大学计算机科学与技术学院哈尔滨150080 

基　　金：国家自然科学基金No.61370084 黑龙江省自然科学基金No.F201302 黑龙江省教育厅科学技术研究项目No.12531z004~~ 

出 版 物：《计算机科学与探索》 (Journal of Frontiers of Computer Science and Technology)

年 卷 期：2018年第12卷第2期

页      码：231-240页

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

主 题 词：不确定数据 不确定Voronoi图 障碍 k聚集最近邻 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 

核心收录：

D　O　I：10.3778/j.issn.1673-9418.1612048

馆 藏 号：203282707...