Transition between graphical and algebraic representatives of Bayesian network models

0106351 - UTIA-B 20040163 RIV NL eng C - Konferenční příspěvek (zahraniční konf.)
Studený, Milan - Vomlel, Jiří
Transition between graphical and algebraic representatives of Bayesian network models.
[Přechod mezi grafickými a algebraickými reprezentanty modelů určených Bayesovskými sítěmi.]
Proceedings of the Second European Workshop on Probabilistic Graphical Models. Nijmegen: University of Nijmegen, 2004 - (Lucas, P.), s. 193-200
[Probabilistic Graphical Models PGM'04 /2./. Leiden (NL), 04.10.2004-08.10.2004]
Grant CEP: GA ČR GA201/04/0393
Výzkumný záměr: CEZ:AV0Z1075907
Klíčová slova: Bayesian network * essential graph * standard imset
Kód oboru RIV: BA - Obecná matematika

In learning Bayesian networks one meets the problem of unique representing of the respective statistical model. A graphical approach uses so-called essential graph as a represententative while an algebraic approach uses a certain intergral vector, called a standard imset. A direct formula for the standard imset on basis of the essential graph and an inverse two-stage algorithm are presensted in the paper.

Při učení Bayesovských sítí se střetáváme s otázkou jednoznačné reprezentace odpovídajícího statistického modelu. Grafický přístup používá jako reprezentanty tzv esenciální grafy zatímco algebraický přístup používá jisté celočíslené vektory, nazývané standardní imsety. V článku je presetován přímý vzorec pro standardní imset na základě esenciálního grafu a inversní dvoustupňový algoritmus
Trvalý link: http://hdl.handle.net/11104/0013533