1. 程式人生 > >Factor Graph因子圖

Factor Graph因子圖

cto ref net 就是 lds class n) lsb frame

參考鏈接1:

參考鏈接2:

參考ppt3:

Factor Graph 是概率圖的一種,概率圖有很多種,最常見的就是Bayesian Network (貝葉斯網絡)和Markov Random Fields(馬爾可夫隨機場)。在概率圖中,求某個變量的邊緣分布是常見的問題。這問題有很多求解方法,其中之一就是可以把Bayesian Network和Markov Random Fields 轉換成Facor Graph,然後用sum-product算法求解。

基於Factor Graph可以用sum-product算法可以高效的求各個變量的邊緣分布。

sum-product算法,也叫belief propagation,有兩種消息,一種是變量(Variable)到函數(Function)的消息(就是方塊到圓的消息):m:x→f,另外一種是函數(Function)到變量(Variable)的消息:m:fx

Factor Graph因子圖