Bayesian Discovery of Linear Acyclic Causal Models

05/09/2012
by   Patrik O. Hoyer, et al.
0

Methods for automated discovery of causal relationships from non-interventional data have received much attention recently. A widely used and well understood model family is given by linear acyclic causal models (recursive structural equation models). For Gaussian data both constraint-based methods (Spirtes et al., 1993; Pearl, 2000) (which output a single equivalence class) and Bayesian score-based methods (Geiger and Heckerman, 1994) (which assign relative scores to the equivalence classes) are available. On the contrary, all current methods able to utilize non-Gaussianity in the data (Shimizu et al., 2006; Hoyer et al., 2008) always return only a single graph or a single equivalence class, and so are fundamentally unable to express the degree of certainty attached to that output. In this paper we develop a Bayesian score-based approach able to take advantage of non-Gaussianity when estimating linear acyclic causal models, and we empirically demonstrate that, at least on very modest size networks, its accuracy is as good as or better than existing methods. We provide a complete code package (in R) which implements all algorithms and performs all of the analysis provided in the paper, and hope that this will further the application of these methods to solving causal inference problems.

READ FULL TEXT
research
06/13/2012

Discovering Cyclic Causal Models by Independent Components Analysis

We generalize Shimizu et al's (2006) ICA-based approach for discovering ...
research
06/13/2012

Causal discovery of linear acyclic models with arbitrary distributions

An important task in data analysis is the discovery of causal relationsh...
research
10/16/2012

A Bayesian Approach to Constraint Based Causal Inference

We target the problem of accuracy and robustness in causal inference fro...
research
07/04/2012

Discovery of non-gaussian linear causal models using ICA

In recent years, several methods have been proposed for the discovery of...
research
10/09/2021

Application of quantum computing to a linear non-Gaussian acyclic model for novel medical knowledge discovery

Recently, with the digitalization of medicine, the utilization of real-w...
research
11/19/2021

Analysis of an interventional protein experiment using a vine copula based structural equation model

While there is considerable effort to identify signaling pathways using ...
research
06/14/2023

Hybrids of Constraint-based and Noise-based Algorithms for Causal Discovery from Time Series

Constraint-based and noise-based methods have been proposed to discover ...

Please sign up or login with your details

Forgot password? Click here to reset