Causal discovery from nonstationary/heterogeneous data : skeleton estimation and orientation determination
AbstractIt is commonplace to encounter nonstationary or heterogeneous data, of which the underlying generating process changes over time or across data sets. Such a distribution shift feature presents both challenges and opportunities for causal discovery. In this paper we develop a principled framework for causal discovery from such data, called Constraint-based causal Discovery from Nonstationary/heterogeneous Data, which addresses two important questions. First, we propose an enhanced constraint-based procedure to detect variables whose local mechanisms change and recover the skeleton of the causal structure over observed variables. Second, we present a way to determine causal orientations by making use of independence changes in the data distribution implied by the underlying causal model, benefiting from information carried by changing distributions. Experimental results on various synthetic and real-world data sets are presented to demonstrate the efficacy of our methods.
Similar books and articles
On estimation of functional causal models : general results and application to the post-nonlinear causal model.Kun Zhang, Zhikun Wang, Jiji Zhang & Bernhard Scholkopf - unknown
On the identifiability and estimation of functional causal models in the presence of outcome-dependent selection.Kun Zhang, Jiji Zhang, Biwei Huang, Bernhard Schölkopf & Clark Glymour - unknown
Causal Reasoning with Ancestral Graphical Models.Jiji Zhang - 2008 - Journal of Machine Learning Research 9:1437-1474.
Causal discovery algorithms: A practical guide.Daniel Malinsky & David Danks - 2018 - Philosophy Compass 13 (1):e12470.
Causal Discovery and the Problem of Ignorance. An Adaptive Logic Approach.Bert Leuridan - 2009 - Journal of Applied Logic 7 (2):188-205.
On the completeness of orientation rules for causal discovery in the presence of latent confounders and selection bias.Jiji Zhang - 2008 - Artificial Intelligence 172 (16-17):1873-1896.
Error probabilities for inference of causal directions.Jiji Zhang - 2008 - Synthese 163 (3):409 - 418.
Causal Conclusions that Flip Repeatedly and Their Justification.Kevin T. Kelly & Conor Mayo-Wilson - 2010 - Proceedings of the Twenty Sixth Conference on Uncertainty in Artificial Intelligence 26:277-286.
The Higgs discovery as a diagnostic causal inference.Adrian Wüthrich - 2017 - Synthese 194 (2).
Adjacency-Faithfulness and Conservative Causal Inference.Joseph Ramsey, Jiji Zhang & Peter Spirtes - 2006 - In R. Dechter & T. Richardson (eds.), Proceedings of the Twenty-Second Conference Conference on Uncertainty in Artificial Intelligence (2006). Arlington, Virginia: AUAI Press. pp. 401-408.
Added to PP
Historical graph of downloads
Citations of this work
A unifying causal framework for analyzing dataset shift-stable learning algorithms.Suchi Saria, Bryant Chen & Adarsh Subbaswamy - 2022 - Journal of Causal Inference 10 (1):64-89.
References found in this work
No references found.