概率图模型 ——（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 的边缘概率
算法流程：
-
利用变量消元构造团树，团树节点势函数初始化；
-
选取变量 X 所在的节点为根节点；
-
计算叶子节点到根节点的消息；
-
根节点的势函数乘以来自邻节点的消息；
-
计算变量 X 所在节点的边缘概率。