论文摘要
贝叶斯网络,也被称作因果网络,或概率网络。它是研究人工智能领域不确定性事件的有效手段,也是图模型推理的重要方法。联合树算法通过将贝叶斯网络转化为联合树的图形来表示联合概率分布,完成贝叶斯网络的推理操作。目前联合树推理算法成为一种快速、应用广泛的贝叶斯网络精确推理算法,为解决实际问题提供了重要方法。虽然基于联合树的贝叶斯网络推理发展取得了里程碑式的进展,但在发展过程中还是存在许多问题。对联合树算法中存在的问题做了深入学习,研究。首先介绍了贝叶斯网络及其推断所用到的基本知识,重点介绍了无向图权重这一概念及相关性质。并在此基础上,有针对性的研究了联合树三角化问题,提出了最小权重法,使得在三角化过程中,找到合适的消除顺序,得到具有最小权重的弦图。通过例子验证了该算法的合理性,有效性。此外,该算法还能够准确找出弦图中涉及的所有团集合,为建立联合树打下基础。最后,本文对联合树上的信息的传递过程做了深入研究。在基于惰性传播的条件下,对LAZY-ARVE变量消除算法做了改进,提出了依照得分函数确定变量消元顺序的最小填充边算法,并与LAZY-ARVE做了比较。结果表明,该算法确实在信息传递时减少了不必要的填充边。文章的最后通过使用逆转弧相关算法分析解决了实例问题。
论文目录
文章来源
类型: 硕士论文
作者: 刘涵宇
导师: 许成
关键词: 贝叶斯网络,联合树,最小权重,三角化,逆转弧
来源: 青岛大学
年度: 2019
分类: 基础科学
专业: 数学,数学
单位: 青岛大学
分类号: O157.5;O211
DOI: 10.27262/d.cnki.gqdau.2019.000470
总页数: 43
文件大小: 1747K
下载量: 70
相关论文文献
- [1].车身虚拟匹配中三角化模型轻量化方法研究[J]. 计量与测试技术 2018(03)
- [2].三角化简的十大准则[J]. 求学 2014(02)
- [3].三角化简的十大准则[J]. 数理化学习(高中版) 2014(01)
- [4].基于凹链邻域修正的定边界平面点集三角化方法[J]. 德州学院学报 2010(02)
- [5].基于图分解的最优三角化图及连接树的构建[J]. 应用数学学报 2017(04)
- [6].线性相关性问题和线性三角化的一些结果(英文)[J]. 中国科学院大学学报 2014(01)
- [7].改进的切片法三角化[J]. 巢湖学院学报 2009(03)
- [8].八象限法三角化[J]. 巢湖学院学报 2008(06)
- [9].关于三角化在圆盘上计数的注记[J]. 长沙大学学报 2008(02)
- [10].基于阈值算法和三角化模型结合的酱油中蛋白质结构预测研究[J]. 中国调味品 2020(08)
- [11].高考复习“三角化简求值”问题的三点做法[J]. 中小学数学(高中版) 2012(12)
- [12].有限域上的下三角化矩阵群的不变式[J]. 数学物理学报 2011(03)
- [13].基于点数据集三维空间曲面三角化算法实现[J]. 科学技术与工程 2017(22)
- [14].基于可重构计算系统的矩阵三角化分解硬件并行结构研究[J]. 电子学报 2015(08)
- [15].面向多边形三维显示的快速三角化方法研究[J]. 计算机工程与应用 2014(05)
- [16].基于光切测量数据的直接三角化重构[J]. 机电产品开发与创新 2010(03)
- [17].判定单调链位置关系的局部三角化算法[J]. 高等学校计算数学学报 2008(04)
- [18].一种凹角消去的多边形三角化方法[J]. 河南科技学院学报(自然科学版) 2008(03)
- [19].探析三角恒等变换中角的变换视角[J]. 高中数理化 2018(19)
- [20].矩阵的相随关系及其性质[J]. 杭州师范大学学报(自然科学版) 2011(06)
- [21].基于三角化理论的多边形内点自动生成算法[J]. 重庆工学院学报(自然科学版) 2008(03)
- [22].多视三角化的迭代算法[J]. 计算机辅助设计与图形学学报 2012(01)
- [23].一种三角化解耦1T2R并联机构的型综合与运动学分析[J]. 机械科学与技术 2019(11)
- [24].基于三维Delaunay三角化的快速可视化方法[J]. 计算机科学 2015(S1)
- [25].分片驱动的特征敏感曲面重建[J]. 计算机辅助设计与图形学学报 2010(09)
- [26].多视图三角化中特征点噪声尺度的自适应估算[J]. 国防科技大学学报 2015(06)
- [27].基于局部修复的移动数据点Delaunay三角化快速更新方法[J]. 计算机辅助设计与图形学学报 2011(12)
- [28].基于GPU并行三角化的点云模型快速重建方法[J]. 测绘通报 2018(S1)
- [29].点云三角化处理技术研究[J]. 成都大学学报(自然科学版) 2018(01)
- [30].航道工程水深数据三角化及边界生成算法的改进[J]. 工程图学学报 2009(04)