Active Invariant Causal Prediction: Experiment Selection through Stability

Abstract

A fundamental difficulty of causal learning is that causal models can generally not be fully identified based on observational data only. Interventional data, that is, data originating from different experimental environments, improves identifiability. However, the improvement depends critically on the target and nature of the interventions carried out in each experiment. Since in real applications experiments tend to be costly, there is a need to perform the right interventions such that as few as possible are required. In this work we propose a new active learning (i.e. experiment selection) framework (A-ICP) based on Invariant Causal Prediction (ICP) (Peters et al., 2016). For general structural causal models, we characterize the effect of interventions on so-called stable sets, a notion introduced by (Pfister et al., 2019). We leverage these results to propose several intervention selection policies for A-ICP which quickly reveal the direct causes of a response variable in the causal graph while maintaining the error control inherent in ICP. Empirically, we analyze the performance of the proposed policies in both population and finite-regime experiments.

arXiv comment29 pages

References in corpus (10)

• An investigation of the false discovery rate and the misinterpretation of P values
• Characterization and Greedy Learning of Interventional Markov Equivalence Classes of Directed Acyclic Graphs
• CAM: Causal additive models, high-dimensional order search and penalized regression
• Identifiability of Gaussian structural equation models with equal error variances
• Two Optimal Strategies for Active Learning of Causal Models from Interventional Data
• Identifiability of Causal Graphs using Functional Models
• Anchor regression: heterogeneous data meets causality
• Almost Optimal Intervention Sets for Causal Discovery
• Cost-Optimal Learning of Causal Graphs
• Interventional Experiment Design for Causal Structure Learning

Cited by in corpus (1)

• Learning Neural Causal Models with Active Interventions