Convex Combination Belief Propagation Algorithms
We present new message passing algorithms for performing inference with graphical models. Our methods are designed for the most difficult inference problems where loopy belief propagation and other heuristics fail to converge. Belief propagation is guaranteed to converge when the underlying graphica...
Gespeichert in:
Hauptverfasser: | , |
---|---|
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext bestellen |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | We present new message passing algorithms for performing inference with
graphical models. Our methods are designed for the most difficult inference
problems where loopy belief propagation and other heuristics fail to converge.
Belief propagation is guaranteed to converge when the underlying graphical
model is acyclic, but can fail to converge and is sensitive to initialization
when the underlying graph has complex topology. This paper describes
modifications to the standard belief propagation algorithms that lead to
methods that converge to unique solutions on graphical models with arbitrary
topology and potential functions. |
---|---|
DOI: | 10.48550/arxiv.2105.12815 |