面向不确定数据的概率阈值可见最近邻查询算法

• 作者: 刘文远 李承芳 陈子军
• 来源期刊: 小型微型计算机系统
• 学科: 工学
• 关键词: 不确定数据 阈值 可见 最近邻查询 概率
• 年，卷（期）: 2013,（8）
• 所属期刊栏目: 计算机软件与数据库
• 页码范围: 1803-1808
• 页数: 6页
• 分类号: TP18
• 字数: 6800字
• 语种: 中文

摘要

在现实世界中,障碍物的存在影响了查询点到对象的可见性.可见最近邻查询返回到查询点最近的一个可见对象,是时空数据库中的一类重要应用.由于度量设备的误差和隐私保护,很多关于空间对象位置的数据是不确定的.将不确定对象应用到可见最近邻查询中便产生了概率可见最近邻查询,返回成为可见最近邻概率大于0的对象.有些情况下,用户只关心概率超过一定阈值的结果,于是本文提出了概率阈值可见最近邻查询,返回可见最近邻概率超过阈值T的不确定对象,其中阈值T是用户设定的,并且给出了高效的概率阈值可见最近邻查询算法.相比以前的工作,不仅处理了概率和为1的不确定对象,而且处理了概率和小于1的不确定对象；此外,通过引入缺失概率和聚类的概念,提出了高效的过滤技术和快速的批处理技术.最后通过实验验证了本算法的高效性和有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈子军	燕山大学信息科学与工程学院	40	202	7.0	12.0
3	刘文远	燕山大学信息科学与工程学院	154	739	14.0	19.0
9	李承芳	燕山大学信息科学与工程学院	1	7	1.0	1.0