Causal Discovery with Unobserved Confounding and Non-Gaussian Data

被引:0
|
作者
Wang, Y. Samuel [1 ]
Drton, Mathias [2 ,3 ]
机构
[1] Cornell Univ, Dept Stat & Data Sci, Ithaca, NY 14853 USA
[2] Tech Univ Munich, Dept Math, D-85748 Garching, Germany
[3] Tech Univ Munich, Munich Data Sci Inst, D-85748 Garching, Germany
基金
欧洲研究理事会; 美国国家科学基金会;
关键词
Causal discovery; Graphical model; Latent variables; Non-Gaussian data; Structural equation model; STRUCTURAL EQUATION MODELS; LATENT; LIKELIHOOD; EQUIVALENCE; GRAPHS;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
We consider recovering causal structure from multivariate observational data. We assume the data arise from a linear structural equation model (SEM) in which the idiosyncratic errors are allowed to be dependent in order to capture possible latent confounding. Each SEM can be represented by a graph where vertices represent observed variables, directed edges represent direct causal effects, and bidirected edges represent dependence among error terms. Specifically, we assume that the true model corresponds to a bow-free acyclic path diagram; i.e., a graph that has at most one edge between any pair of nodes and is acyclic in the directed part. We show that when the errors are non-Gaussian, the exact causal structure encoded by such a graph, and not merely an equivalence class, can be recovered from observational data. The method we propose for this purpose uses estimates of suitable moments, but, in contrast to previous results, does not require specifying the number of latent variables a priori. We also characterize the output of our procedure when the assumptions are violated and the true graph is acyclic, but not bow-free. We illustrate the effectiveness of our procedure in simulations and an application to an ecology data set.
引用
收藏
页数:61
相关论文
共 50 条
  • [1] A linear non-gaussian acyclic model for causal discovery
    Department of Computer Science, Helsinki Institute for Information Technology, University of Helsinki, FIN-00014, Finland
    不详
    J. Mach. Learn. Res., 2006, (2003-2030):
  • [2] A linear non-Gaussian acyclic model for causal discovery
    Shimizu, Shohei
    Hoyer, Patrik O.
    Hyvarinen, Aapo
    Kerminen, Antti
    JOURNAL OF MACHINE LEARNING RESEARCH, 2006, 7 : 2003 - 2030
  • [3] Local Causal Discovery with Linear non-Gaussian Cyclic Models
    Dai, Haoyue
    Ng, Ignavier
    Zheng, Yujia
    Gao, Zhengqing
    Zhang, Kun
    INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND STATISTICS, VOL 238, 2024, 238
  • [4] Functional linear non-Gaussian acyclic model for causal discovery
    Yang T.-L.
    Lee K.-Y.
    Zhang K.
    Suzuki J.
    Behaviormetrika, 2024, 51 (2) : 567 - 588
  • [5] Causal Inference With Observational Data and Unobserved Confounding Variables
    Byrnes, Jarrett E. K.
    Dee, Laura E.
    ECOLOGY LETTERS, 2025, 28 (01)
  • [6] An Efficient Kurtosis-based Causal Discovery Method for Linear Non-Gaussian Acyclic Data
    Cai, Ruichu
    Xie, Feng
    Chen, Wei
    Hao, Zhifeng
    2017 IEEE/ACM 25TH INTERNATIONAL SYMPOSIUM ON QUALITY OF SERVICE (IWQOS), 2017,
  • [7] Causal Discovery of Linear Non-Gaussian Acyclic Model with Small Samples
    Xie, Feng
    Cai, Ruichu
    Zeng, Yan
    Hao, Zhifeng
    INTELLIGENCE SCIENCE AND BIG DATA ENGINEERING: BIG DATA AND MACHINE LEARNING, PT II, 2019, 11936 : 381 - 393
  • [8] Sparse estimation of Linear Non-Gaussian Acyclic Model for Causal Discovery
    Harada, Kazuharu
    Fujisawa, Hironori
    NEUROCOMPUTING, 2021, 459 : 223 - 233
  • [9] An experimental comparison of linear non-Gaussian causal discovery methods and their variants
    Sogawa, Yasuhiro
    Shimizu, Shohei
    Kawahara, Yoshinobu
    Washio, Takashi
    2010 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS IJCNN 2010, 2010,
  • [10] Causal Discovery in Linear Non-Gaussian Acyclic Model With Multiple Latent Confounders
    Chen, Wei
    Cai, Ruichu
    Zhang, Kun
    Hao, Zhifeng
    IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS, 2022, 33 (07) : 2816 - 2827