Slovník výrazov AI/Pravdepodobnosť a neistota

Pravdepodobnosť a neistota

faktorový graf

Anglický výraz factor graph

základnéheslo č. 12175 otázok a odpovedí2 odborné zdroje

Presná definícia

Čo znamená faktorový graf?

Faktorový graf je bipartitný graf, ktorý oddeľuje uzly premenných od uzlov faktorov a explicitne zobrazuje rozklad globálnej funkcie alebo rozdelenia na lokálne členy. Podporuje všeobecné algoritmy posielania správ.

Skúsenosť a kontext

Ako sa pojem používa v praxi

Tím zapíše lokalizáciu robota ako faktory merania, pohybu a prioru medzi stavmi. Graf umožní pridávať senzory bez prepisu celého modelu a diagnostikovať konfliktné merania.

Overiteľnosť

Odborné zdroje

  1. Koller & Friedman - Probabilistic Graphical Models course materialscs.cmu.edu
  2. Murphy - Probabilistic Machine Learning: An Introductionprobml.github.io

Praktické odpovede

Často kladené otázky

Čo presne znamená faktorový graf?

Faktorový graf je bipartitný graf, ktorý oddeľuje uzly premenných od uzlov faktorov a explicitne zobrazuje rozklad globálnej funkcie alebo rozdelenia na lokálne členy.

Kedy sa faktorový graf používa?

Tím zapíše lokalizáciu robota ako faktory merania, pohybu a prioru medzi stavmi.

Od čoho treba faktorový graf odlíšiť?

MRF spája premenné hranami odvodenými z faktorov; factor graph zobrazuje samotné faktory ako samostatné uzly.

Ako sa faktorový graf kontroluje?

Kontroluje sa väzba každého faktora, jednotky, linearizácia, poradie správ, konvergencia a zhoda s priamym výpočtom na malom príklade.

Aké obmedzenie má faktorový graf?

Cyklické posielanie správ nemusí konvergovať alebo môže poskytnúť len približné marginály bez spoľahlivej chyby.