Research

Causal structure discovery from distributions arising from mixtures of DAGs

ICML

Authors

Published on

01/31/2020

Categories

ICML Machine Learning

We consider distributions arising from a mixture of causal models, where each model is represented by a directed acyclic graph (DAG). We provide a graphical representation of such mixture distributions and prove that this representation encodes the conditional independence relations of the mixture distribution. We then consider the problem of structure learning based on samples from such distributions. Since the mixing variable is latent, we consider causal structure discovery algorithms such as FCI that can deal with latent variables. We show that such algorithms recover a “union” of the component DAGs and can identify variables whose conditional distribution across the component DAGs vary. We demonstrate our results on synthetic and real data showing that the inferred graph identifies nodes that vary between the different mixture components. As an immediate application, we demonstrate how retrieval of this causal information can be used to cluster samples according to each mixture component.

This paper has been published at ICML 2020

Please cite our work using the BibTeX below.

@misc{saeed2020causal,
      title={Causal Structure Discovery from Distributions Arising from Mixtures of DAGs}, 
      author={Basil Saeed and Snigdha Panigrahi and Caroline Uhler},
      year={2020},
      eprint={2001.11940},
      archivePrefix={arXiv},
      primaryClass={stat.ML}
}
Close Modal