Abstract: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) \_{}\!\!\_{}\!\!\!\!\!\shortparallel z$ (or $y - E(y|Z) \_{}\!\!\_{}\!\!\!\!\!\shortparallel 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.

Causal Structure Learning by Using Intersection of Markov Blankets

Learning Cluster Causal Diagrams: an Information-Theoretic Approach

Towards Human-like Perception: Learning Structural Causal Model in Heterogeneous Graph

Causal learner: A toolbox for causal structure and Markov blanket learning

Towards Efficient Local Causal Structure Learning

Causal Structure Learning Based on Genetic Algorithm and Markov Blanket

Identifiable Exchangeable Mechanisms for Causal Structure and Representation Learning

Learning causal structures using hidden compact representation

Learning causal structures based on markov equivalence class

DCDILP: a distributed learning method for large-scale causal structure learning

Learning in a hybrid Bayesian network structure for causal analysis

A Hybrid Causal Structure Learning Algorithm for Mixed-Type Data

Learning Causal Structures Based on Divide and Conquer

SCM-VAE: Learning Identifiable Causal Representations Via Structural Knowledge.

Structural Learning of Causal Networks

Bridging Causal Relevance and Pattern Discriminability: Mining Emerging Patterns from High-Dimensional Data

An Improved Structural EM to Learn Dynamic Bayesian Nets

A Sound and Complete Algorithm for Learning Causal Models from Relational Data

Active Learning of Causal Networks with Intervention Experiments and Optimal Designs

Optimization of Active Learning Strategies for Causal Network Structure

Causal Inference and Bayesian Network Structure Learning from Nominal Data