Anotační grafy a Bayesovské sítě
Anotační grafy a Bayesovské sítě
diplomová práce (OBHÁJENO)
Zobrazit/ otevřít
Trvalý odkaz
http://hdl.handle.net/20.500.11956/77226Identifikátory
SIS: 76867
Kolekce
- Kvalifikační práce [10690]
Autor
Vedoucí práce
Konzultant práce
Lachout, Petr
Oponent práce
Antoch, Jaromír
Fakulta / součást
Matematicko-fyzikální fakulta
Obor
Pravděpodobnost, matematická statistika a ekonometrie
Katedra / ústav / klinika
Katedra pravděpodobnosti a matematické statistiky
Datum obhajoby
1. 2. 2016
Nakladatel
Univerzita Karlova, Matematicko-fyzikální fakultaJazyk
Angličtina
Známka
Velmi dobře
Klíčová slova (česky)
anotační grafy řetězcové grafy charakteristické imsety Bayesovské sítěKlíčová slova (anglicky)
annotated graphs essential graphs characteristic imsets Bayesian networksExistují 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)
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)