.png){kind=icon}
返回
Learning Causal Structures Based on Divide and Conquer
.png){kind=icon}
PRE
AI
DOI：10.1109/TCYB.2020.3010004.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
This article addresses two important issues of causal inference in the high-dimensional situation. One is how to reduce redundant conditional independence (CI) tests, which heavily impact the efficiency and accuracy of existing constraint-based methods. Another is how to construct the true causal graph from a set of Markov equivalence classes returned by these methods. For the first issue, we design a recursive decomposition approach where the original data (a set of variables) are first decomposed into two small subsets, each of which is then recursively decomposed into two smaller subsets until none of these subsets can be decomposed further. Redundant CI tests can be reduced by inferring causalities from these subsets. The advantage of this decomposition scheme lies in two aspects: 1) it requires only low-order CI tests and 2) it does not violate d-separation. The complete causality can be reconstructed by merging all the partial results of the subsets. For the second issue, we employ regression-based CI tests to check CIs in linear non-Gaussian additive noise cases, which can identify more causal directions by x - E(x|Z) (sic) z (or y - E(y|Z) (sic) z). Consequently, causal direction learning is no longer limited by the number of returned V-structures and consistent propagation. Extensive experiments show that the proposed method can not only substantially reduce redundant CI tests but also effectively distinguish the equivalence classes.
Keyword:
Additive noise model (ANM)
causal inference
Markov equivalence classes
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
10.5
论文数:
1.1W
被引数:
5.0W
机构
引用论文
.png){kind=icon}
分享收藏Gaussian Processes for Independence Tests with Non-iid Data in Causal Inference因果推理中非iid数据独立性检验的高斯过程
OAAI
OAAI分享收藏Measuring Conditional Independence by Independent Residuals for Causal Discovery通过独立残差测量条件独立性以发现因果关系
PREAI
分享收藏
查看更多内容