Bayesian learning of Causal Structure and Mechanisms with GFlowNets and Variational Bayes

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Nishikawa-Toomey, Mizu, Deleu, Tristan, Subramanian, Jithendaraa, Bengio, Yoshua, Charlin, Laurent
Format: Preprint
Published: 2022
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866917682128879616
author Nishikawa-Toomey, Mizu
Deleu, Tristan
Subramanian, Jithendaraa
Bengio, Yoshua
Charlin, Laurent
author_facet Nishikawa-Toomey, Mizu
Deleu, Tristan
Subramanian, Jithendaraa
Bengio, Yoshua
Charlin, Laurent
contents Bayesian causal structure learning aims to learn a posterior distribution over directed acyclic graphs (DAGs), and the mechanisms that define the relationship between parent and child variables. By taking a Bayesian approach, it is possible to reason about the uncertainty of the causal model. The notion of modelling the uncertainty over models is particularly crucial for causal structure learning since the model could be unidentifiable when given only a finite amount of observational data. In this paper, we introduce a novel method to jointly learn the structure and mechanisms of the causal model using Variational Bayes, which we call Variational Bayes-DAG-GFlowNet (VBG). We extend the method of Bayesian causal structure learning using GFlowNets to learn not only the posterior distribution over the structure, but also the parameters of a linear-Gaussian model. Our results on simulated data suggest that VBG is competitive against several baselines in modelling the posterior over DAGs and mechanisms, while offering several advantages over existing methods, including the guarantee to sample acyclic graphs, and the flexibility to generalize to non-linear causal mechanisms.
format Preprint
id arxiv_https___arxiv_org_abs_2211_02763
institution arXiv
publishDate 2022
record_format arxiv
spellingShingle Bayesian learning of Causal Structure and Mechanisms with GFlowNets and Variational Bayes
Nishikawa-Toomey, Mizu
Deleu, Tristan
Subramanian, Jithendaraa
Bengio, Yoshua
Charlin, Laurent
Machine Learning
Bayesian causal structure learning aims to learn a posterior distribution over directed acyclic graphs (DAGs), and the mechanisms that define the relationship between parent and child variables. By taking a Bayesian approach, it is possible to reason about the uncertainty of the causal model. The notion of modelling the uncertainty over models is particularly crucial for causal structure learning since the model could be unidentifiable when given only a finite amount of observational data. In this paper, we introduce a novel method to jointly learn the structure and mechanisms of the causal model using Variational Bayes, which we call Variational Bayes-DAG-GFlowNet (VBG). We extend the method of Bayesian causal structure learning using GFlowNets to learn not only the posterior distribution over the structure, but also the parameters of a linear-Gaussian model. Our results on simulated data suggest that VBG is competitive against several baselines in modelling the posterior over DAGs and mechanisms, while offering several advantages over existing methods, including the guarantee to sample acyclic graphs, and the flexibility to generalize to non-linear causal mechanisms.
title Bayesian learning of Causal Structure and Mechanisms with GFlowNets and Variational Bayes
topic Machine Learning
url https://arxiv.org/abs/2211.02763