Abstract:Most existing causal structure learning methods assume data collected from one environment and independent and identically distributed (i.i.d.). In some cases, data are collected from different subjects from multiple environments, which provides more information but might make the data non-identical or non-independent distribution. Some previous efforts try to learn causal structure from this type of data in two independent stages, i.e., first discovering i.i.d. groups from non-i.i.d. samples, then learning the causal structures from different groups. This straightforward solution ignores the intrinsic connections between the two stages, that is both the clustering stage and the learning stage should be guided by the same causal mechanism. Towards this end, we propose a unified Causal Cluster Structures Learning (named CCSL) method for causal discovery from non-i.i.d. data. This method simultaneously integrates the following two tasks: 1) clustering samples of the subjects with the same causal mechanism into different groups; 2) learning causal structures from the samples within the group. Specifically, for the former, we provide a Causality-related Chinese Restaurant Process to cluster samples based on the similarity of the causal structure; for the latter, we introduce a variational-inference-based approach to learn the causal structures. Theoretical results provide identification of the causal model and the clustering model under the linear non-Gaussian assumption. Experimental results on both simulated and real-world data further validate the correctness and effectiveness of the proposed method.

Learning causal structures based on markov equivalence class

Learning Cluster Causal Diagrams: an Information-Theoretic Approach

Learning causal structures using hidden compact representation

Learning Causal Structures Based on Divide and Conquer

Causal Structure Learning: a Combinatorial Perspective

Active Learning of Causal Networks with Intervention Experiments and Optimal Designs

Structural Learning of Causal Networks

Recursively Learning Causal Structures Using Regression-based Conditional Independence Test

CCSL: A Causal Structure Learning Method from Multiple Unknown Environments

Everything that can be learned about a causal structure with latent variables by observational and interventional probing schemes

Causal Structure Learning Based on Genetic Algorithm and Markov Blanket

A Local Method for Identifying Causal Relations under Markov Equivalence

A Hybrid Causal Structure Learning Algorithm for Mixed-Type Data

Optimization of Active Learning Strategies for Causal Network Structure

Towards Bounding Causal Effects under Markov Equivalence

Causal Discovery under Latent Class Confounding

Learning Causal Structure on Mixed Data with Tree-Structured Functional Models.

Online Causal Structure Learning in the Presence of Latent Variables

Local Causal Structure Learning in the Presence of Latent Variables

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

Local Causal Discovery with Background Knowledge