Characterization and Learning of Causal Graphs with Latent Confounders and Post-treatment Selection from Interventional Data
2509.25800v1
cs.LG, stat.ME
2025-10-02
Авторы:
Gongxu Luo, Loka Li, Guangyi Chen, Haoyue Dai, Kun Zhang
Abstract
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.
Ссылки и действия
Дополнительные ресурсы: