概率图模型 ——（7）树状图中的信念传播算法（Belief Propagation）

@

目录

• 一、简介
• 二、算法流程
• 三、BP 算法与Bethe 聚类图
• 四、BP 算法与团树传播算法的联系

一、简介

二、算法流程

1. 节点势函数初始化；
   

2. 所有消息初始化为 1；

3. 选取所有边，迭代更新消息 ；
   

4. 当消息传递收敛时，计算所有节点的信念（belief）
   

三、BP 算法与Bethe 聚类图

四、BP 算法与团树传播算法的联系