Local Causal Discovery with Linear non-Gaussian Cyclic Models

被引:0
|
作者
Dai, Haoyue [1 ]
Ng, Ignavier [1 ]
Zheng, Yujia [1 ]
Gao, Zhengqing [2 ]
Zhang, Kun [1 ,2 ]
机构
[1] Carnegie Mellon Univ, Pittsburgh, PA 15213 USA
[2] Mohamed Bin Zayed Univ Artificial Intelligence, Abu Dhabi, U Arab Emirates
基金
美国国家科学基金会; 美国国家卫生研究院;
关键词
INDEPENDENT COMPONENT ANALYSIS; NETWORKS; SELECTION;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Local causal discovery is of great practical significance, as there are often situations where the discovery of the global causal structure is unnecessary, and the interest lies solely on a single target variable. Most existing local methods utilize conditional independence relations, providing only a partially directed graph, and assume acyclicity for the ground-truth structure, even though realworld scenarios often involve cycles like feedback mechanisms. In this work, we present a general, unified local causal discovery method with linear non-Gaussian models, whether they are cyclic or acyclic. We extend the application of independent component analysis from the global context to independent subspace analysis, enabling the exact identification of the equivalent local directed structures and causal strengths from the Markov blanket of the target variable. We also propose an alternative regression-based method in the particular acyclic scenarios. Our identifiability results are empirically validated using both synthetic and real-world datasets.
引用
收藏
页数:26
相关论文
共 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] RCD: Repetitive causal discovery of linear non-Gaussian acyclic models with latent confounders
    Maeda, Takashi Nicholas
    Shimizu, Shohei
    INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND STATISTICS, VOL 108, 2020, 108 : 735 - 744
  • [4] 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
  • [5] 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
  • [6] 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
  • [7] Causal Discovery with Linear Non-Gaussian Models under Measurement Error: Structural Identifiability Results
    Zhang, Kun
    Gong, Mingming
    Ramsey, Joseph
    Batmanghelich, Kayhan
    Spirtes, Peter
    Glymour, Clark
    UNCERTAINTY IN ARTIFICIAL INTELLIGENCE, 2018, : 1063 - 1072
  • [8] 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
  • [9] Sparse estimation of Linear Non-Gaussian Acyclic Model for Causal Discovery
    Harada, Kazuharu
    Fujisawa, Hironori
    NEUROCOMPUTING, 2021, 459 : 223 - 233
  • [10] 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,