有向分離（d-separation）

概要

Graphical modelにおいて経路がブロックされるのは以下の３つのとき(Bishop and Nasser, 2006)：

  1. ノードが観測済でhead-to-tailである。
    head-to-tail observed
  2. ノードが観測済でhead-to-headである。
    head-to-tail observed
  3. ノードがhead-to-headで，自身もその子孫すべても未観測である。
    head-to-head non-observed for all descendants

2つのノードの間にあるすべての経路がブロックされていれば，その2つは条件付き独立となる。

参考文献

  1. C. M. Bishop and M. N. Nasser, “Pattern recognition and machine learning,” Springer, 2006.