不确定数据的概率聚集最近邻查询方法研究

《不确定数据的概率聚集最近邻查询方法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、不确定数据的概率聚集最近邻查询方法研究-->第1章绪论1.1课题研究的目的及意义网络技术已广泛普及到人们生活之中，成为获取信息以及与外界相联系的重要工具。近年来，在移动终端、无线网络、定位系统等相关技术的支持下，基于位置的服务(LBS)显现出了其重要的应用价值，这使得人们在任何情况下都可以便捷地获取到自己所需要的数据信息，其中重要的技术支持就是空间数据查询。空间数据查询在GIS、多媒体信息系统、计算机辅助设计等相关领域都发挥着重要的作用。最近邻查询问题是空间数据查询所研究的基本问题，即给定查询点

2、和若干数据点，求解到该查询点距离最近的数据点，例如在基于位置的服务中，寻找与用户距离最近的银行、酒店等。.............................1.2国内外研究现状Hans-PeterKriegel等人提出了概率最近邻查询(PNN)[8]，对于给定的不确定数据，该文献根据其概率密度函数得到样本点集合，用该集合代表不确定数据的分布，并使用R树进行存储，并提出了最小最大距离的概念。该研究提出的方法通过筛选方法，排除掉了不可能成为结果的数据点，有效的减少了概率值的计算量。......

3、.......................第2章不确定数据的聚集最近邻查询方法概述2.1不确定数据概述近年来，人们对于传统数据的相关问题研究经过不断的优化已经较为完善，而在实际应用当中，数据往往具有一定的不确定性，因此对于不确定性数据的研究也逐渐成为近年来人们关注的热点。.............................2.2Voronoi图本文主要采用不确定Voronoi图处理概率聚集最近邻查询问题，因此本节首先介绍传统Voronoi图的相关定义、性质，以及构建方法，进一步介绍不确

4、定Voronoi图。.............................第3章概率阈值组k最近邻查询...........................163.1相关概念与问题定义..................................163.2查询点集处理阶段...........................17第4章概率阈值聚集最近邻查询....................254.1相关概念与问题定义................................

5、....254.2查询点集处理阶段.........................28第5章概率阈值障碍k聚集最近邻查询..................455.1相关概念与问题定义........................455.2过滤阶段.........................48第5章概率阈值障碍k聚集最近邻查询5.1相关概念与问题定义定义5.1可视性：给定数据点集合P={p1,p2,…,pn},障碍集合O={O1,O2,…,On}，若pi,pj的连线与任意障碍OiO不

6、相交，称pi和pj可视。定义5.2障碍距离：给定数据点集合P={p1,p2,…,pn}，障碍集合O={O1,O2,…,On}，则pi、pj间的障碍距离为不穿过障碍物的最短距离，记作disto(pi,pj)。.............................5.2过滤阶段过滤阶段主要通过相应的剪枝规则，将不可能成为结果的数据点剪枝，以此来减少概率值的计算量。首先调用算法4.1求得查询点集中心q，并采用本节所提出的剪枝规则对数据点集P进行剪枝，得到候选集合。首先提出如下定理：定理5.1对于某

7、一不确定数据点p和查询点q，记num(p,q)为p与q之间所有到q可视点的个数，若num(p,q)k，则将p剪枝。.............................结论近邻查询问题逐渐成为人们研究的重点，在GIS、图像处理等领域有着广泛的应用。研究人员先后在最近邻查询的基础上提出了相应的扩展查询问题，如k最近邻查询、反近邻查询、聚集最近邻查询等。而不确定数据普遍存在于经济、电信等相关领域，随着人们对不确定数据的理解逐渐深入，对于不确定数据的近邻查询问题研究也逐渐成为了人们关注的热点，但传

8、统的近邻查询方法不适用于此，所以本文主要面向不确定数据的聚集最近邻查询相关问题做出了研究。