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

@

目录

一、简介

![在这里插入图片描述]( https://img-blog.csdnimg.cn/20200723144914216.png?x-oss-process=image/watermark ,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM0MjEzMjYw,size_16,color_FFFFFF,t_70)

二、算法流程

![在这里插入图片描述]( https://img-blog.csdnimg.cn/20200723145129215.png?x-oss-process=image/watermark ,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM0MjEzMjYw,size_16,color_FFFFFF,t_70)

  1. 节点势函数初始化；
    在这里插入图片描述

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

  3. 选取所有边，迭代更新消息 ；
    在这里插入图片描述

  4. 当消息传递收敛时，计算所有节点的信念（belief）
    在这里插入图片描述

三、BP 算法与Bethe 聚类图

![在这里插入图片描述]( https://img-blog.csdnimg.cn/20200723145253148.png?x-oss-process=image/watermark ,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM0MjEzMjYw,size_16,color_FFFFFF,t_70)

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

![在这里插入图片描述]( https://img-blog.csdnimg.cn/20200723145357719.png?x-oss-process=image/watermark ,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM0MjEzMjYw,size_16,color_FFFFFF,t_70)

在这里插入图片描述

posted on 2020-07-23 15:27  一抹烟霞  阅读(1811)  评论(0)    收藏  举报
博客园  ©  2004-2026
浙公网安备 33010602011771号 浙ICP备2021040463号-3

Live2D