Finding Optimal Bayesian Networks with Local Structure

Topi Talvitie, Ralf Eggeling, Mikko Koivisto
Proceedings of the Ninth International Conference on Probabilistic Graphical Models, PMLR 72:451-462, 2018.

Abstract

The idea of using decision trees as local models in Bayesian networks is revisited. A class of dyadic decision trees—proposed previously only for continuous conditioning variables—is augmented by incorporating categorical variables with arbitrary context-specific recursive splitting of their state spaces. It is shown that the resulting model class admits computationally feasible maximization of a Bayes score in a range of moderate-size problem instances. In particular, it enables global optimization of the Bayesian network structure, including the local structure, using state-of-the-art exact algorithms. The paper also introduces a related model class that extends ordinary conditional probability tables to continuous variables by employing an adaptive discretization approach. The two model classes are compared empirically by learning Bayesian networks from benchmark real-world and synthetic data sets. The relative strengths of the model classes are discussed.

Cite this Paper


BibTeX
@InProceedings{pmlr-v72-talvitie18a, title = {Finding Optimal Bayesian Networks with Local Structure}, author = {Talvitie, Topi and Eggeling, Ralf and Koivisto, Mikko}, booktitle = {Proceedings of the Ninth International Conference on Probabilistic Graphical Models}, pages = {451--462}, year = {2018}, editor = {Kratochvíl, Václav and Studený, Milan}, volume = {72}, series = {Proceedings of Machine Learning Research}, month = {11--14 Sep}, publisher = {PMLR}, pdf = {http://proceedings.mlr.press/v72/talvitie18a/talvitie18a.pdf}, url = {https://proceedings.mlr.press/v72/talvitie18a.html}, abstract = {The idea of using decision trees as local models in Bayesian networks is revisited. A class of dyadic decision trees—proposed previously only for continuous conditioning variables—is augmented by incorporating categorical variables with arbitrary context-specific recursive splitting of their state spaces. It is shown that the resulting model class admits computationally feasible maximization of a Bayes score in a range of moderate-size problem instances. In particular, it enables global optimization of the Bayesian network structure, including the local structure, using state-of-the-art exact algorithms. The paper also introduces a related model class that extends ordinary conditional probability tables to continuous variables by employing an adaptive discretization approach. The two model classes are compared empirically by learning Bayesian networks from benchmark real-world and synthetic data sets. The relative strengths of the model classes are discussed.} }
Endnote
%0 Conference Paper %T Finding Optimal Bayesian Networks with Local Structure %A Topi Talvitie %A Ralf Eggeling %A Mikko Koivisto %B Proceedings of the Ninth International Conference on Probabilistic Graphical Models %C Proceedings of Machine Learning Research %D 2018 %E Václav Kratochvíl %E Milan Studený %F pmlr-v72-talvitie18a %I PMLR %P 451--462 %U https://proceedings.mlr.press/v72/talvitie18a.html %V 72 %X The idea of using decision trees as local models in Bayesian networks is revisited. A class of dyadic decision trees—proposed previously only for continuous conditioning variables—is augmented by incorporating categorical variables with arbitrary context-specific recursive splitting of their state spaces. It is shown that the resulting model class admits computationally feasible maximization of a Bayes score in a range of moderate-size problem instances. In particular, it enables global optimization of the Bayesian network structure, including the local structure, using state-of-the-art exact algorithms. The paper also introduces a related model class that extends ordinary conditional probability tables to continuous variables by employing an adaptive discretization approach. The two model classes are compared empirically by learning Bayesian networks from benchmark real-world and synthetic data sets. The relative strengths of the model classes are discussed.
APA
Talvitie, T., Eggeling, R. & Koivisto, M.. (2018). Finding Optimal Bayesian Networks with Local Structure. Proceedings of the Ninth International Conference on Probabilistic Graphical Models, in Proceedings of Machine Learning Research 72:451-462 Available from https://proceedings.mlr.press/v72/talvitie18a.html.

Related Material