@

一、简介

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

二、算法流程

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

  1. 节点势函数初始化；
    概率图模型 ——（7）树状图中的信念传播算法（Belief Propagation）_迭代_03

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

  3. 选取所有边，迭代更新消息 ；
    概率图模型 ——（7）树状图中的信念传播算法（Belief Propagation）_消息传递_04

  4. 当消息传递收敛时，计算所有节点的信念（belief）
    概率图模型 ——（7）树状图中的信念传播算法（Belief Propagation）_聚类_05

三、BP 算法与Bethe 聚类图

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

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

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

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