第1行: |
第1行: |
− | '''d-分离'''是一套决定准则:对于给定的因果图,决定在给定变量集合Z的情况下,变量集合X和变量集合Y是否独立<ref>@book{koller2009probabilistic, | + | '''d-分离'''是一套决定准则:对于给定的因果图,决定在给定变量集合Z的情况下,变量集合X和变量集合Y是否独立<ref>Koller D, Friedman N. Probabilistic graphical models: principles and techniques[M]. MIT press, 2009.</ref>。 |
− | title={Probabilistic graphical models: principles and techniques},
| + | |
− | author={Koller, Daphne and Friedman, Nir},
| + | == d-分离的基本思想 == |
− | year={2009},
| + | 它的基本想法是将统计意义上的“独立性”与图论中的“分离性”(“非连通性”)联系起来。这个基本想法首先需要我们去定义在给定的有向无环图中已知节点集Z的取值下的“连通路径”。d-分离中的“d”实际上指示了我们讨论的目标为有向图。 |
− | publisher={MIT press}
| + | |
− | }</ref>。 | + | == d-分离的定义 == |
| + | 令'''X''','''Y''','''Z'''是图G中的三个节点集合。如果在给定Z的条件下,任何<nowiki><math> X \in \mathbf{X} <\math></nowiki> |