Feb, 2018
因果图中的分离器和调整集:完备准则和算法框架
Separators and Adjustment Sets in Causal Graphs: Complete Criteria and
an Algorithmic Framework
TL;DR本文提出了一种基于祖先图的算法框架,用于有效地测试,构建和枚举$m$-分隔符,从而较高效地进行非实验数据中因果效应的识别,同时还证明了通过协变调整进行因果效应识别与$m$分离在有向无环图及最大祖先图中的一个子图的规约,并利用这些结果,得出一种刻画所有调整集以及在存在潜在混淆因素的多元曝光及结果的期望因果效应识别的所有最小和最小调整集的构造性条件,为这些问题的特殊情况提供了现有解决方案的扩展。