Fixed Points of Loopy Belief Propagation as Zero Gradients of a Function of Reparameterizations
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21230%2F10%3A00175495" target="_blank" >RIV/68407700:21230/10:00175495 - isvavai.cz</a>
Result on the web
—
DOI - Digital Object Identifier
—
Alternative languages
Result language
angličtina
Original language name
Fixed Points of Loopy Belief Propagation as Zero Gradients of a Function of Reparameterizations
Original language description
The existing view on loopy belief propagation sees it as an algorithm to find a common zero of a system of non-linear functions, not explicitly related to each other. We show that these functions are in fact related - they are the partial derivatives ofa single function of reparameterizations. Thus, belief propagation searches for a zero gradient of this function. We show that BP fixed points are in one-to-one correspondence to zero gradients of this function and that every zero gradient point of thisfunction is a saddle point.
Czech name
—
Czech description
—
Classification
Type
O - Miscellaneous
CEP classification
JD - Use of computers, robotics and its application
OECD FORD branch
—
Result continuities
Project
<a href="/en/project/7E08031" target="_blank" >7E08031: Dynamic Interactive Perception-action Learning in Cognitive Systems</a><br>
Continuities
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)<br>R - Projekt Ramcoveho programu EK
Others
Publication year
2010
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů