Sum Product算法教案课件.ppt

* * * * 因子图 因子图的定义 将一个具有多变量的全局函数因子分解得到几个局部函数的乘积以此为基础得到的一个双向图叫做因子图Factor Graph 全局函数 变量节点 因子函数节点 * 因子图 全局函数分解式 因子图 * 因子图的构造 由贝叶斯网络构造因子图的方法 一个因子对应因子图中的一个结点 贝叶斯网络中的每一个变量在因子图上对应边或者半边 结点g和边x相连当且仅当变量x出现在因子g中