Encoding probability propagation in belief networks

  • Authors:

  • Shichao Zhang;Chengqi Zhang

  • Affiliations:

  • Fac. of Inf. Technol., Univ. of Technol., Sydney, NSW;-

  • Venue:
  • IEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

Complexity reduction is an important task in Bayesian networks. Recently, an approach known as the linear potential function (LPF) model has been proposed for approximating Bayesian computations. The LPF model can effectively compress a conditional probability table into a linear function. This correspondence extends the LPF model to approximate propagation in Bayesian networks. The extension focuses on encoding probability propagation as a polynomial function for a class of tractable problems.