道德图

(不是主要内容)

Bayes 网络 中,为了分析有向图变量间的条件独立性,可使用「有向分离」(D- separation),将有向图转变为一个无向图。由此产生的无向图称为「道德图」(Moral Graph)。令其父节点相连的过程称为「道德化」(Moralization),此过程可以表示为

  • 找出有向图中所有的 V 型结构,在 V 型结构的两个父结点之间加上一条无向边
  • 将所有有向边改成无向边

假定道德图中有变量 和变量集合 ,若变量 在图上能被 分开,即从道德图中将变量集合 去除后, 分属两个连通分枝,则称变量 有向分离。 成立。从上面转化后的道德图中,能找到的所有条件独立关系: