On the Intersection Property of Conditional Independence and its Application to Causal Discovery

被引:13
|
作者
Peters, Jonas [1 ]
机构
[1] ETH, Zurich, Switzerland
关键词
probability theory; causal discovery; graphical models;
D O I
10.1515/jci-2014-0015
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
This work investigates the intersection property of conditional independence. It states that for random variables A, B, C and X we have that X perpendicular to perpendicular to A vertical bar B; C and X perpendicular to perpendicular to B vertical bar A, C implies X perpendicular to perpendicular to (A, B) vertical bar C. Here, "perpendicular to perpendicular to" stands for statistical independence. Under the assumption that the joint distribution has a density that is continuous in A; B and C, we provide necessary and sufficient conditions under which the intersection property holds. The result has direct applications to causal inference: it leads to strictly weaker conditions under which the graphical structure becomes identifiable from the joint distribution of an additive noise model.
引用
收藏
页码:97 / 108
页数:12
相关论文
共 50 条
  • [1] Residual Similarity Based Conditional Independence Test and Its Application in Causal Discovery
    Zhang, Hao
    Zhou, Shuigeng
    Zhang, Kun
    Guan, Jihong
    [J]. THIRTY-SIXTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE / THIRTY-FOURTH CONFERENCE ON INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE / THE TWELVETH SYMPOSIUM ON EDUCATIONAL ADVANCES IN ARTIFICIAL INTELLIGENCE, 2022, : 5942 - 5949
  • [2] Measuring Conditional Independence by Independent Residuals: Theoretical Results and Application in Causal Discovery
    Zhang, Hao
    Zhou, Shuigeng
    Guan, Jihong
    [J]. THIRTY-SECOND AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE / THIRTIETH INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE CONFERENCE / EIGHTH AAAI SYMPOSIUM ON EDUCATIONAL ADVANCES IN ARTIFICIAL INTELLIGENCE, 2018, : 2029 - 2036
  • [3] Measuring Conditional Independence by Independent Residuals for Causal Discovery
    Zhang, Hao
    Zhou, Shuigeng
    Guan, Jihong
    Huan, Jun
    [J]. ACM TRANSACTIONS ON INTELLIGENT SYSTEMS AND TECHNOLOGY, 2019, 10 (05)
  • [4] Conditional Independence Testing with Heteroskedastic Data and Applications to Causal Discovery
    Guenther, Wiebke
    Ninad, Urmi
    Wahl, Jonas
    Runge, Jakob
    [J]. ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 35 (NEURIPS 2022), 2022,
  • [5] A Distribution Free Conditional Independence Test with Applications to Causal Discovery
    Cai, Zhanrui
    Li, Runze
    Zhang, Yaowu
    [J]. Journal of Machine Learning Research, 2022, 23
  • [6] A Distribution Free Conditional Independence Test with Applications to Causal Discovery
    Cai, Zhanrui
    Li, Runze
    Zhang, Yaowu
    [J]. JOURNAL OF MACHINE LEARNING RESEARCH, 2022, 23
  • [7] FPGA-Accelerated Causal Discovery with Conditional Independence Test Prioritization
    Guo, Ce
    Cupello, Diego
    Luk, Wayne
    Levine, Joshua
    Warren, Alexander
    Brookes, Peter
    [J]. 2023 33RD INTERNATIONAL CONFERENCE ON FIELD-PROGRAMMABLE LOGIC AND APPLICATIONS, FPL, 2023, : 182 - 188
  • [8] Causal Discovery Using Regression-Based Conditional Independence Tests
    Zhang, Hao
    Zhou, Shuigeng
    Zhang, Kun
    Guan, Jihong
    [J]. THIRTY-FIRST AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2017, : 1250 - 1256
  • [9] Causal Discovery by Continuous Optimization with Conditional Independence Constraint: Methodology and Performance
    Xia, Yewei
    Zhang, Hao
    Ren, Yixin
    Guan, Jihong
    Zhou, Shuigeng
    [J]. 23RD IEEE INTERNATIONAL CONFERENCE ON DATA MINING, ICDM 2023, 2023, : 668 - 677
  • [10] Possibilistic conditional independence: A similarity-based measure and its application to causal network learning
    Sanguesa, R
    Cabos, J
    Cortes, U
    [J]. INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 1998, 18 (1-2) : 145 - 167