Počet záznamů: 1
A reconstruction algorithm for the essential graph
- 1.
SYSNO ASEP 0322545 Druh ASEP J - Článek v odborném periodiku Zařazení RIV J - Článek v odborném periodiku Poddruh J Článek ve WOS Název A reconstruction algorithm for the essential graph Překlad názvu Rekonstrukční algoritmus pro esenciální graf Tvůrce(i) Studený, Milan (UTIA-B) RID, ORCID
Vomlel, Jiří (UTIA-B) RID, ORCIDZdroj.dok. International Journal of Approximate Reasoning. - : Elsevier - ISSN 0888-613X
Roč. 50, č. 2 (2009), s. 385-413Poč.str. 28 s. Forma vydání www - www Jazyk dok. eng - angličtina Země vyd. US - Spojené státy americké Klíč. slova Bayesian network structure ; chain graph ; essential graph ; standard imset Vědní obor RIV BA - Obecná matematika CEP IAA100750603 GA AV ČR - Akademie věd 1M0572 GA MŠMT - Ministerstvo školství, mládeže a tělovýchovy GA201/08/0539 GA ČR - Grantová agentura ČR GA201/04/0393 GA ČR - Grantová agentura ČR CEZ AV0Z10750506 - UTIA-B (2005-2011) UT WOS 000264359500016 DOI https://doi.org/10.1016/j.ijar.2008.09.001 Anotace A standard graphical representative of a Bayesian network structure is a special chain graphs, known as an essential graph. An alternative algebraic approach to the mathematical description of this statistical model uses instead a certain integer-valued vector, known as a standard imset. We give a direct formula for the translation of any chain graph describing a Bayesian network structure into the standard imset. Moreover, we present a two-stage algorithm which makes it possible to reconstruct the essential graph on the basis of the standard imset. The core of the paper is the proof of correctness of the algorithm. Pracoviště Ústav teorie informace a automatizace Kontakt Markéta Votavová, votavova@utia.cas.cz, Tel.: 266 052 201. Rok sběru 2014
Počet záznamů: 1