Learning networks determined by the ratio of prior and data
Machine Learning
2012-03-19 v1 Machine Learning
Abstract
Recent reports have described that the equivalent sample size (ESS) in a Dirichlet prior plays an important role in learning Bayesian networks. This paper provides an asymptotic analysis of the marginal likelihood score for a Bayesian network. Results show that the ratio of the ESS and sample size determine the penalty of adding arcs in learning Bayesian networks. The number of arcs increases monotonically as the ESS increases; the number of arcs monotonically decreases as the ESS decreases. Furthermore, the marginal likelihood score provides a unified expression of various score metrics by changing prior knowledge.
Keywords
Cite
@article{arxiv.1203.3521,
title = {Learning networks determined by the ratio of prior and data},
author = {Maomi Ueno},
journal= {arXiv preprint arXiv:1203.3521},
year = {2012}
}
Comments
Appears in Proceedings of the Twenty-Sixth Conference on Uncertainty in Artificial Intelligence (UAI2010)