On Estimation of Functional Causal Models

Compared to constraint-based causal discovery, causal discovery based on functional causal models is able to identify the whole causal model under appropriate assumptions [Shimizu et al. 2006; Hoyer et al. 2009; Zhang and Hyvärinen 2009b]. Functional causal models represent the effect as a function of the direct causes together with an independent noise term. Examples include the linear non-Gaussian acyclic model (LiNGAM), nonlinear additive noise model, and post-nonlinear (PNL) model. Currently, there are two ways to estimate the parameters in the models: dependence minimization and maximum likelihood. In this article, we show that for any acyclic functional causal model, minimizing the mutual information between the hypothetical cause and the noise term is equivalent to maximizing the data likelihood with a flexible model for the distribution of the noise term. We then focus on estimation of the PNL causal model and propose to estimate it with the warped Gaussian process with the noise modeled by the mixture of Gaussians. As a Bayesian nonparametric approach, it outperforms the previous one based on mutual information minimization with nonlinear functions represented by multilayer perceptrons; we also show that unlike the ordinary regression, estimation results of the PNL causal model are sensitive to the assumption on the noise distribution. Experimental results on both synthetic and real data support our theoretical claims.

[1]  Bernhard Schölkopf,et al.  Information-geometric approach to inferring causal directions , 2012, Artif. Intell..

[2]  Masashi Sugiyama,et al.  Dependence Minimizing Regression with Model Selection for Non-Linear Causal Inference under Non-Gaussian Noise , 2010, AAAI.

[3]  J. Pearl Causality: Models, Reasoning and Inference , 2000 .

[4]  Hai Yang,et al.  ACM Transactions on Intelligent Systems and Technology - Special Section on Urban Computing , 2014 .

[5]  Lai-Wan Chan,et al.  Extended Gaussianization Method for Blind Separation of Post-Nonlinear Mixtures , 2005, Neural Computation.

[6]  Bernhard Schölkopf,et al.  Probabilistic latent variable models for distinguishing between cause and effect , 2010, NIPS.

[7]  ZhangKun,et al.  On Estimation of Functional Causal Models , 2015 .

[8]  P. Bickel,et al.  An Analysis of Transformations Revisited , 1981 .

[9]  Bernhard Schölkopf,et al.  Nonlinear causal discovery with additive noise models , 2008, NIPS.

[10]  Le Song,et al.  A Kernel Statistical Test of Independence , 2007, NIPS.

[11]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[12]  George Casella,et al.  Implementations of the Monte Carlo EM Algorithm , 2001 .

[13]  Aapo Hyvärinen,et al.  On the Identifiability of the Post-Nonlinear Causal Model , 2009, UAI.

[14]  Christian Jutten,et al.  Source separation in post-nonlinear mixtures , 1999, IEEE Trans. Signal Process..

[15]  Bernhard Schölkopf,et al.  Domain Adaptation under Target and Conditional Shift , 2013, ICML.

[16]  Aapo Hyvärinen,et al.  A Linear Non-Gaussian Acyclic Model for Causal Discovery , 2006, J. Mach. Learn. Res..

[17]  Tom Burr,et al.  Causation, Prediction, and Search , 2003, Technometrics.

[18]  Aapo Hyvärinen,et al.  Nonlinear independent component analysis: Existence and uniqueness results , 1999, Neural Networks.

[19]  E. Oja,et al.  Independent Component Analysis , 2013 .

[20]  Bernhard Schölkopf,et al.  On causal and anticausal learning , 2012, ICML.

[21]  P. Spirtes,et al.  Causation, Prediction, and Search, 2nd Edition , 2001 .

[22]  Bernhard Schölkopf,et al.  Kernel-based Conditional Independence Test and Application in Causal Discovery , 2011, UAI.

[23]  Carl E. Rasmussen,et al.  Warped Gaussian Processes , 2003, NIPS.

[24]  Bernhard Schölkopf,et al.  Regression by dependence minimization and its application to causal inference in additive noise models , 2009, ICML '09.

[25]  Bernhard Schölkopf,et al.  On Estimation of Functional Causal Models: Post-Nonlinear Causal Model as an Example , 2013, 2013 IEEE 13th International Conference on Data Mining Workshops.

[26]  Seungjin Choi,et al.  Independent Component Analysis , 2009, Handbook of Natural Computing.