Score-based Causal Learning in Additive Noise Models

11/25/2013
by   Christopher Nowzohour, et al.
0

Given data sampled from a number of variables, one is often interested in the underlying causal relationships in the form of a directed acyclic graph. In the general case, without interventions on some of the variables it is only possible to identify the graph up to its Markov equivalence class. However, in some situations one can find the true causal graph just from observational data, for example in structural equation models with additive noise and nonlinear edge functions. Most current methods for achieving this rely on nonparametric independence tests. One of the problems there is that the null hypothesis is independence, which is what one would like to get evidence for. We take a different approach in our work by using a penalized likelihood as a score for model selection. This is practically feasible in many settings and has the advantage of yielding a natural ranking of the candidate models. When making smoothness assumptions on the probability density space, we prove consistency of the penalized maximum likelihood estimator. We also present empirical results for simulated scenarios and real two-dimensional data sets (cause-effect pairs) where we obtain similar results as other state-of-the-art methods.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/26/2013

Causal Discovery with Continuous Additive Noise Models

We consider the problem of learning causal directed acyclic graphs from ...
research
10/06/2013

CAM: Causal additive models, high-dimensional order search and penalized regression

We develop estimation for potentially high-dimensional additive structur...
research
10/15/2021

Causal Identification with Additive Noise Models: Quantifying the Effect of Noise

In recent years, a lot of research has been conducted within the area of...
research
06/30/2023

iSCAN: Identifying Causal Mechanism Shifts among Nonlinear Additive Noise Models

Structural causal models (SCMs) are widely used in various disciplines t...
research
09/29/2019

Learning Sparse Nonparametric DAGs

We develop a framework for learning sparse nonparametric directed acycli...
research
01/22/2021

Representation and Learning of Context-Specific Causal Models with Observational and Interventional Data

We consider the problem of representation and learning of causal models ...
research
06/08/2019

Estimation Rates for Sparse Linear Cyclic Causal Models

Causal models are important tools to understand complex phenomena and pr...

Please sign up or login with your details

Forgot password? Click here to reset