概率圖模型 ——(7)樹狀圖中的信念傳播算法(Belief Propagation)


@

一、簡介

在這里插入圖片描述

二、算法流程

在這里插入圖片描述

  1. 節點勢函數初始化;
    在這里插入圖片描述

  2. 所有消息初始化為 1;

  3. 選取所有邊,迭代更新消息 ;
    在這里插入圖片描述

  4. 當消息傳遞收斂時,計算所有節點的信念(belief)
    在這里插入圖片描述

三、BP 算法與Bethe 聚類圖

在這里插入圖片描述

四、BP 算法與團樹傳播算法的聯系

在這里插入圖片描述

在這里插入圖片描述


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM