概率图模型 ——(5)变量消元法求边缘概率


@

一、推理问题的分类

在这里插入图片描述

二、变量消元法

在这里插入图片描述在这里插入图片描述

2.1 示例1

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

2.2 示例2

在这里插入图片描述在这里插入图片描述在这里插入图片描述在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述在这里插入图片描述

在这里插入图片描述

变量消元的顺序并不是固定的,可以任意改变
在这里插入图片描述

2.3 变量消元法时间复杂度分析

在这里插入图片描述

2.4 导出图

在这里插入图片描述

在这里插入图片描述

2.5 变量消元法消元顺序

在这里插入图片描述

三、小结

在这里插入图片描述


免责声明!

本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系本站邮箱yoyou2525@163.com删除。



 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM