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