基于超结构的贝叶斯网络结构学习

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:scg5252
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着信息技术的飞速发展,特别是大数据的出现,如何在海量数据中获取有益的信息,已成为数据分析和预测的研究热点.贝叶斯网络能够直观、形象地表达数据之间的依赖关系,已被广泛应用到机器学习、医疗诊断和信息科学等众多领域.在贝叶斯网络中,常常使用节点表示变量,使用有向边表示变量间的因果依赖关系.针对现有算法中存在的不足之处,本文提出了一种基于超结构的贝叶斯网络结构学习算法.全文的主要工作如下:  本文首先研究了贝叶斯网络框架学习.针对数据量较少或缺失情形下,基于条件独立检验学习贝叶斯网络框架时边的缺失问题,本文提出了一种有效地学习贝叶斯网络框架的算法.该算法首先进行边缘独立和一阶条件独立检验,然后利用节点间的必要路方法识别可能在条件独立检验阶段被删除的边,最后得到一个超结构,有效地避免了学习框架时,出现边的缺失问题.本文算法与已有算法进行了比较,实验仿真结果表明本文提出的算法在时间复杂度和网络框架的精确度方面都有明显的改善.  其次研究了小样本情况下贝叶斯网络结构学习.在样本量较小情况下,由于条件独立检验的高阶独立检验具有不可靠性,导致得到的网络结构的精确度偏低.对于这种问题,本文给出了一种基于超结构思想学习贝叶斯网络结构的算法,即Opt01HC算法.该算法首先利用超结构的方法构建一个无向图,它能够学习到适度冗余的边,很好地权衡了缺失边和冗余边的数量,然后采用搜索算法对得到的无向图进行边的定向,最后得到一个贝叶斯网络结构.在标准数据集ASIA、ALARM、INSURANCE上进行了仿真实验,结果表明该算法的学习效率和学习精度明显优于MMHC算法并且Opt01HC算法的精度随着学习数据量的增加而明显上升.
其他文献
本文讨论非线性二层规划问题的求解算法,主要由两个部分组成.   第一部分,受过滤信赖域方法的启发,研究非线性二层规划基于过滤信赖域算法的求解算法.我们首先对普通非线性二
学位
本文首先对线性回归模型的发展和主要性质进行了概述,介绍了回归系数含约束条件的线性回归模型的统计推断。在此基础上对测量误差模型(自变量含误差,因变量可以精确观测的线性模
学位
矩阵是一个重要的数学概念,也是数学研究的一个重要工具。矩阵有着广泛的应用,例如,它们是计算机科学家和控制论科学家爱不释手的工具。另一方面,分次代数,尤其是矩阵代数的分次结
竞争失效模型是可靠性统计中的一种常用模型。对于诸多大型产品而言,由于其内部结构及其外界工作环境的复杂性,引起产品失效的物理、化学原因往往有多种,任何一种原因的发生均会
在许多工程系统中,不确定性总是不可避免的。不确定性能够更准确地反映实际控制过程,体现系统的外部干扰及参数变化。另一方面,由于系统的复杂性和多样性,系统中往往存在着时
无网格方法(Meshfree Methods)是近年来出现的新兴的数值方法,得到众多学者广泛的重视并取得了快速的发展。自适应无网格方法是无网格方法的一个重要的研究方向。我们介绍了
本学位论文首先从理论和算法的角度,分析了Ritt-特征列,Wu-特征列与Gr(o)bner基在基本理论和应用上的特征与本质区别,然后通过使用伪除法系统揭示了Ritt-特征列,Wu-特征列与
学位
学位
随着科学技术的发展和社会的进步,特别是现代工业的发展,对人类及动植物赖以生存的生态环境造成了很大的破坏,引发了很多的生态问题,而近些年生物数学的快速发展使越来越多的
学位
积分方程由于其广泛的工程应用背景,其研究一直被广泛的数学工作者和工程技术人员关注.近20年来,由于分数阶微分方程和积分方程研究的兴起,伴随其的Volterra-Stieltjes泛函积