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 条
  • [1] Causal Discovery with Cascade Nonlinear Additive Noise Models
    Cai, Ruichu
    Qiao, Jie
    Zhang, Kun
    Zhang, Zhenjie
    Hao, Zhifeng
    PROCEEDINGS OF THE TWENTY-EIGHTH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2019, : 1609 - 1615
  • [2] SCORE MATCHING ENABLES CAUSAL DISCOVERY of NONLINEAR ADDITIVE NOISE MODELS
    Rolland, Paul
    Cevher, Volkan
    Kleindessner, Matthäus
    Russel, Chris
    Schölkopf, Bernhard
    Janzing, Dominik
    Locatello, Francesco
    arXiv, 2022,
  • [3] Score Matching Enables Causal Discovery of Nonlinear Additive Noise Models
    Rolland, Paul
    Cevher, Volkan
    Kleindessner, Matthaeus
    Russel, Chris
    Schoelkopf, Bernhard
    Janzing, Dominik
    Locatello, Francesco
    INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 162, 2022,
  • [4] Causal Discovery with Continuous Additive Noise Models
    Peters, Jonas
    Mooij, Joris M.
    Janzing, Dominik
    Schoelkopf, Bernhard
    JOURNAL OF MACHINE LEARNING RESEARCH, 2014, 15 : 2009 - 2053
  • [5] Causal discovery with continuous additive noise models
    Peters, Jonas
    Mooij, Joris M.
    Janzing, Dominik
    Schölkopf, Bernhard
    Journal of Machine Learning Research, 2014, 15 : 2009 - 2053
  • [6] Causal Discovery with Mixed Linear and Nonlinear Additive Noise Models: A Scalable Approach
    Liu, Wenqin
    Huang, Biwei
    Gao, Erdun
    Ke, Qiuhong
    Bondell, Howard
    Gong, Mingming
    CAUSAL LEARNING AND REASONING, VOL 236, 2024, 236 : 1237 - 1263
  • [7] Causal Discovery with Score Matching on Additive Models with Arbitrary Noise
    Montagna, Francesco
    Noceti, Nicoletta
    Rosasco, Lorenzo
    Zhang, Kun
    Locatello, Francesco
    CONFERENCE ON CAUSAL LEARNING AND REASONING, VOL 213, 2023, 213 : 726 - 751
  • [8] On the Robustness of Causal Discovery with Additive Noise Models on Discrete Data
    Du, Kang
    Goddard, Austin
    Xiang, Yu
    2020 DATA COMPRESSION CONFERENCE (DCC 2020), 2020, : 365 - 365
  • [9] MissDAG: Causal Discovery in the Presence of Missing Data with Continuous Additive Noise Models
    Gao, Erdun
    Ng, Ignavier
    Gong, Mingming
    Shen, Li
    Huang, Wei
    Liu, Tongliang
    Zhang, Kun
    Bondell, Howard
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 35, NEURIPS 2022, 2022,
  • [10] iSCAN: Identifying Causal Mechanism Shifts among Nonlinear Additive Noise Models
    Chen, Tianyu
    Bello, Kevin
    Aragam, Bryon
    Ravikumar, Pradeep
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 36 (NEURIPS 2023), 2023,