Improved Local Search in Bayesian Networks Structure Learning

Mauro Scanagatta, Giorgio Corani, Marco Zaffalon
; Proceedings of The 3rd International Workshop on Advanced Methodologies for Bayesian Networks, PMLR 73:45-56, 2017.

Abstract

We present a novel approach for score-based structure learning of Bayesian network, which couples an existing ordering-based algorithm for structure optimization with a novel operator for exploring the neighborhood of a given order in the space of the orderings. Our approach achieves state-of-the-art performances in data sets containing thousands of variables.

Cite this Paper


BibTeX
@InProceedings{pmlr-v73-scanagatta17a, title = {Improved Local Search in Bayesian Networks Structure Learning}, author = {Mauro Scanagatta and Giorgio Corani and Marco Zaffalon}, booktitle = {Proceedings of The 3rd International Workshop on Advanced Methodologies for Bayesian Networks}, pages = {45--56}, year = {2017}, editor = {Antti Hyttinen and Joe Suzuki and Brandon Malone}, volume = {73}, series = {Proceedings of Machine Learning Research}, month = {20--22 Sep}, publisher = {PMLR}, pdf = {http://proceedings.mlr.press/v73/scanagatta17a/scanagatta17a.pdf}, url = {http://proceedings.mlr.press/v73/scanagatta17a.html}, abstract = {We present a novel approach for score-based structure learning of Bayesian network, which couples an existing ordering-based algorithm for structure optimization with a novel operator for exploring the neighborhood of a given order in the space of the orderings. Our approach achieves state-of-the-art performances in data sets containing thousands of variables. } }
Endnote
%0 Conference Paper %T Improved Local Search in Bayesian Networks Structure Learning %A Mauro Scanagatta %A Giorgio Corani %A Marco Zaffalon %B Proceedings of The 3rd International Workshop on Advanced Methodologies for Bayesian Networks %C Proceedings of Machine Learning Research %D 2017 %E Antti Hyttinen %E Joe Suzuki %E Brandon Malone %F pmlr-v73-scanagatta17a %I PMLR %J Proceedings of Machine Learning Research %P 45--56 %U http://proceedings.mlr.press %V 73 %W PMLR %X We present a novel approach for score-based structure learning of Bayesian network, which couples an existing ordering-based algorithm for structure optimization with a novel operator for exploring the neighborhood of a given order in the space of the orderings. Our approach achieves state-of-the-art performances in data sets containing thousands of variables.
APA
Scanagatta, M., Corani, G. & Zaffalon, M.. (2017). Improved Local Search in Bayesian Networks Structure Learning. Proceedings of The 3rd International Workshop on Advanced Methodologies for Bayesian Networks, in PMLR 73:45-56

Related Material