Learning in boltzmann trees

  • Authors:
  • Lawrence Saul;Michael I. Jordan

  • Affiliations:
  • Department of Physics, Massachusetts Institute of Technology, Cambridge, MA 02139 USA;Department of Brain and Cognitive Sciences, Massachusetts institute of Technology, Cambridge, MA 02139 USA

  • Venue:
  • Neural Computation
  • Year:
  • 1994

Quantified Score

Hi-index 0.00

Visualization

Abstract

We introduce a large family of Boltzmann machines that can be trained by standard gradient descent. The networks can have one or more layers of hidden units, with tree-like connectivity. We show how to implement the supervised learning algorithm for these Boltzmann machines exactly, without resort to simulated or mean-field annealing. The stochastic averages that yield the gradients in weight space are computed by the technique of decimation. We present results on the problems of N-bit parity and the detection of hidden symmetries.