Causal discovery from nonstationary/heterogeneous data : skeleton estimation and orientation determination


It 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.



    Upload a copy of this work     Papers currently archived: 76,363

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

  • Only published works are available at libraries.

Similar books and articles

The power of intervention.Kevin B. Korb & Erik Nyberg - 2006 - Minds and Machines 16 (3):289-302.
Causal Reasoning with Ancestral Graphical Models.Jiji Zhang - 2008 - Journal of Machine Learning Research 9:1437-1474.
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.


Added to PP

33 (#356,269)

6 months
1 (#451,398)

Historical graph of downloads
How can I increase my downloads?

Author's Profile

Jiji Zhang
Lingnan University

References found in this work

No references found.

Add more references