Discovering multiple constraints that are frequently approximately satisfied

  • Authors:
  • Geoffrey E. Hinton;Yee-Whye Teh

  • Affiliations:
  • Gatsby Computational Neuroscience Unit, University College London, London, England;Department of Computer Science, University of Toronto, Toronto, Ontario, Canada

  • Venue:
  • UAI'01 Proceedings of the Seventeenth conference on Uncertainty in artificial intelligence
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

Some high-dimensional datasets can be modelled by assuming that there are many different linear constraints, each of which is Frequently Approximately Satisfied (FAS) by the data. The probability of a data vector under the model is then proportional to the product of the probabilities of its constraint violations. We describe three methods of learning products of constraints using a heavy-tailed probability distribution for the violations.