链图的性质及其推断研究

链图的性质及其推断研究

论文摘要

概率图模型是把概率论与图论结合在一起,为多变量概率统计模型提供了框架。在人工智能、机器学习和计算机视觉等领域,都可利用概率图模型来进行研究。其中,链图模型属于概率图模型的一类,是一种同时存在有向边和无向边,但不存在有向圈的概率图模型,为变量之间既存在因果关系又存在相关关系提供了有力的模型。在链图模型中,基于贝叶斯网络中边缘分布的变量消除算法,根据链图模型的独立性,利用因子分解的方法,将算法推广到链图模型中,得到一个基于链图模型的边缘概率的变量消除算法。在变量消除算法的计算过程中,根据链图模型的正则图的概念,计算每个节点的权重,标记出变量消除顺序,得到了最大基数搜索算法。在最大基数搜索算法的基础上,添加一个约束条件,得到另一个寻找变量消除顺序的算法——基于最小三角剖分的最大基数搜索算法。在链图模型结构的基础上,给予一个时间序列问题,得到一个动态链图模型;根据链图模型的成对独立性和局部独立性,推广到动态链图模型中,得到动态链图模型的独立性;基于链图模型的变量消除算法,根据动态模型的概率分布,在马尔可夫假设的前提下,推出一个基于动态链图的变量消除算法。

论文目录

  • 摘要
  • abstract
  • 引言
  • 第一章 基本概念
  •   1.1 有向无圈图
  •   1.2 无向图
  •   1.3 链图模型
  •   1.4 动态链图模型
  • 第二章 精确推断:变量消除
  •   2.1 变量消除算法
  •     2.1.1 基于贝叶斯网络的变量消除算法
  •     2.1.2 基于链图模型的变量消除算法
  •   2.2 寻找消除顺序
  •     2.2.1 图变换的消除
  •     2.2.2 最大基数搜索算法
  •     2.2.3 基于最小三角剖分的最大基数搜索算法
  • 第三章 动态链图模型的独立性及其推断
  •   3.1 动态链图模型的独立性
  •   3.2 动态链图模型的变量消除算法
  • 结论
  • 参考文献
  • 攻读学位期间的研究成果
  • 致谢
  • 文章来源

    类型: 硕士论文

    作者: 张冠玉

    导师: 许成

    关键词: 链图模型,变量消除,因子分解,权重,正则图,动态链图

    来源: 青岛大学

    年度: 2019

    分类: 基础科学

    专业: 数学,数学

    单位: 青岛大学

    分类号: O211;O157.5

    DOI: 10.27262/d.cnki.gqdau.2019.000448

    总页数: 45

    文件大小: 1565K

    下载量: 10

    相关论文文献

    • [1].两类链图的优美性[J]. 太原师范学院学报(自然科学版) 2017(01)
    • [2].滚动参与式文创产业链图之建构模式与实务[J]. 湖北美术学院学报 2013(04)
    • [3].基于链图的最小独立图算法研究[J]. 青岛大学学报(自然科学版) 2018(02)
    • [4].基于链图模型的变量消除算法[J]. 青岛大学学报(自然科学版) 2019(01)
    • [5].标准模型中两类中性玻色子混合圈链图传播子的重整化及其e~+e~-→μ~+μ~-反应截面[J]. 物理学报 2011(02)
    • [6].项链图在曲面上的嵌入[J]. 数学学报 2012(01)
    • [7].精确计算p重整化链图传播下p→2π~0反应微分截面(英文)[J]. 原子与分子物理学报 2008(01)
    • [8].随机多边形网格链图的ABC指数[J]. 延边大学学报(自然科学版) 2020(01)
    • [9].精确计算SM中混合链图传播下e■→f■反应截面[J]. 原子与分子物理学报 2013(01)
    • [10].时间测链图在暗挖隧道贯通日期和里程计算中的应用[J]. 施工技术 2010(S1)
    • [11].在同位旋空间中正反质子弹性散射的重整化混合圈链图效应(英文)[J]. 原子与分子物理学报 2015(03)
    • [12].巧用逻辑思维链图,提升英语写作能力[J]. 科普童话 2019(45)
    • [13].基于条件独立测试的链图结构学习算法[J]. 电子学报 2017(10)
    • [14].利用多项式不变量α_K对内在3-链图中纽结分支的研究[J]. 齐齐哈尔大学学报(自然科学版) 2013(02)
    • [15].结构向量自回归时间序列的链图模型识别方法[J]. 数学杂志 2010(02)
    • [16].一种带有纽结分支的内在链图[J]. 佳木斯大学学报(自然科学版) 2009(05)
    • [17].精确计算在π~0重整化链图传播下p→p′微分截面[J]. 原子与分子物理学报 2008(01)
    • [18].一类带有纽结分支的内在链图[J]. 科技导报 2009(22)
    • [19].浅谈逻辑链图在液压系统故障排查中的实际应用[J]. 科技风 2013(04)
    • [20].仙人掌链图的Hosoya多项式[J]. 新疆师范大学学报(自然科学版) 2012(01)
    • [21].对空间图中的内在链图和内在纽结图发展与现状的研究[J]. 黑龙江科技信息 2008(34)
    • [22].一类链图的优美性研究[J]. 电脑知识与技术 2010(19)
    • [23].一类带有纽结分支的边—不交链图[J]. 黑龙江科技学院学报 2009(06)
    • [24].随机聚环戊二烯链图的ABC指标[J]. 河南工程学院学报(自然科学版) 2019(02)
    • [25].精确计算电子重整化链图传播下的Compton散射微分截面[J]. 原子与分子物理学报 2008(02)
    • [26].诺基亚手机链图赏[J]. 数字通信 2008(24)
    • [27].W-S中含Fermi圈的光子链传播子及其e~-e~+→μ~-μ~+截面[J]. 原子与分子物理学报 2008(03)
    • [28].一类链图的优美性[J]. 太原科技大学学报 2012(02)
    • [29].高能重轻子对生成双光子角分布函数链图特性[J]. 四川大学学报(自然科学版) 2011(03)
    • [30].项链图的边度量生成集[J]. 河北师范大学学报(自然科学版) 2020(06)

    标签:;  ;  ;  ;  ;  ;  

    链图的性质及其推断研究
    下载Doc文档

    猜你喜欢