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...

Full description

Bibliographic Details

Published in:	IEEE transactions on pattern analysis and machine intelligence Vol. 37; no. 5; pp. 919 - 930
Main Author:	Kolmogorov, Vladimir
Format:	Journal Article
Language:	English
Published:	United States IEEE 01.05.2015 The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subjects:	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
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!