A new look at reweighted message passing

09/22/2013
by   Vladimir Kolmogorov, et al.
0

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). Importantly, our derivation is simpler than the original derivation of TRW-S, and does not involve a decomposition into trees. This allows easy generalizations. We present such a generalization for the case of higher-order graphical models, and test it on several real-world problems with promising results.

READ FULL TEXT
POST COMMENT

Comments

There are no comments yet.

Authors

page 1

page 2

page 3

page 4

05/09/2012

Convergent message passing algorithms - a unifying view

Message-passing algorithms have emerged as powerful techniques for appro...
05/09/2012

MAP Estimation, Message Passing, and Perfect Graphs

Efficiently finding the maximum a posteriori (MAP) configuration of a gr...
05/29/2012

Generalized sequential tree-reweighted message passing

This paper addresses the problem of approximate MAP-MRF inference in gen...
11/09/2015

Bayesian Inference in Cumulative Distribution Fields

One approach for constructing copula functions is by multiplication. Giv...
10/04/2017

Spectral estimation of the percolation transition in clustered networks

There have been several spectral bounds for the percolation transition i...
10/17/2009

Faster Algorithms for Max-Product Message-Passing

Maximum A Posteriori inference in graphical models is often solved via m...
07/06/2012

Sequential detection of multiple change points in networks: a graphical model approach

We propose a probabilistic formulation that enables sequential detection...

Code Repositories

SRMP

An implementation of the "SRMP" by Vladimir Kolmogorov


view repo
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.