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

@

目录

• 一、变量消元与团树的关系
• 二、聚类图（cluster graph）
• 三、团树传播算法(clique tree message passing）
  • 3.1利用变量消元过程构建一个聚类图
  • 3.2 由变量消元法构建的聚类图的性质
  • 3.3 用团树传播算法计算变量 X 的边缘概率
  • 3.4 求概率图所有节点的边缘概率
• 四、小结

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

二、聚类图（cluster graph）

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

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

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

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

算法流程：

1. 利用变量消元构造团树，团树节点势函数初始化；
   

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

3. 计算叶子节点到根节点的消息；
   

4. 根节点的势函数乘以来自邻节点的消息；
   

5. 计算变量 X 所在节点的边缘概率。
   

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

四、小结