概率图模型（PGM）里的有向分离（D-separation）

有向分离（Directed Separation）是图论中的概念，在PGM中也有着重要的作用。

D-separation和前一篇博文PGM中的条件独立（Conditional Independent）有很大的联系。

回顾：

1. 顺连结构：x—>z—>y，x和y关于z条件独立。
2. 分连结构：x<—z—>y，x和y关于Z条件独立。
3. 汇连结构：x—>z<—y，x和y边缘独立。若已知结果z反而可能不独立。