3.贝叶斯网络表示（The Bayesian Network Representation）

对于一个n随机变量的联合分布，通常须要2**n-1个参数来表示这个分布。可是，咱们能够经过随机变量之间的独立性，减小参数的个数。

 

naive Beyes model:

 

Bayesian Networks: 有向无环图（directed acyclic graph, DAG） 

 

I-MAP:就是一个图G的独立性关系构成的集合是一个几率分布的独立性关系构成集合的子集。就是说这个图G在某种程度上能够等价于这个分布，可是这个图G上的边可能有冗余。

 

I-MAP to Factorization: 一个知足I-MAP的图G和P，那么这个P能够按照G上的local independence进行依赖分解。

 

Factorization to I-MAP: 若是P能够按照图G上的节点进行local independence分解，那么图G就是P的一个I-MAP