期刊文献+
共找到8篇文章
< 1 >
每页显示 20 50 100
基于距离的不确定离群点检测 被引量:19
1
作者 于浩 王斌 +1 位作者 肖刚 杨晓春 《计算机研究与发展》 EI CSCD 北大核心 2010年第3期474-484,共11页
在诸如网络入侵、无线传感器网络异常事件等检测应用中,离群点检测是一项具有很高应用价值的技术.这项技术在确定性数据中已经得到了深入的研究,但在新兴的不确定数据领域却是一项新的研究课题.在无线传感器网络、数据集成和数据挖掘等... 在诸如网络入侵、无线传感器网络异常事件等检测应用中,离群点检测是一项具有很高应用价值的技术.这项技术在确定性数据中已经得到了深入的研究,但在新兴的不确定数据领域却是一项新的研究课题.在无线传感器网络、数据集成和数据挖掘等技术中使用不确定数据模型更能真实反映现实世界,进一步提高这些技术的实际可行性.针对不确定数据,提出新的离群点定义.提出基于距离的不确定数据离群点检测的高效过滤方法,包括基础过滤方法b-RFA和改进方法o-RFA,最后提出高效概率计算方法DPA.b-RFA方法利用非离群点的过滤性质,减少检测次数.o-RFA方法通过挖掘数据分布信息对b-RFA方法作出改进,进一步提高过滤效率.DPA方法找到概率求解中的递推规律,极大提高了单点检测效率.实验结果显示:提出的方法可以有效地减少候选集,降低搜索空间,改善在不确定数据上的查询性能. 展开更多
关键词 不确定数据 离群点检测 过滤方法 高效 不确定数据模型
下载PDF
基于不确定数据的频繁项查询算法 被引量:10
2
作者 王爽 杨广明 朱志良 《东北大学学报(自然科学版)》 EI CAS CSCD 北大核心 2011年第3期344-347,共4页
频繁项的查询是一项非常重要的技术,但在新兴的不确定数据领域却是一项新的研究课题.基于不确定数据,提出了一种新的频繁项定义,并提出了两条过滤规则,可以有效地减少检测数据的数量.最后提出高效的频繁项查询算法UFI,该算法通过找到概... 频繁项的查询是一项非常重要的技术,但在新兴的不确定数据领域却是一项新的研究课题.基于不确定数据,提出了一种新的频繁项定义,并提出了两条过滤规则,可以有效地减少检测数据的数量.最后提出高效的频繁项查询算法UFI,该算法通过找到概率求解中的递推规律,极大提高了单点检测效率.实验结果显示:提出的方法可以有效地减少候选集,降低搜索空间,改善在不确定数据上的查询性能. 展开更多
关键词 频繁项 不确定数据 剪枝规则 不确定数据模型 查询处理
下载PDF
一种基于模糊集和概率分布的不确定XML模型及其代数运算 被引量:4
3
作者 胡磊 严丽 《计算机科学》 CSCD 北大核心 2020年第7期21-30,共10页
XML作为一种信息表示和交换的事实标准已被广泛用作不同应用之间的统一数据交换格式,其在实际应用中已经发挥着重要的作用。由于现实中很多信息包含有不确定性,而经典的XML不能表示和处理不确定信息,因此有必要对经典XML模型进行扩展。... XML作为一种信息表示和交换的事实标准已被广泛用作不同应用之间的统一数据交换格式,其在实际应用中已经发挥着重要的作用。由于现实中很多信息包含有不确定性,而经典的XML不能表示和处理不确定信息,因此有必要对经典XML模型进行扩展。考虑到现实世界的复杂性,不确定信息往往同时包含有随机不确定性和模糊不确定,而概率理论和模糊集理论是处理不确定信息的有力工具,因此文中在现有的模糊XML和概率XML数据模型的基础上,综合利用概率和模糊理论建立一个新的不确定XML模型和相关代数,所提出的新的不确定性XML模型既能与现有的XML模型兼容,又能表达更复杂的不确定信息。 展开更多
关键词 XML模型 不确定数据模型 模糊集 概率分布 代数运算
下载PDF
关系数据库支持的不确定时间序列存储 被引量:2
4
作者 王玙 左良利 《计算机技术与发展》 2019年第11期7-11,共5页
时间序列作为一种常见的数据表现形式,广泛存在于现实世界的很多应用领域。由于不确定性数据的普遍存在,当前基于对确定性时间序列数据的存储与管理方法已经无法适用于实际需要。首先,传统时序数据库采用分布式环境下存储造成资源浪费... 时间序列作为一种常见的数据表现形式,广泛存在于现实世界的很多应用领域。由于不确定性数据的普遍存在,当前基于对确定性时间序列数据的存储与管理方法已经无法适用于实际需要。首先,传统时序数据库采用分布式环境下存储造成资源浪费。其次,不确定时间序列会造成存储混乱。目前,针对不确定时间序列数据在关系数据库中的存储少有研究成果发表。针对上述问题,文中提出一种基于关系数据库的不确定时间序列存储方法。首先,分析不确定时间序列的特点,提出在数据库中存储不确定时间序列的数据模型。其次,根据关系数据库的特点并结合不确定时序的数据模型,提出了一系列针对该类数据类型的存储规则并统一系统化为存储算法,使得对进行多条不确定时间序列收集时能够自动存储到关系数据库中。最后,设计并开发一个存储原型系统验证了提出的存储方法的可行性。 展开更多
关键词 不确定时间序列 关系数据库 数据模型 存储方法 原型系统
下载PDF
不确定移动对象的概率反向最远邻查询算法 被引量:2
5
作者 李东静 李博涵 +2 位作者 张潮 夏斌 杨群 《小型微型计算机系统》 CSCD 北大核心 2017年第2期282-286,共5页
随着无线通信和定位技术的不断发展,对移动对象的位置服务提出了更高的要求.由于感知设备的限制以及数据更新延迟,使得实际得到的数据具有不确定性.为了有效的发现大量存在的边界区域内不确定移动对象对广泛分布的全局查询对象所产生的... 随着无线通信和定位技术的不断发展,对移动对象的位置服务提出了更高的要求.由于感知设备的限制以及数据更新延迟,使得实际得到的数据具有不确定性.为了有效的发现大量存在的边界区域内不确定移动对象对广泛分布的全局查询对象所产生的影响,提出了概率反向最远邻查询算法,以解决不确定移动对象的弱影响集问题.给出不确定移动对象数据模型、空间支配定义以及概率反向最远邻查询的形式化定义,检索那些比给定概率值高的查询对象的反向最远邻的不确定移动对象.提出了TSF算法和TSR算法,能够有效过滤候选集,加速查询效率.实验结果验证了算法的有效性. 展开更多
关键词 不确定移动对象 概率反向最远邻 数据模型 空间支配
下载PDF
k-匿名隐私保护模型中不确定性数据的查询问题
6
作者 刘玉静 刘国华 +1 位作者 李捷元 肖瑞 《计算机与数字工程》 2013年第11期1779-1783,1865,共6页
查询是一种重要的数据库操作。在k-匿名隐私保护模型中,每条元组不仅包括精确数据,还包括泛化数据,因此k-匿名数据是一种不确定数据。为了讨论k-匿名数据的查询问题,首先,提出一种描述k-匿名数据的不确定性数据模型,在此基础上,定义了k... 查询是一种重要的数据库操作。在k-匿名隐私保护模型中,每条元组不仅包括精确数据,还包括泛化数据,因此k-匿名数据是一种不确定数据。为了讨论k-匿名数据的查询问题,首先,提出一种描述k-匿名数据的不确定性数据模型,在此基础上,定义了k-匿名数据的成员(Membership)问题、可能性(Possibility)问题、确定性(Certainty)问题、包含(Containment)问题等查询问题,然后,讨论了这些问题的数据复杂度,证明了Membership问题是PTIME,q-Membership问题是NP-完全的,q′-Containment问题是Πp 2-完全的,q-Containment问题coNP-完全的,Possibility问题是PTIME,q-Possibility问题是NP-完全的,Certainty问题是coNP-完全的。这些结论为k-匿名隐私保护模型中不确定性数据查询方法的研究奠定了理论基础。 展开更多
关键词 不确定性数据 K-匿名 可能世界 数据模型 查询 数据复杂度
下载PDF
基于元组存在性的概率数据模型研究
7
作者 陈鹏 《计算机科学》 CSCD 北大核心 2012年第B06期265-270,共6页
随着信息与通讯技术的快速发展,数据管理正面临着越来越多的挑战,其中之一就是数据的不确定性。提出一种基于元组存在性的概率数据模型(PDMET),将该模型与目前存在的模型相比较,并证明了该模型的完整性,同时提出相应的概率关系代数和概... 随着信息与通讯技术的快速发展,数据管理正面临着越来越多的挑战,其中之一就是数据的不确定性。提出一种基于元组存在性的概率数据模型(PDMET),将该模型与目前存在的模型相比较,并证明了该模型的完整性,同时提出相应的概率关系代数和概率数据库查询算法。 展开更多
关键词 数据不确定 概率数据库 概率数据模型 概率关系代数
下载PDF
海洋台站不确定性数据表示方法的研究 被引量:1
8
作者 郭利锐 黄冬梅 张弛 《计算机应用与软件》 CSCD 北大核心 2012年第7期168-171,242,共5页
针对当前海洋台站数据存在不确定性的现状,在分析Trio和MayBMS两种不确定数据表示方法的基础上,结合海洋台站数据属性不确定的特点,提出一种适合于海洋台站不确定性数据的表示方法。实验结果表明,该方法能够消除现有表示方法可能产生的... 针对当前海洋台站数据存在不确定性的现状,在分析Trio和MayBMS两种不确定数据表示方法的基础上,结合海洋台站数据属性不确定的特点,提出一种适合于海洋台站不确定性数据的表示方法。实验结果表明,该方法能够消除现有表示方法可能产生的冗余信息并有效减少生成的关系表的数量,为今后海洋台站不确定性数据高效查询方法的研究奠定了基础。 展开更多
关键词 不确定性数据 可能世界模型 x-关系 U-关系
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部