Characterization and Learning of Causal Graphs with Latent Confounders and Post-treatment Selection from Interventional Data
By: Gongxu Luo , Loka Li , Guangyi Chen and more
Potential Business Impact:
Finds true causes even with hidden factors.
Interventional causal discovery seeks to identify causal relations by leveraging distributional changes introduced by interventions, even in the presence of latent confounders. Beyond the spurious dependencies induced by latent confounders, we highlight a common yet often overlooked challenge in the problem due to post-treatment selection, in which samples are selectively included in datasets after interventions. This fundamental challenge widely exists in biological studies; for example, in gene expression analysis, both observational and interventional samples are retained only if they meet quality control criteria (e.g., highly active cells). Neglecting post-treatment selection may introduce spurious dependencies and distributional changes under interventions, which can mimic causal responses, thereby distorting causal discovery results and challenging existing causal formulations. To address this, we introduce a novel causal formulation that explicitly models post-treatment selection and reveals how its differential reactions to interventions can distinguish causal relations from selection patterns, allowing us to go beyond traditional equivalence classes toward the underlying true causal structure. We then characterize its Markov properties and propose a Fine-grained Interventional equivalence class, named FI-Markov equivalence, represented by a new graphical diagram, F-PAG. Finally, we develop a provably sound and complete algorithm, F-FCI, to identify causal relations, latent confounders, and post-treatment selection up to $\mathcal{FI}$-Markov equivalence, using both observational and interventional data. Experimental results on synthetic and real-world datasets demonstrate that our method recovers causal relations despite the presence of both selection and latent confounders.
Similar Papers
When Selection Meets Intervention: Additional Complexities in Causal Discovery
Machine Learning (CS)
Finds true causes even when data is tricky.
Linear Causal Discovery with Interventional Constraints
Machine Learning (CS)
Teaches computers to understand cause and effect.
Estimating average treatment effects when treatment data are absent in a target study
Methodology
Helps understand what works when data is missing.