Min-BDeu and Max-BDeu Scores for Learning Bayesian Networks

Mauro Scanagatta, Cassio P. de Campos, Marco Zaffalon

Research output: Chapter in Book/Report/Conference proceedingConference contribution


This work presents two new score functions based on the Bayesian Dirichlet equivalent uniform (BDeu) score for learning Bayesian network structures. They consider the sensitivity of BDeu to varying parameters of the Dirichlet prior. The scores take on the most adversary and the most beneficial priors among those within a contamination set around the symmetric one. We build these scores in such way that they are decomposable and can be computed efficiently. Because of that, they can be integrated into any state-of-the-art structure learning method that explores the space of directed acyclic graphs and allows decomposable scores. Empirical results suggest that our scores outperform the standard BDeu score in terms of the likelihood of unseen data and in terms of edge discovery with respect to the true network, at least when the training sample size is small. We discuss the relation between these new scores and the accuracy of inferred models. Moreover, our new criteria can be used to identify the amount of data after which learning is saturated, that is, additional data are of little help to improve the resulting model.
Original languageEnglish
Title of host publicationProbabilistic Graphical Models: 7th European Workshop, PGM 2014, Utrecht, The Netherlands, September 17-19, 2014. Proceedings
EditorsLinda C. van der Gaag, Ad J. Feelders
Number of pages16
VolumeLNAI 8754
ISBN (Electronic)9783319114330
ISBN (Print)9783319114323
Publication statusPublished - 2015
Event7th European Workshop, PGM 2014 - Utrecht, Netherlands
Duration: 17 Sep 201419 Sep 2014

Publication series

NameLecture Note in Artificial Intelligency
VolumeLNAI 8794


Conference7th European Workshop, PGM 2014

Bibliographical note

(blind peer reviewed by >3 reviewers)


Dive into the research topics of 'Min-BDeu and Max-BDeu Scores for Learning Bayesian Networks'. Together they form a unique fingerprint.

Cite this