Causal Discovery and Hidden Driving Force Estimation from Nonstationary/Heterogeneous Data

03/05/2019
by   Biwei Huang, et al.
0

It is commonplace to encounter nonstationary or heterogeneous data. Such a distribution shift feature presents both challenges and opportunities for causal discovery, of which the underlying generating process changes over time or across domains. In this paper, we develop a principled framework for causal discovery from such data, called Constraint-based causal Discovery from NOnstationary/heterogeneous Data (CD-NOD), 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 independent changes in the data distribution implied by the underlying causal model, benefiting from information carried by changing distributions. After learning the causal structure, next, we investigate how to efficiently estimate the `driving force' of the nonstationarity of a causal mechanism. That is, we aim to extract from data a low-dimensional and interpretable representation of changes. The proposed methods are totally nonparametric, with no restrictions on data distributions and causal mechanisms, and do not rely on window segmentation. Furthermore, we find that nonstationarity benefits causal structure identification with particular types of confounders. Finally, we show the tight connection between nonstationarity/heterogeneity and soft intervention in causal discovery. Experimental results on various synthetic and real-world data sets (task-fMRI and stock data) are presented to demonstrate the efficacy of the proposed methods.

READ FULL TEXT
research
09/27/2015

Discovery and Visualization of Nonstationary Causal Models

It is commonplace to encounter nonstationary data, of which the underlyi...
research
06/04/2022

Causal Discovery in Heterogeneous Environments Under the Sparse Mechanism Shift Hypothesis

Machine learning approaches commonly rely on the assumption of independe...
research
01/10/2013

Causal Discovery from Changes

We propose a new method of discovering causal structures, based on the d...
research
05/26/2019

Causal Discovery and Forecasting in Nonstationary Environments with State-Space Models

In many scientific fields, such as economics and neuroscience, we are of...
research
09/03/2017

Estimation of interventional effects of features on prediction

The interpretability of prediction mechanisms with respect to the underl...
research
12/07/2021

Federated Causal Discovery

Causal discovery aims to learn a causal graph from observational data. T...
research
01/22/2014

Causal Discovery in a Binary Exclusive-or Skew Acyclic Model: BExSAM

Discovering causal relations among observed variables in a given data se...

Please sign up or login with your details

Forgot password? Click here to reset