A New Look at Reweighted Message Passing

We propose a new family of message passing techniques for MAP estimation in graphical models which we call Sequential Reweighted Message Passing (SRMP). Special cases include well-known techniques such as Min-Sum Diffusion (MSD) and a faster Sequential Tree-Reweighted Message Passing (TRW-S). Import...

Celý popis

Podrobná bibliografie

Vydáno v:	IEEE transactions on pattern analysis and machine intelligence Ročník 37; číslo 5; s. 919 - 930
Hlavní autor:	Kolmogorov, Vladimir
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	United States IEEE 01.05.2015 The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Témata:	Convergence Graphical models Labeling Linear programming MAP estimation Message passing message passing algorithms Probability distribution Vectors MAP estimation Graphical models message passing algorithms
ISSN:	0162-8828, 1939-3539, 2160-9292, 1939-3539
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!