Simulink Implementation of Belief Propagation in Normal Factor Graphs

A Simulink Library for rapid prototyping of belief network architectures using Forney-style Factor Graph is presented. Our approach allows to draw complex architectures in a fairly easy way giving to the user the high flexibility of Matlab-Simulink environment. In this framework the user can perform rapid prototyping because belief propagation is carried in a bi-directional data flow in the Simulink architecture. Results on learning a latent model for artificial characters recognition are presented.

[1]  Francesco Palmieri,et al.  A Comparison of Algorithms for Learning Hidden Variables in Normal Graphs , 2013, ArXiv.

[2]  Brendan J. Frey,et al.  Factor graphs and the sum-product algorithm , 2001, IEEE Trans. Inf. Theory.

[3]  H.-A. Loeliger,et al.  An introduction to factor graphs , 2004, IEEE Signal Processing Magazine.

[4]  Michael I. Jordan Learning in Graphical Models , 1999, NATO ASI Series.

[5]  G.D. Forney,et al.  Codes on graphs: Normal realizations , 2000, IEEE Trans. Inf. Theory.

[6]  Francesco Palmieri Notes on Factor Graphs , 2008, WIRN.

[7]  Judea Pearl,et al.  Probabilistic reasoning in intelligent systems - networks of plausible inference , 1991, Morgan Kaufmann series in representation and reasoning.

[8]  Francesco Palmieri,et al.  From Examples to Bayesian Inference , 2011, WIRN.