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

一、推理问题的分类

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

二、变量消元法

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

2.1 示例1

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

2.2 示例2

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

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

变量消元的顺序并不是固定的,可以任意改变
概率图模型 ——(5)变量消元法求边缘概率

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

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

2.4 导出图

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

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

2.5 变量消元法消元顺序

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

三、小结

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