您的位置: 首页  >  文章  >  概率图模型 ——（7）树状图中的信念传播算法（Belief Propagation）

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

分类: 文章 • 2023-11-05 20:19:40

文章目录

一、简介

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

二、算法流程

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

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

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

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

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

三、BP 算法与Bethe 聚类图

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

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

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

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

相关推荐