【摘 要】
:
近三十年来,随着人工智能的发展,用于解决不确定问题的贝叶斯网络逐渐引起人们的研究兴趣.但在实际问题中,由于受到许多客观条件的限制,我们能够获得的数据集非常有限,因此,
论文部分内容阅读
近三十年来,随着人工智能的发展,用于解决不确定问题的贝叶斯网络逐渐引起人们的研究兴趣.但在实际问题中,由于受到许多客观条件的限制,我们能够获得的数据集非常有限,因此,基于小样本数据学习贝叶斯网络结构具有重要的现实意义和研究价值.本文提出了两种不同的贝叶斯网络结构学习算法,分别为基于小样本数据学习贝叶斯网络结构和基于改进的鱼群算法学习贝叶斯网络结构.论文提出了基于小样本数据学习贝叶斯网络结构的一种新混合算法—MM&EOS算法,该算法通过三个阶段完成学习任务.第一阶段,利用MMCMI(最大最小条件互信息)算法获得一个无向图,同时,引入松弛因子,有效地减少了条件集的个数;第二阶段,通过EOS(有效定向搜索)算法对第一阶段获得的无向图定向,并在BIC评分函数中加入节点之间的相互依赖信息,更新后的评分函数有利于充分利用小样本中的信息;第三阶段,利用定向规则最大程度地对所得PDAG定向.在仿真实验中,主要将MM&EOS算法与PC算法进行比较,实验结果表明,MM&EOS算法的学习精度优于PC算法.另外,第一阶段获得无向图的精确程度会对定向过程产生影响,因此,本文将MMCMI算法与MMPC、MI算法进行比较.IAF(改进的人工鱼群)算法将评分函数的性质和鱼群算法相结合学习贝叶斯网络结构.该算法利用评分函数及其性质获得评分最高的网络结构G,找出G中所有的有向圈,利用鱼群算法破圈,搜索最优的贝叶斯网络结构,保证每次迭代都在DAG上进行.由于鱼群算法具有全局优化搜索能力,在Alarm网络上的仿真实验表明,该算法在贝叶斯网络结构学习中具有很强的寻优能力,将IAF算法与MMHC算法相比较,IAF算法学习效果更好.
其他文献
本文研究内容主要涉及可积系统的四个方面:与连续谱问题相联系的无穷维和有限维Hamilton系统;与离散谱问题相联系的Hamilton系统和无穷守恒律;可积耦合系统零曲率方程的代数
随着经济的发展,科学的进步,我国的工程项目管理中存在的诸多问题,必须加强管理力度以及想出创新的办法克制诸多问题的出现。本文主要对工程项目管理问题进行简要的探讨。
“一个多读书的人,其视野必然开阔,其志向必然高远,其追求必然执着。”那么如何确保小学生“视野开阔,志向高远,追求执着”呢?这不仅涉及到课外阅读的数量问题,还涉及到课外
本文主要讨论了基于块的混合切触插值问题,其主要内容包括基于块的Lagrange-Salzer混合切触有理插值和基于块的Newton型混合切触插值。 利用分块的思想将连分式切触插值与L
本文重点考察了矩阵中的极小极大理论及其应用.本文在Courant-Fisher定理的基础上,讨论了奇异值以及几类矩阵中的极小极大定理,并且给出了极小极大定理在矩阵中的几个应用实例.
矩阵广义逆理论是矩阵代数中研究的活跃领域.矩阵广义逆理论在控制论、金融数学、最优化等领域有重要的应用,它在矩阵代数中尚有大量问题没有解决,其中分块矩阵Drazin逆、群逆表
摘要:本文通过“5.12”汶川地震对北川生态环境影响分析,提出了影响北川生态修复制约因素,并针对制约因素提出合理的生态修复对策,为地震极重灾区生态修复提供参考依据。 关键词:地震 , 极重灾区 ,生态修复 , 困难 , 对策研究 Abstract: this paper through the "5.12" earthquake beichuan to ecological environme
随着我国高速公路的迅猛发展,公路质量是工程的生命已成为人们的普遍共识,而作为检验工程质量的唯一有效手段——试验检测,其重要性不容忽视,本文主要基于试验检测工作的重要性,去
细分算法是计算机辅助几何设计(CAGD)中的重要算法,为了实现细分算法,我们从初始控制点出发按照适当的线性组合的办法来插入新的控制点,不断重复这个过程,其极限状态就是一条
二元样条函数空间在有限元方法、数值逼近理论、曲面拟合、散乱数据插值、偏微分方程数值解和计算机辅助几何设计(CAGD)等方面有着广泛的应用. 在二元样条插值理论中, 一