跳至內容

因子圖

維基百科,自由的百科全書

將一個具有多變量的全局函數因子分解,得到幾個局部函數的乘積,以此為基礎得到的一個雙向圖叫做因子圖。在概率論及其應用中, 因子圖是一個在貝葉斯推理中得到廣泛應用的模型。

定義

因子圖使用一種二模圖 用來表示函數因式分解後的結果。 設有函數 ,

其中 , 其對應的因子圖 包括變量節點, 因子節點 , 和邊 . 邊通過下列因式分解結果得到: 在因子節點和變量節點之間存在邊的充要條件是存在.

參考

外部連結

參考文獻