概率圖模型 ——（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 求概率圖所有節點的邊緣概率

四、小結