A Tighter Bound for Graphical Models

  • Authors:
  • M. A. R. Leisink;H. J. Kappen

  • Affiliations:
  • Department of Biophysics, University of Nijmegen, NL 6525 EZ Nijmegen, The Netherlands;Department of Biophysics, University of Nijmegen, NL 6525 EZ Nijmegen, The Netherlands

  • Venue:
  • Neural Computation
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

We present a method to bound the partition function of a Boltzmann machine neural network with any odd-order polynomial. This is a direct extension of the mean-field bound, which is first order. We show that the third-order bound is strictly better than mean field. Additionally, we derive a third-order bound for the likelihood of sigmoid belief networks. Numerical experiments indicate that an error reduction of a factor of two is easily reached in the region where expansion-based approximations are useful.