The Linearization of Pairwise Markov Random Fields
The Institute of Information Systems will host a talk by Wolfgang Gatterbauer on June 24, 2015.
|DATE:||Wednesday, June 24, 2015|
|VENUE:||Seminar room Goedel, Favoritenstraße 9-11, 1040 Vienna (ground floor, access through courtyard)|
Belief Propagation (BP) allows to approximate exact probabilistic inference in graphical models, such as Markov random fields (or undirected graphical models). However, no exact convergence guarantees for BP are known, in general. Recent work has proposed to approximate BP by linearizing the update equations around default values for the special case when all edges in the Markov network carry the same symmetric, doubly stochastic potential. This linearization has led to exact convergence guarantees, considerable speedup, while maintaining high quality results in network-based classification (i.e. when we only care about the most likely label or class for each node and not the exact probabilities). The present paper generalizes our prior work on Linearized Belief Propagation (LinBP) with an approach that approximates Loopy Belief Propagation on any pairwise Markov network with the problem of solving a linear equation system. Working paper: http://arxiv.org/pdf/1502.04956