Ústav teorie informace a automatizace

Jste zde

Bibliografie

Journal Article

Characterization of essential graphs by means of the operation of legal merging of components

Studený Milan

: International Journal of Uncertainty Fuzziness and Knowledge-Based Systems vol.12, p. 43-62

: CEZ:AV0Z1075907

: GA201/01/1482, GA ČR, IAA1075104, GA AV ČR

: chain graph, acyclic directed graph, essential graph

(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.

(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ů

: 12A

: BA

07.01.2019 - 08:39