基于贝叶斯网的不确定性数据世系表示与查询处理

来源 :云南大学 | 被引量 : 0次 | 上传用户:Dalyforever
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在信息化迅速膨胀的海量数据时代,数据的存储、管理以及分析处理等方面面临诸多挑战与机遇。其中在数据中存在着大量不确定性因素,这些不确定性带来了一定的概率存在,使海量数据在存储、管理和分析处理中带来了更多的挑战。采用基于数据世系的方法可以降低这类问题的复杂性。数据世系是基于数据的产生和发展来追踪不确定性的来源,广泛地应用于不确定性数据的查询优化、集成及质量保证等方面。基于世系表达式进行数据查询结果概率的计算以及回答概率推理查询,是数据世系面临的两大挑战。面对数据世系中的挑战,基于贝叶斯网的方法是现阶段中一种较好的可行方案。贝叶斯网(BN,Bayesian Network)是人工智能领域中不确定性知识表示和推理的经典工具,广泛应用于数据挖掘、医疗、军事、模式识别以及社区发现等方面。面对不确定性数据中存在管理和分析处理的挑战,本文通过以贝叶斯网作为理论基础,以数据世系的方式来表示不确定性数据并进行分析处理。因此,本文的主要工作包括:不确定性数据世系表示及其查询分析处理。归结本文主要贡献包括如下:·首先形式化地表示数据世系的时序过程。为更为清晰地进行论述,本文基于带概率的概率数据库进行连接查询来描述数据世系的过程。目前广泛使用的基于布尔表达式表示数据世系,本文通过扩展并进行转化为带有时序特征的世系表达式。·将世系表达式转化并构建得到以BN为典型代表的概率图模型。将带时序特征的世系表达式构建得到各时间片内世系表达式对应的有向无环图,然后相邻时间片间的时序关系,最后得到表示世系表达式的时序多层世系图模型。·基于概率图模型进行查询处理。基于时序多层世系图模型在概率推理方面的特点,并对概率推理方法进行扩展,可进行数据世系的查询处理。本文最后构建原型系统并演示不确定性数据世系的表示与查询处理过程等。
其他文献
该文阐述了一个基于知识的不确定推理系统KURS.该系统完全在一阶逻辑推理系统的框架内构建和实现,基于人类解决不确定问题的一般方法-利用知识和证据进行推理,能够得出所有命
对国内外数据挖掘研究情况分析可知,以往的关联规则算法在稠密数据集上阈值很高的时候将耗尽内存空间;单纯的关联规则挖掘忽略了事务的时间特性;而低概念层的数据项之间很难
作为Internet上最基本、最重要的服务之一,电子邮件有着方便快捷、廉价等特点。它的广泛使用,使它渐渐成为人们生活的一部分。随着电子邮件涉及内容的重要性的提高,电子邮件系统
该文首先论述了入侵检测系统的模型和入侵检测常用技术.然后,对基于Snort的网络入侵检测系统原理进行了剖析.在此基础上,结合性能测试实验,对入侵检测系统的性能瓶颈进行了分
计算机视觉技术和网络技术的不断发展促进了服装行业的快速发展.基于Web的电脑试衣系统,就是计算机科学技术和网络技术在服装行业的应用.研究该系统的目的就是让人们快速地购
网格计算被称为“下一代网络计算技术”。它通过新的组织方式将广域网上的各种计算资源、信息资源、设备资源等集成起来,以统一的方式向用户提供服务,是当前网络计算领域的研究
监控技术的发展可以分为三个阶段:模拟图像监控阶段,数字图像监控阶段和网络多媒体监控阶段.网络多媒体监控系统是电子技术、计算机技术、通信技术相互结合的产物.稳定可靠的
该文在指纹自动识别这个课题上开展了一些研究.指纹图像数据量大,通过直接比对指纹图像的方法来识别指纹是不可取的,应该先对指纹图像进行预处理,然后提取出指纹的特征数据,
互联网和电子商务的快速发展使得网络信息急速增长,多元的网络应用给人们带来了便利服务的同时,也让人们深陷“信息过载”沼泽。对于需求清晰的用户,借助搜索引擎便能快速找到目
该论文以研究Agent技术在B2C网站中的应用为核心,构建了一个功能比较完备的智能购物系统.它能够根据用户的浏览过程和消费行为,建立用户个性化模型数据库,预测用户消费行为,