概率图模型 ——（6）团树传播算法

@

目录

一、变量消元与团树的关系

在这里插入图片描述

二、聚类图（cluster graph）

在这里插入图片描述

三、团树传播算法(clique tree message passing）

3.1利用变量消元过程构建一个聚类图

在这里插入图片描述

3.2 由变量消元法构建的聚类图的性质

在这里插入图片描述

3.3 用团树传播算法计算变量 X 的边缘概率

算法流程：

  1. 利用变量消元构造团树，团树节点势函数初始化；
    在这里插入图片描述

  2. 选取变量 X 所在的节点为根节点；

  3. 计算叶子节点到根节点的消息；
    在这里插入图片描述

  4. 根节点的势函数乘以来自邻节点的消息；
    在这里插入图片描述

  5. 计算变量 X 所在节点的边缘概率。
    在这里插入图片描述

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

3.4 求概率图所有节点的边缘概率

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

四、小结

在这里插入图片描述

【推广】 免费学中医，健康全家人
原文地址：https://www.cnblogs.com/long5683/p/13366178.html