更改

跳到导航 跳到搜索
添加659字节 、 2021年7月21日 (三) 08:26
第5行: 第5行:     
== d-分离的定义 ==
 
== d-分离的定义 ==
'''X''''''Y''''''Z'''是图G中的三个节点集合。如果在给定Z的条件下,任何<math> X \in \mathbf{X} <\math>
+
<math> \mathbf{X} </math><math>  \mathbf{Y} </math><math>\mathbf{Z} </math>是图<math> \mathcal{G} </math>中的三个结点集合。如果在给定Z的条件下,任意<math> X \in \mathbf{X} </math>与<math> Y \in \mathbf{Y} </math>两个结点间没有连通路径,则称<math> \mathbf{X} </math>和<math>  \mathbf{Y} </math>是给定<math>\mathbf{Z} </math>下d-分离的,记作<math> d-sep_{\mathcal{G}(\mathbf{X}l\mathbf{Y} \mid \mathbf{Z}) } </math>。
 +
 
 +
将结点间的一系列独立性关系记作<math> \mathcal{I}(\mathcal{G}) </math>,从而可将独立性和d-分离联系起来:
 +
 
 +
<math> \mathcal{I}(\mathcal{G}) = \left\{ (\mathbf{X} \perp \!\!\! \perp \mathbf{Y} \mid \mathbf{Z}) : d-sep_{\mathcal{G}(\mathbf{X}l\mathbf{Y} \mid \mathbf{Z}) } \right\} </math>
48

个编辑

导航菜单