基础知识
因子图
对于节点个数和边数较多的图,无论是有向图还是无向图,图模型的分解性都很难直接从图中得到。而factor图为图模型提供了另一种表示方法,它是一种偶图,用于表示一种带有factor节点 f∈F 和变量节点 v∈V 的分解函数。图中每个factor节点对应函数中的一个因子,每个变量节点对应随机变量。
通常,一个factor图可以被一个概率分布表示:
p(V)=1Z∏f∈Ff(Vf)
其中 Vf 是构成factor f 的集合。
贝叶斯基本定理
对于要估计的未知量
P(x,θ)=P(x