人工智能原理教案03章 不确定性推理方法3.5 贝叶斯网络.doc

贝叶斯网络
贝叶斯网络是一系列变量的联合概率分布的图形表示。
一般包含两个部分,一个就是贝叶斯网络结构图,这是一个有向无环图(DAG),其中图中的每个节点代表相应的变量,节点之间的连接关系代表了贝叶斯网络的条件独立语义。另一部分,就是节点和节点之间的条件概率表(CPT),也就是一系列的概率值。如果一个贝叶斯网络提供了足够的条件概率值,足以计算任何给定的联合概率,我们就称,它是可计算的,即可推理的。
贝叶斯网络基础
首先从一个具体的实例(医疗诊断的例子)来说明贝叶斯网络的构造。
假设:
命题S(moker):该患者是一个吸烟者
命题C(oal Miner):该患者是一个煤矿矿井工人
命题L(ung Cancer):他患了肺癌
命题E(mphysema):他患了肺气肿
命题S对命题L和命题E有因果影响,而C对E也有因果影响。
命题之间的关系可以描绘成如右图所示的因果关系网。
因此,贝叶斯网有时也叫因果网,因为可以将连接结点的弧认为是表达了直接的因果关系。
图3-5 贝叶斯网络的实例

图中表达了贝叶斯网的两个要素:其一为贝叶斯网的结构,也就是各节点的继承关系,其二就是条件概率表CPT。若一个贝叶斯网可计算,则这两个条件缺一不可。
贝叶斯网由一个有向无环图(DAG)及描述顶点之间的概率表组成。其中每个顶点对应一个随机变量。这个图表达了分布的一系列有条件独立属性:在给定了父亲节点的状态后,每个变量与它在图中的非继承节点在概率上是独立的。该图抓住了概率分布的定性结构,并被开发来做高效推理和决策。
贝叶斯网络能表示任意概率分布的同时,它们为这些能用简单结构表示的分布提供了可计算优势。
假设对于顶点xi,其双亲节点集为Pai,每个变量xi的条件概率P(xi|Pai)。则顶点集合X={x1,x2,…,xn}的联合概率分布可如下计算:

双亲结点。该结点得上一代结点。
该等式暗示了早先给定的图结构有条件独立语义。它说明贝叶斯网络所表示的联合分布作为一些单独的局部交互作用模型的结果具有因式分解的表示形式。
从贝叶斯网的实例图中,我们不仅看到一个表示因果关系的结点图,还看到了贝叶斯网中的每个变量的条件概率表(CPT)。因此一个完整的随机变量集合的概率的完整说明不仅包含这些变量的贝叶斯网,还包含网中变量的条件概率表。
图例中的联合概率密度:
P(S,C,L,E)=P(E|S,C)*P(L|S)*P(C)*P(S)
推导过程:P(S,C,L,E)=P(E|S,C,L)*P(L|S,C)*P(C|S)*P(S)(贝叶斯定理)
=P(E|S,C)*P(L|S)*P(C)*P(S)
即:P(E|S,C,L) = P(E|S,C), E与L无关
P(L|S,C)= P(L|S) L与C无关
P(C|S)=P(C) C与S无关
以上三条等式的正确性,可以从贝叶斯网的条件独立属性推出:每个变量与它在图中的非继承节点在概率上是独立的。
相比原始的数学公式:
P(S,C,L,E)=P(E|S,C,L)*P(L|S,C)*P(C|S)*P(S)
推导过程:
由贝叶斯定理, P(S,C,L,E)=P(E|S,C,L)*P(S,C,