arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2202.12263stat.MEcs.AIcs.LG
收藏

聚类DAG中的因果关系识别

Causal Effect Identification in Cluster DAGs

Columbia University(哥伦比亚大学);Iowa State University(爱荷华州立大学)

Tara V. Anand, Adèle H. Ribeiro, Jin Tian, Elias Bareinboim

摘要:

关于干预和反事实的影响的推理是整个数据科学的基本任务。在过去的几十年里,已经开发了一系列用于执行此类任务的原理、算法和工具(Pearl,2000)。在这篇文献中发现的一个普遍要求是假设的表达,通常以因果图的形式出现。尽管这种方法很强大,但在一些重要的环境中,指定所有变量的因果图所需的知识是不可用的,特别是在复杂的高维域中。在本文中,我们介绍了一种新的图形化建模工具,称为集群DAGs(简称,C-DAGs),允许部分规范的变量之间的关系的基础上有限的先验知识,减轻了严格的要求,指定一个完整的因果图。C-DAG指定变量聚类之间的关系,而聚类内变量之间的关系未指定,并且可以被视为共享聚类之间关系的因果图的等价类的图形表示。我们开发了C-DAG上关于Pearl因果层次每一层变量簇的有效推断的基础和机制(Pearl和Mackenzie 2018; Bareinboim等人。2020)- L1(概率),L2(干预)和L3(反事实)。特别是,我们证明了可靠性和完整性的d-分离的概率推理C-DAG。此外,我们证明了珍珠的做演算规则的有效性,在C-DAG,并表明,标准的ID识别算法是健全的和完整的系统计算因果关系的影响,从观测数据给定的C-DAG。最后,我们表明,C-DAGs是有效的执行反事实推理集群的变量。

英文摘要:

Reasoning about the effect of interventions and counterfactuals is a fundamental task found throughout the data sciences. A collection of principles, algorithms, and tools has been developed for performing such tasks in the last decades (Pearl, 2000). One of the pervasive requirements found throughout this literature is the articulation of assumptions, which commonly appear in the form of causal diagrams. Despite the power of this approach, there are significant settings where the knowledge necessary to specify a causal diagram over all variables is not available, particularly in complex, high-dimensional domains. In this paper, we introduce a new graphical modeling tool called cluster DAGs (for short, C-DAGs) that allows for the partial specification of relationships among variables based on limited prior knowledge, alleviating the stringent requirement of specifying a full causal diagram. A C-DAG specifies relationships between clusters of variables, while the relationships between the variables within a cluster are left unspecified, and can be seen as a graphical representation of an equivalence class of causal diagrams that share the relationships among the clusters. We develop the foundations and machinery for valid inferences over C-DAGs about the clusters of variables at each layer of Pearl's Causal Hierarchy (Pearl and Mackenzie 2018; Bareinboim et al. 2020) - L1 (probabilistic), L2 (interventional), and L3 (counterfactual). In particular, we prove the soundness and completeness of d-separation for probabilistic inference in C-DAGs. Further, we demonstrate the validity of Pearl's do-calculus rules over C-DAGs and show that the standard ID identification algorithm is sound and complete to systematically compute causal effects from observational data given a C-DAG. Finally, we show that C-DAGs are valid for performing counterfactual inferences about clusters of variables.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑