Guided Selection of Accurate Belief Propagation Fixed Points

Publikation: KonferenzbeitragPaperForschungBegutachtung

Abstract

Belief propagation (BP) and the Bethe approximation are two closely relatedconcepts that both suffer from the existence of multiple fixed points (or stationarypoints). We propose a modification of BP, termed self-guided belief propagation(SBP), that incorporates the pairwise potentials only gradually; this essentiallyselects one specific fixed point and increases the accuracy without increasing thecomputational burden. We apply SBP to various models with Ising potentials andshow that: (i) SBP is superior in terms of accuracy whenever BP converges, and (ii)SBP obtains a unique, stable, and accurate solution whenever BP does not converge.
Originalspracheenglisch
Seitenumfang6
PublikationsstatusVeröffentlicht - 14 Dez 2019
VeranstaltungMachine Learning and the Physical Sciences - Vancouver, Kanada
Dauer: 14 Dez 201914 Dez 2019

Konferenz

KonferenzMachine Learning and the Physical Sciences
LandKanada
OrtVancouver
Zeitraum14/12/1914/12/19

Dies zitieren

Knoll, C., Kulmer, F., & Pernkopf, F. (2019). Guided Selection of Accurate Belief Propagation Fixed Points. Beitrag in Machine Learning and the Physical Sciences, Vancouver, Kanada.

Guided Selection of Accurate Belief Propagation Fixed Points. / Knoll, Christian; Kulmer, Florian; Pernkopf, Franz.

2019. Beitrag in Machine Learning and the Physical Sciences, Vancouver, Kanada.

Publikation: KonferenzbeitragPaperForschungBegutachtung

Knoll, C, Kulmer, F & Pernkopf, F 2019, 'Guided Selection of Accurate Belief Propagation Fixed Points' Beitrag in Machine Learning and the Physical Sciences, Vancouver, Kanada, 14/12/19 - 14/12/19, .
Knoll C, Kulmer F, Pernkopf F. Guided Selection of Accurate Belief Propagation Fixed Points. 2019. Beitrag in Machine Learning and the Physical Sciences, Vancouver, Kanada.
Knoll, Christian ; Kulmer, Florian ; Pernkopf, Franz. / Guided Selection of Accurate Belief Propagation Fixed Points. Beitrag in Machine Learning and the Physical Sciences, Vancouver, Kanada.6 S.
@conference{0d6a540a920f439cafb9436af91e3d23,
title = "Guided Selection of Accurate Belief Propagation Fixed Points",
abstract = "Belief propagation (BP) and the Bethe approximation are two closely relatedconcepts that both suffer from the existence of multiple fixed points (or stationarypoints). We propose a modification of BP, termed self-guided belief propagation(SBP), that incorporates the pairwise potentials only gradually; this essentiallyselects one specific fixed point and increases the accuracy without increasing thecomputational burden. We apply SBP to various models with Ising potentials andshow that: (i) SBP is superior in terms of accuracy whenever BP converges, and (ii)SBP obtains a unique, stable, and accurate solution whenever BP does not converge.",
author = "Christian Knoll and Florian Kulmer and Franz Pernkopf",
year = "2019",
month = "12",
day = "14",
language = "English",
note = "Machine Learning and the Physical Sciences ; Conference date: 14-12-2019 Through 14-12-2019",

}

TY - CONF

T1 - Guided Selection of Accurate Belief Propagation Fixed Points

AU - Knoll, Christian

AU - Kulmer, Florian

AU - Pernkopf, Franz

PY - 2019/12/14

Y1 - 2019/12/14

N2 - Belief propagation (BP) and the Bethe approximation are two closely relatedconcepts that both suffer from the existence of multiple fixed points (or stationarypoints). We propose a modification of BP, termed self-guided belief propagation(SBP), that incorporates the pairwise potentials only gradually; this essentiallyselects one specific fixed point and increases the accuracy without increasing thecomputational burden. We apply SBP to various models with Ising potentials andshow that: (i) SBP is superior in terms of accuracy whenever BP converges, and (ii)SBP obtains a unique, stable, and accurate solution whenever BP does not converge.

AB - Belief propagation (BP) and the Bethe approximation are two closely relatedconcepts that both suffer from the existence of multiple fixed points (or stationarypoints). We propose a modification of BP, termed self-guided belief propagation(SBP), that incorporates the pairwise potentials only gradually; this essentiallyselects one specific fixed point and increases the accuracy without increasing thecomputational burden. We apply SBP to various models with Ising potentials andshow that: (i) SBP is superior in terms of accuracy whenever BP converges, and (ii)SBP obtains a unique, stable, and accurate solution whenever BP does not converge.

M3 - Paper

ER -