典型文献
贝叶斯网马尔可夫性的边缘化
文献摘要:
贝叶斯网作为概率论与图论相结合的产物,在对不确定复杂系统进行建模以及降低概率推理的计算复杂度等方面具有不可替代的应用价值.当在大规模贝叶斯网上进行概率推理和数据分析时,往往不需要关心全部的变量,而是在少数变量集上进行统计推断或概率推理,这就需要人们考虑边缘模型的结构信息(即分布中的条件独立信息),而边缘模型结构实质上是马尔可夫性的边缘化.考虑到贝叶斯网的边际化运算并不封闭,文章重点研究了贝叶斯网边缘模型的极小独立图问题.在借鉴无向图模型的变量消元方法以及有向图中t-可去点定义的基础上,文章提出了有向无圈图的变量消元方法,并证明消元后所得到的图恰好是边缘化掉变量集后所得到的边缘模型的极小独立图.
文献关键词:
贝叶斯网;有向无圈图;边缘模型;极小独立图;变量消元
中图分类号:
作者姓名:
孙婷然;孙毅
作者机构:
新疆大学数学与系统科学学院,乌鲁木齐830000
文献出处:
引用格式:
[1]孙婷然;孙毅-.贝叶斯网马尔可夫性的边缘化)[J].系统科学与数学,2022(12):3380-3396
A类:
极小独立图,有向无圈图
B类:
贝叶斯网,马尔可夫,边缘化,概率论,图论,复杂系统,概率推理,计算复杂度,当在,统计推断,边缘模型,结构信息,独立信息,模型结构,边际,不封,无向图模型,变量消元,有向图,可去,点定,恰好
AB值:
0.257117
机标中图分类号,由域田数据科技根据网络公开资料自动分析生成,仅供学习研究参考。