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

摘要：

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

关键词：不确定数据、不确定Voronoi图、阈值、组k最近邻查询

所属期刊栏目：38

分类号：TP311(计算技术、计算机技术)

资助基金：国家自然科学基金项目61370084;黑龙江省自然科学基金项目F201302;黑龙江省教育厅科学技术研究项目12541128,12531z004

在线出版日期：2017-08-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：44-48