| project |
| project_id |
GA201/01/1482 |
| agency |
GA ČR |
| ARLID |
cav_un_auth*0005723 |
|
| project |
| project_id |
IAA1075104 |
| agency |
GA AV ČR |
| ARLID |
cav_un_auth*0001799 |
|
| research |
CEZ:AV0Z1075907 |
| abstract
(eng) |
One of the most common ways of representing classes of equivalence of Bayesian networks is the use of essential graphs.In the paper their characterization is presented. The main observation is that every essential graph is the largest chain graph within a special class of chain graphs without flags. A special operation of legal merging of components for these graphs is introduced. It leads to an algorithm for finding the essential graph on basic of any equivalent chain graph without flags. |
| abstract
(cze) |
Jedním z nejběžnějších způsobů reprezentace tříd ekvivalence Bayesovských sítí jsou esenciální grafy. Článek prezetuje jejich charakterizaci. Hlavní pozorování je že každý esenciální graf je největší graf ve speciální třídě grafů bez tzv. flagů. Je zavedena speciální operace legálního sloučení komponent pro tyto grafy. To vede k algoritmu k nalezení esenciálniho grafu na základě libovolného ekvivalentního řetězcového grafu bez flagů |
| reportyear |
2005 |
| RIV |
BA |
| permalink |
http://hdl.handle.net/11104/0013426 |
| ID_orig |
UTIA-B 20040055 |
| arlyear |
2004 |
| mrcbU63 |
cav_un_epca*0253449 International Journal of Uncertainty Fuzziness and Knowledge-Based Systems 0218-4885 1793-6411 Roč. 12 Suppl 5 2004 43 62 World Scientific Publishing |