Advances in Neural Information Processing Systems 20 - Proceedings of the 2007 Conferenc

Chieu, H.L.

Lee, W.S.

Teh, Y.-W.

We describe a new algorithm, Relaxed Survey Propagation (RSP), for finding MAP configurations in Markov random fields. We compare its performance with state-of-the-art algorithms including the max-product belief propagation, its sequential tree-reweighted variant, residual (sum-product) belief propagation, and tree-structured expectation propagation. We show that it outperforms all approaches for Ising models with mixed couplings, as well as on a web person disambiguation task formulated as a supervised clustering problem

Chieu, HL

Lee, WS

Teh, Y-W

Oxford University Research Archive

Cooled and relaxed survey propagation for MRFs

ScholarBank@NUS

http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.138.2781

Cooled and relaxed survey propagation for MRFs

Abstract

Similar works

Full text

Available Versions

Oxford University Research Archive

ScholarBank@NUS