Notes on Cutset Conditioning on Factor Graphs with Cycles

  • Authors:
  • Francesco Palmieri

  • Affiliations:
  • Dipartimento di Ingegneria dell'Informazione, Seconda Università di Napoli, Italy

  • Venue:
  • Proceedings of the 2009 conference on Neural Nets WIRN09: Proceedings of the 19th Italian Workshop on Neural Nets, Vietri sul Mare, Salerno, Italy, May 28--30 2009
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Inference on factor graphs with loops with the standard forward-backward algorithm, can give unpredictible results as messages can travel indefinitely in the system with no guarantee on convergence. We apply the exact method of cutset conditioning to Factor Graphs with loops starting from a fully developed three-variable example and providing comments and suggestions for distributed implementations.