PASCAL - Pattern Analysis, Statistical Modelling and Computational Learning

Nonlinear causal discovery with additive noise models
Patrik Hoyer, Dominik Janzing, Joris Mooij, Jonas Peters and Bernhard Schoelkopf
Proceedings of the Twenty-Second Annual Conference on Neural Information Processing Systems (NIPS 2008) 2009.


The discovery of causal relationships between a set of observed variables is a fundamental problem in science. For continuous-valued data linear acyclic causal models are often used because these models are well understood and there are well-known methods to fit them to data. In reality, of course, many causal relationships are more or less nonlinear, raising some doubts as to the applicability and usefulness of purely linear methods. In this contribution we show that in fact the basic linear framework can be generalized to nonlinear models with additive noise. In this extended framework, nonlinearities in the data-generating process are in fact a blessing rather than a curse, as they typically provide information on the underlying causal system and allow more aspects of the true data-generating mechanisms to be identified. In addition to theoretical results we show simulations and some simple real data experiments illustrating the identification power provided by nonlinearities.

PDF - Requires Adobe Acrobat Reader or other PDF viewer.
EPrint Type:Article
Project Keyword:Project Keyword UNSPECIFIED
Subjects:Computational, Information-Theoretic Learning with Statistics
Learning/Statistics & Optimisation
ID Code:5377
Deposited By:Dominik Janzing
Deposited On:31 March 2009