Nov, 2020
通过有向团树的因果DAG主动结构学习
Active Structure Learning of Causal DAGs via Directed Clique Tree
TL;DR本研究提出了针对因果有向无环图(DAGs)的干预设计的通用下限,并基于有向团树将DAG分解成可独立定向的组件,从而证明在任何EC中定向任何DAG所需的单节点干预数至少是每个基本图的链组件中最大团大小的一半的总和。另外,我们还提出了一个两阶段干预设计算法,其性能符合以最大团个数的对数乘性为界限的最优干预数,并通过合成实验验证了我们的算法可以比大多数相关工作处理更大的图形并且获得更好的最坏情况性能。