Structure Learning in Bayesian Networks of a Moderate Size by Efficient Sampling
Abstract
We study the Bayesian model averaging approach to learning Bayesian network structures (DAGs) from data. We develop new algorithms including the first algorithm that is able to efficiently sample DAGs of a moderate size (with up to about 25 variables) according to the exact structure posterior. The DAG samples can then be used to construct estimators for the posterior of any feature. We theoretically prove good properties of our estimators and empirically show that our estimators considerably outperform the estimators from the previous state- of-the-art methods.
Cite
Text
He et al. "Structure Learning in Bayesian Networks of a Moderate Size by Efficient Sampling." Journal of Machine Learning Research, 2016.Markdown
[He et al. "Structure Learning in Bayesian Networks of a Moderate Size by Efficient Sampling." Journal of Machine Learning Research, 2016.](https://mlanthology.org/jmlr/2016/he2016jmlr-structure/)BibTeX
@article{he2016jmlr-structure,
title = {{Structure Learning in Bayesian Networks of a Moderate Size by Efficient Sampling}},
author = {He, Ru and Tian, Jin and Wu, Huaiqing},
journal = {Journal of Machine Learning Research},
year = {2016},
pages = {1-54},
volume = {17},
url = {https://mlanthology.org/jmlr/2016/he2016jmlr-structure/}
}