D-分离

来自集智百科 - 复杂系统|人工智能|复杂科学|复杂网络|自组织
跳到导航 跳到搜索

d-分离是一套决定准则：对于给定的因果图，决定在给定变量集合Z的情况下，变量集合X和变量集合Y是否独立[1]。

d-分离的基本思想

它的基本想法是将统计意义上的“独立性”与图论中的“分离性”（“非连通性”）联系起来。这个基本想法首先需要我们去定义在给定的有向无环图中已知节点集Z的取值下的“连通路径”。d-分离中的“d”实际上指示了我们讨论的目标为有向图。

d-分离的定义

令X，Y，Z是图G中的三个节点集合。如果在给定Z的条件下，任何<math> X \in \mathbf{X} <\math>

  1. ↑ Koller D, Friedman N. Probabilistic graphical models: principles and techniques[M]. MIT press, 2009.
取自“https://wiki.swarma.org/index.php?title=D-分离&oldid=24579”