Fixed Points of Loopy Belief Propagation as Zero Gradients of a Function of Reparameterizations

Kód výsledku v 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>

Výsledek na webu

—

DOI - Digital Object Identifier

—

Jazyk výsledku

angličtina

Název v původním jazyce

Fixed Points of Loopy Belief Propagation as Zero Gradients of a Function of Reparameterizations

Popis výsledku v původním jazyce

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.

Název v anglickém jazyce

Fixed Points of Loopy Belief Propagation as Zero Gradients of a Function of Reparameterizations

Popis výsledku anglicky

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.

Druh

O - Ostatní výsledky

CEP obor

JD - Využití počítačů, robotika a její aplikace

OECD FORD obor

—

Projekt

<a href="/cs/project/7E08031" target="_blank" >7E08031: Dynamic Interactive Perception-action Learning in Cognitive Systems</a><br>

Návaznosti

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)<br>R - Projekt Ramcoveho programu EK

Rok uplatnění

2010

Kód důvěrnosti údajů

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů