Factor Graph因子图

标签：hal   pdf   缘分   网络   sum   log   rand   tom   常见   

参考链接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：f→x

Factor Graph因子图

标签：hal   pdf   缘分   网络   sum   log   rand   tom   常见   

原文地址：http://www.cnblogs.com/pengwang57/p/7749984.html