Conference item icon

Conference item

An empirical-Bayes score for discrete Bayesian networks

Abstract:
Bayesian network structure learning is often performed in a Bayesian setting, by evaluating candidate structures using their posterior probabilities for a given data set. Score-based algorithms then use those posterior probabilities as an objective function and return the maximum a posteriori network as the learned model. For discrete Bayesian networks, the canonical choice for a posterior score is the Bayesian Dirichlet equivalent uniform (BDeu) marginal likelihood with a uniform (U) graph prior (Heckerman et al., 1995). Its favourable theoretical properties descend from assuming a uniform prior both on the space of the network structures and on the space of the parameters of the network. In this paper, we revisit the limitations of these assumptions; and we introduce an alternative set of assumptions and the resulting score: the Bayesian Dirichlet sparse (BDs) empirical Bayes marginal likelihood with a marginal uniform (MU) graph prior. We evaluate its performance in an extensive simulation study, showing that MU+BDs is more accurate than U+BDeu both in learning the structure of the network and in predicting new observations, while not being computationally more complex to estimate.
Publication status:
Published
Peer review status:
Peer reviewed

Actions

Access Document

Files:

Authors

More by this author
Institution:
University of Oxford
Division:
MPLS
Department:
Statistics
Role:
Author


Publisher:
Journal of Machine Learning Research
Host title:
Proceedings of the Eighth International Conference on Probabilistic Graphical Models
Journal:
Proceedings of the Eighth International Conference on Probabilistic Graphical Models More from this journal
Volume:
52
Pages:
438-448
Publication date:
2016-08-16
Acceptance date:
2016-07-04
EISSN:
1533-7928
ISSN:
1532-4435


Keywords:
Pubs id:
pubs:639152
UUID:
uuid:2f38e6c0-28e5-4fc0-b60b-e1a35cbfd4d1
Local pid:
pubs:639152
Source identifiers:
639152
Deposit date:
2016-08-19
ARK identifier:

Terms of use


Views and Downloads

Views and downloads will return soon






If you are the owner of this record, you can report an update to it here: Report update to this record

TO TOP