| 面向不确定数据的概率阈值可见最近邻查询算法 |
| |
| 引用本文： | 刘文远,李承芳,陈子军.面向不确定数据的概率阈值可见最近邻查询算法[J].小型微型计算机系统,2013,34(8). |
| |
| 作者姓名： | 刘文远 李承芳 陈子军 |
| |
| 作者单位： | 燕山大学信息科学与工程学院,河北秦皇岛066004;河北省计算机虚拟技术与系统集成重点实验室,河北秦皇岛066004 |
| |
| 摘 要： | 在现实世界中,障碍物的存在影响了查询点到对象的可见性.可见最近邻查询返回到查询点最近的一个可见对象,是时空数据库中的一类重要应用.由于度量设备的误差和隐私保护,很多关于空间对象位置的数据是不确定的.将不确定对象应用到可见最近邻查询中便产生了概率可见最近邻查询,返回成为可见最近邻概率大于0的对象.有些情况下,用户只关心概率超过一定阈值的结果,于是本文提出了概率阈值可见最近邻查询,返回可见最近邻概率超过阈值T的不确定对象,其中阈值T是用户设定的,并且给出了高效的概率阈值可见最近邻查询算法.相比以前的工作,不仅处理了概率和为1的不确定对象,而且处理了概率和小于1的不确定对象；此外,通过引入缺失概率和聚类的概念,提出了高效的过滤技术和快速的批处理技术.最后通过实验验证了本算法的高效性和有效性.
|
| 关 键 词： | 不确定数据 阈值 可见 最近邻查询 概率 |
Probabilistic Threshold Visible Nearest Neighbor Queries on Uncertain Data |
| |
| LIU Wen-yuan
,
LI Cheng-fang
,
CHEN Zi-jun.Probabilistic Threshold Visible Nearest Neighbor Queries on Uncertain Data[J].Mini-micro Systems,2013,34(8). |
| |
| Authors: | LIU Wen-yuan LI Cheng-fang CHEN Zi-jun |
| |
| Abstract: | |
| |
| Keywords: | uncertain data threshold visibility nearest neighbor query probability |
| 本文献已被 万方数据 等数据库收录！ |
|
