Original title:
Anotační grafy a Bayesovské sítě
Translated title:
Anotační grafy a Bayesovské sítě
Authors:
Čoupková, Evženie ; Studený, Milan (advisor) ; Antoch, Jaromír (referee) Document type: Master’s theses
Year:
2016
Language:
eng Abstract:
[eng][cze] There are different models, which describe conditional independence induced by multivariate distributions. Models such as Undirected Graphs, Directed Acyclic Graphs, Essential Graphs and Annotated Graphs are introduced and compared in this thesis. The focus is put on annotated graphs. It is shown that annotated graphs represent equivalence classes of DAG-representable relations. An algorithm for reconstruction of an annotated graph from an essential graph as well as the algorithm for the inverse procedure are given. Some properties of a characteristic imset, which is a non-graphical representation, are discussed. A relationship between annotated graphs and characteristic imsets is investigated, an algorithm, which reconstructs an annotated graph from a characteristic imset is given. Powered by TCPDF (www.tcpdf.org)Existují různé modely, které popisují struktury podmíněné nezávislosti indukované mnohorozměrnými rozděleními. V této práci jsou popsány a porov\- nány modely neorientovaných grafů, acyklických orientovaných grafů, řetězcových grafů a anotačních grafů. Zvláštní pozornost je věnovaná anotačním grafům. Je ukázáno, že anotační grafy reprezentují třídy ekvivalencí relací, které se dají reprezentovat pomocí acyklických orientovaných grafů. Je dán algoritmus pro rekonstrukci anotačního grafu z řetězcového grafu a taky algoritmus pro zpětnou transformaci. Některé vlastnosti charakteristického imsetu, jenž není grafickou representací, jsou diskutovány. Je prozkoumán vztah mezi charakteristickým imsetem a anotačním grafem: je dán algoritmus, který zajišťuje rekonstrukci anotačního grafu z charakteristického imsetu. Powered by TCPDF (www.tcpdf.org)
Keywords:
annotated graphs essential graphs characteristic imsets Bayesian networks; anotační grafy řetězcové grafy charakteristické imsety Bayesovské sítě
Institution: Charles University Faculties (theses)
(web)
Document availability information: Available in the Charles University Digital Repository. Original record: http://hdl.handle.net/20.500.11956/77226