Towards Federated Bayesian Network Structure Learning with Continuous Optimization
arXiv:2110.09356
Abstract
Traditionally, Bayesian network structure learning is often carried out at a central site, in which all data is gathered. However, in practice, data may be distributed across different parties (e.g., companies, devices) who intend to collectively learn a Bayesian network, but are not willing to disclose information related to their data owing to privacy or security concerns. In this work, we present a federated learning approach to estimate the structure of Bayesian network from data that is horizontally partitioned across different parties. We develop a distributed structure learning method based on continuous optimization, using the alternating direction method of multipliers (ADMM), such that only the model parameters have to be exchanged during the optimization process. We demonstrate the flexibility of our approach by adopting it for both linear and nonlinear cases. Experimental results on synthetic and real datasets show that it achieves an improved performance over the other methods, especially when there is a relatively large number of clients and each has a limited sample size.
AISTATS 2022. The code is available at https://github.com/ignavierng/notears-admm
References in corpus (8)
- Kernel-based Conditional Independence Test and Application in Causal Discovery
- DAG-GNN: DAG Structure Learning with Graph Neural Networks
- Constraint-based Causal Discovery from Multiple Interventions over Overlapping Variable Sets
- A Graph Autoencoder Approach to Causal Structure Learning
- DAGs with No Fears: A Closer Look at Continuous Optimization for Learning Bayesian Networks
- Differentiable Causal Discovery Under Unmeasured Confounding
- On the Convergence of Continuous Constrained Optimization for Structure Learning
- DAGs with No Curl: An Efficient DAG Structure Learning Approach