A reconstruction algorithm for the essential graph
Identifikátory výsledku
Kód výsledku v IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F67985556%3A_____%2F09%3A00322545" target="_blank" >RIV/67985556:_____/09:00322545 - isvavai.cz</a>
Výsledek na webu
<a href="http://dx.doi.org/10.1016/j.ijar.2008.09.001" target="_blank" >http://dx.doi.org/10.1016/j.ijar.2008.09.001</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.1016/j.ijar.2008.09.001" target="_blank" >10.1016/j.ijar.2008.09.001</a>
Alternativní jazyky
Jazyk výsledku
angličtina
Název v původním jazyce
A reconstruction algorithm for the essential graph
Popis výsledku v původním jazyce
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-valuedvector, 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.
Název v anglickém jazyce
A reconstruction algorithm for the essential graph
Popis výsledku anglicky
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-valuedvector, 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.
Klasifikace
Druh
J<sub>x</sub> - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)
CEP obor
BA - Obecná matematika
OECD FORD obor
—
Návaznosti výsledku
Projekt
Výsledek vznikl pri realizaci vícero projektů. Více informací v záložce Projekty.
Návaznosti
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)<br>Z - Vyzkumny zamer (s odkazem do CEZ)
Ostatní
Rok uplatnění
2009
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ů
Údaje specifické pro druh výsledku
Název periodika
International Journal of Approximate Reasoning
ISSN
0888-613X
e-ISSN
—
Svazek periodika
50
Číslo periodika v rámci svazku
2
Stát vydavatele periodika
US - Spojené státy americké
Počet stran výsledku
28
Strana od-do
385-413
Kód UT WoS článku
000264359500016
EID výsledku v databázi Scopus
—