Causal Discovery with Confounding Cascade Nonlinear Additive Noise Models

被引:4
|
作者
Qiao, Jie [1 ]
Cai, Ruichu [1 ,2 ]
Zhang, Kun [3 ]
Zhang, Zhenjie [4 ]
Hao, Zhifeng [5 ]
机构
[1] Guangdong Univ Technol, Sch Comp Sci, Guangzhou 510006, Guangdong, Peoples R China
[2] Guangdong Prov Key Lab Publ Finance & Taxat Big D, Guangzhou 510320, Guangdong, Peoples R China
[3] Carnegie Mellon Univ, Dept Philosophy, Pittsburgh, PA 15213 USA
[4] PVoice Technol, Singapore, Singapore
[5] Shantou Univ, Coll Sci, Shantou 515063, Guangdong, Peoples R China
基金
美国国家卫生研究院; 美国国家科学基金会;
关键词
Causal discovery; additive noise model; latent model;
D O I
10.1145/3482879
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Identification of causal direction between a causal-effect pair from observed data has recently attracted much attention. Various methods based on functional causal models have been proposed to solve this problem, by assuming the causal process satisfies some (structural) constraints and showing that the reverse direction violates such constraints. The nonlinear additive noise model has been demonstrated to be effective for this purpose, but the model class does not allow any confounding or intermediate variables between a cause pair even if cads direct causal relation follows this model. However, omitting the latent causal variables is frequently encountered in practice. After the omission, the model does not necessarily follow the model constraints. As a consequence, the nonlinear additive noise model may fail to correctly discover causal direction. In this work, we propose a confounding cascade nonlinear additive noise model to represent such causal influences each direct causal relation follows the nonlinear additive noise model but we observe only the initial cause and final effect. We further propose a method to estimate the model, including the unmeasured confounding and intermediate variables, from data under the variational auto-encoder framework. Our theoretical results show that with our model, the causal direction is identifiable under suitable technical conditions on the data generation process. Simulation results illustrate the power of the proposed method in identifying indirect causal relations across various settings, and experimental results on real data suggest that the proposed model and method greatly extend the applicability of causal discovery based on functional causal models in nonlinear cases.
引用
收藏
页数:28
相关论文
共 50 条
  • [11] iSCAN: Identifying Causal Mechanism Shifts among Nonlinear Additive Noise Models
    Chen, Tianyu
    Bello, Kevin
    Aragam, Bryon
    Ravikumar, Pradeep
    Advances in Neural Information Processing Systems, 2023, 36 : 44671 - 44706
  • [12] A multivariate additive noise model for complete causal discovery
    Parida, Pramod Kumar
    Marwala, Tshilidzi
    Chakraverty, Snehashish
    NEURAL NETWORKS, 2018, 103 : 44 - 54
  • [13] Coresets for fast causal discovery with the additive noise model
    Zhao, Boxiang
    Wang, Shuliang
    Chi, Lianhua
    Yuan, Hanning
    Yuan, Ye
    Li, Qi
    Geng, Jing
    Zhang, Shao-Liang
    PATTERN RECOGNITION, 2024, 148
  • [14] Scaling Causal Inference in Additive Noise Models
    Assaad, Karim
    Devijver, Emilie
    Gaussier, Eric
    Ait-Bachir, Ali
    2019 ACM SIGKDD WORKSHOP ON CAUSAL DISCOVERY, VOL 104, 2019, 104 : 22 - 33
  • [15] Assessing the Overall and Partial Causal Well-Specification of Nonlinear Additive Noise Models
    Schultheiss, Christoph
    Buhlmann, Peter
    JOURNAL OF MACHINE LEARNING RESEARCH, 2024, 25 : 1 - 41
  • [16] Search for additive nonlinear time series causal models
    Chu, Tianjiao
    Glymour, Clark
    Journal of Machine Learning Research, 2008, 9 : 967 - 991
  • [17] Search for additive nonlinear time series causal models
    Chu, Tianjiao
    Glymour, Clark
    JOURNAL OF MACHINE LEARNING RESEARCH, 2008, 9 : 967 - 991
  • [18] Differentiable Causal Discovery Under Unmeasured Confounding
    Bhattacharya, Rohit
    Nagarajan, Tushar
    Malinsky, Daniel
    Shpitser, Ilya
    24TH INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND STATISTICS (AISTATS), 2021, 130
  • [19] Score-based causal learning in additive noise models
    Nowzohour, Christopher
    Buhlmann, Peter
    STATISTICS, 2016, 50 (03) : 471 - 485
  • [20] Causal Inference and Mechanism Clustering of A Mixture of Additive Noise Models
    Hu, Shoubo
    Chen, Zhitang
    Nia, Vahid Partovi
    Chan, Laiwan
    Geng, Yanhui
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 31 (NIPS 2018), 2018, 31