I-RCD: an improved algorithm of repetitive causal discovery from data with latent confounders

被引:0
|
作者
Maeda T.N. [1 ]
机构
[1] Tokyo Denki University, Tokyo
基金
日本学术振兴会;
关键词
Causal discovery; Latent confounders; Linear Gaussian model;
D O I
10.1007/s41237-022-00160-4
中图分类号
学科分类号
摘要
Discovering causal relationships from data affected by latent confounders is an important and difficult task. Until recently, approaches based on causal function models have not been used to present variable pairs whose relationships are affected by latent confounders, although some constraint-based methods are possible. Recently, a method based on causal function models called repetitive causal discovery (RCD), which infers causal relationships under the assumption that latent confounders exist, has been proposed. However, it has been pointed out that there are causal models RCD cannot identify. This problem is caused by the part of the RCD algorithm that extracts the set of ancestors of each observed variable. In this paper, we investigate the modifications to the RCD algorithm and propose an improved algorithm of RCD which we call improved RCD (I-RCD).The RCD algorithm removes the influence of the common ancestors of two variables from them when inferring the causal relationship between them, whereas the I-RCD removes the influence of the all ancestors of each variable from both variables respectively. The experimental results show that I-RCD accurately infers variable pairs with the same unobserved common causes and identify the direct causal relationships between observed variables compared to RCD. © 2022, The Behaviormetric Society.
引用
收藏
页码:329 / 341
页数:12
相关论文
共 28 条
  • [1] Repetitive causal discovery of linear non-Gaussian acyclic models in the presence of latent confounders
    Maeda, Takashi Nicholas
    Shimizu, Shohei
    INTERNATIONAL JOURNAL OF DATA SCIENCE AND ANALYTICS, 2022, 13 (02) : 77 - 89
  • [2] Repetitive causal discovery of linear non-Gaussian acyclic models in the presence of latent confounders
    Takashi Nicholas Maeda
    Shohei Shimizu
    International Journal of Data Science and Analytics, 2022, 13 : 77 - 89
  • [3] 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
  • [4] Improved Causal Discovery from Longitudinal Data Using a Mixture of DAGs
    Strobl, Eric V.
    2019 ACM SIGKDD WORKSHOP ON CAUSAL DISCOVERY, VOL 104, 2019, 104 : 100 - 133
  • [5] Causal Discovery from Temporal Data
    Gong, Chang
    Yao, Di
    Zhang, Chuzhe
    Li, Wenbin
    Bi, Jingping
    Du, Lun
    Wang, Jin
    PROCEEDINGS OF THE 29TH ACM SIGKDD CONFERENCE ON KNOWLEDGE DISCOVERY AND DATA MINING, KDD 2023, 2023, : 5803 - 5804
  • [7] Application of a Causal Discovery Algorithm to the Analysis of Arthroplasty Registry Data
    Cheek, Camden
    Zheng, Huiyong
    Hallstrom, Brian R.
    Hughes, Richard E.
    BIOMEDICAL ENGINEERING AND COMPUTATIONAL BIOLOGY, 2018, 9
  • [8] A constraint-based algorithm for causal discovery with cycles, latent variables and selection bias
    Strobl, Eric V.
    INTERNATIONAL JOURNAL OF DATA SCIENCE AND ANALYTICS, 2019, 8 (01) : 33 - 56
  • [9] Causal Discovery from Heterogeneous/Nonstationary Data
    Huang, Biwei
    Zhang, Kun
    Zhang, Jiji
    Ramsey, Joseph
    Sanchez-Romero, Ruben
    Glymour, Clark
    Schoelkopf, Bernhard
    JOURNAL OF MACHINE LEARNING RESEARCH, 2020, 21
  • [10] A constraint-based algorithm for causal discovery with cycles, latent variables and selection bias
    Eric V. Strobl
    International Journal of Data Science and Analytics, 2019, 8 : 33 - 56