A reconstruction algorithm for the essential graph

Kód výsledku v IS VaVaI

RIV/67985556:_____/09:00322545 - isvavai.cz

Výsledek na webu

http://dx.doi.org/10.1016/j.ijar.2008.09.001

DOI - Digital Object Identifier

10.1016/j.ijar.2008.09.001

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.

Druh

J_x - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)

CEP obor

BA - Obecná matematika

OECD FORD obor

—

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)
Z - Vyzkumny zamer (s odkazem do CEZ)

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ů

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

—