1. 贝叶斯网络和因果图
在统计模型中,联合分布的计算公式为:
P ( x 1 , x 2 , . . . , x n ) = P ( x 1 ) ∏ i = 2 n P ( x i ∣ x i − 1 , . . . , x 1 ) P(x_1,x_2,...,x_n)=P(x_1)\prod_{i=2}^{n}{P(x_i|x_{i-1},...,x_1)} P(x1,x2,...,xn)=P(x1)∏i=2nP(xi∣xi−1,...,x1)
以上计算也称链式规则。
而根据马尔可夫假设:在一个有向无环图(DAG,Directed Acyclic Graph)中,给定节点X的所有父节点,节点X独立于其所有的非子代节点。可以将以上公式简写为:
P ( x ) = ∏ i ∈ I P ( x i ∣ x p a ( i ) ) P(x)=\prod_{i\in{I}}{P(x_i|x_{pa(i)})} P(x)=∏i∈I