Bayesian
為什麼使用因子圖進行貝葉斯推理?
我不明白為什麼將貝葉斯網絡轉換為因子圖有利於貝葉斯推理?
我的問題是:
- 在貝葉斯推理中使用因子圖有什麼好處?
- 如果我們不使用它會發生什麼?
任何具體的例子將不勝感激!
我將嘗試回答我自己的問題。
信息
因子圖的一個非常重要的概念是message,可以理解為如果消息從 A 傳遞到 B,則 A 告訴 B 一些事情。
在概率模型上下文中,來自因子的消息 f 可變 x 可以表示為 μf→x , 可以理解為 f 知道一些事情(在這種情況下是概率分佈)並告訴它 x .
因素總結消息
在“因子”上下文中,要知道某個變量的概率分佈,需要從其相鄰因子中準備好所有消息,然後匯總所有消息以得出分佈。
例如,在下圖中,邊, xi , 是變量和節點, fi , 是由邊連接的因子。
要知道 P(x4) ,我們需要知道 μf3→x4 和 μf4→x4 並將它們匯總在一起。
消息的遞歸結構
那麼如何知道這兩條消息呢?例如, μf4→x4 . 可以看成是兩條消息匯總後的消息, μx5→f4 和 μx6→f4 . 和 μx6→f4 本質上是 μf6→x6 ,可以從其他一些消息中計算出來。
這是消息的遞歸結構,消息可以通過 messages 來定義。
遞歸是一件好事,一種是為了更好地理解,一種是為了更容易實現計算機程序。
結論
因素的好處是:
- 因子,它匯總流入消息並輸出流出消息,啟用對計算邊際至關重要的消息
- 因子使計算消息的遞歸結構成為可能,使消息傳遞或信念傳播過程更容易理解,並且可能更容易實現。