Fixed Points of Belief Propagation-An Analysis via Polynomial Homotopy Continuation

Belief propagation (BP) is an iterative method to perform approximate inference on arbitrary graphical models. Whether BP converges and if the solution is a unique fixed point depends on both the structure and the parametrization of the model. To understand this dependence it is interesting to find...

Description complète

Détails bibliographiques
Publié dans:IEEE transactions on pattern analysis and machine intelligence. - 1979. - 40(2018), 9 vom: 08. Sept., Seite 2124-2136
Auteur principal: Knoll, Christian (Auteur)
Autres auteurs: Mehta, Dhagash, Chen, Tianran, Pernkopf, Franz
Format: Article en ligne
Langue:English
Publié: 2018
Accès à la collection:IEEE transactions on pattern analysis and machine intelligence
Sujets:Journal Article Research Support, U.S. Gov't, Non-P.H.S. Research Support, Non-U.S. Gov't