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

定義

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

 

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

參考

外部連結

參考文獻