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 条
  • [21] Statistical Undecidability in Linear, Non-Gaussian Causal Models in the Presence of Latent Confounders
    Genin, Konstantin
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 34 (NEURIPS 2021), 2021,
  • [22] Linear non-Gaussian causal discovery from a composite set of major US macroeconomic factors
    Gao, Zhe
    Wang, Zitian
    Wang, Lili
    Tan, Shaohua
    EXPERT SYSTEMS WITH APPLICATIONS, 2012, 39 (12) : 10867 - 10872
  • [23] 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,
  • [24] Learning Linear Non-Gaussian Polytree Models
    Tramontano, Daniele
    Monod, Anthea
    Drton, Mathias
    UNCERTAINTY IN ARTIFICIAL INTELLIGENCE, VOL 180, 2022, 180 : 1960 - 1969
  • [25] Identification of Partially Observed Linear Causal Models: Graphical Conditions for the Non-Gaussian and Heterogeneous Cases
    Adams, Jeffrey
    Hansen, Niels Richard
    Zhang, Kun
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 34 (NEURIPS 2021), 2021, 34
  • [26] Non-Gaussian Linear Mixing Models for Hyperspectral Images
    Bajorski, Peter
    JOURNAL OF ELECTRICAL AND COMPUTER ENGINEERING, 2012, 2012
  • [27] Non-Gaussian conditional linear AR(1) models
    Grunwald, GK
    Hyndman, RJ
    Tedesco, L
    Tweedie, RL
    AUSTRALIAN & NEW ZEALAND JOURNAL OF STATISTICS, 2000, 42 (04) : 479 - 495
  • [28] Non-Gaussian features of linear cosmic string models
    Avelino, PP
    Shellard, EPS
    Wu, JHP
    Allen, B
    ASTROPHYSICAL JOURNAL, 1998, 507 (02): : L101 - L104
  • [29] Joint estimation of linear non-Gaussian acyclic models
    Shimizu, Shohei
    NEUROCOMPUTING, 2012, 81 : 104 - 107
  • [30] Pairwise Measures of Causal Direction in Linear Non-Gaussian Acyclic Model
    Hyvarinen, Aapo
    PROCEEDINGS OF 2ND ASIAN CONFERENCE ON MACHINE LEARNING (ACML2010), 2010, 13 : 1 - 16