Asymptotic model selection for directed networks with hidden variables*

  • Authors:
  • Dan Geiger;David Heckerman;Christopher Meek

  • Affiliations:
  • Computer Science Department, Technion, Haifa, Israel;Microsoft Research, Redmond WA;Carnegie-Mellon University, Department of Philosophy

  • Venue:
  • UAI'96 Proceedings of the Twelfth international conference on Uncertainty in artificial intelligence
  • Year:
  • 1996

Quantified Score

Hi-index 0.00

Visualization

Abstract

We extend the Bayesian Information Criterion (BIC), an asymptotic approximation for tile marginal likelihood, to Bayesian networks with hidden variables. This approximation can be used to select models given large sampies of data. Tile standard BIC as well as our extension punishes the complexity of a model according to tile dimension of its parameters. We argue that the dimension of a Bayesian uetwork with hidden variables is tile rank of the Jacobian matrix of the transformation between the parameters of the network and the parameters of the observable variables. We compute the dimensions of several networks including the naive Bayes model with a hidden root node.