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:
-
-
(Preview, Version of record, pdf, 209.9KB, Terms of use)
-
Authors
- 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
- Copyright holder:
- © 2015 Marco Scutari
- Copyright date:
- 2016
If you are the owner of this record, you can report an update to it here: Report update to this record