Implementace algoritmu pro transformaci acyklického orientovaného grafu na esenciální graf

Abstract

Nazev prace: Implenientace algoritnm pro transfonnaci acyklickeho ori- entovaneho grafu na esencialni graf Autor: Tibor Vansa Katcdra: Katcdra pravdepodobnosti a matematieke statistiky Vedouci bakalafske prace: Mgr. Petr Simecek, MSc. e-mail vcdouciho: simecektfJatrey.karlin.iiiif.cuni.cz Abstrakt: Cilem pfedlozene prace je seznamit cteiiafe se zakladni tc- matikou Bayesovskych siti a jojich pouzitiin. Ty poskytuji pfirozcny na- stroj pro praci a infoniiaceini /iati/xuiyini neurcitosti a hraji dulezitou roli v oblasti navrhu a analyzy sanioncicich so algoritmu. Dale pfedstavujo program implomeiitujici algoritmus pro translormaci acyklickeho orien- tovaneho grain na osoncialni graf. Jcho jadro tvofi ulgoritmus RNDr. Miltuia Stndeneliu, DrSc. Podslatou zniineneho algoritmu je metoda ko- roktniho slucovani komponcnt grain. Klicova slova: Baycsovske site, eaeiicialui graf, korektni sliuY;ovani kom- ponent feto'/covcho grafu Title: Implementation of Algorithm for Traiisfurination of Acyclic Di- rected Graph to Essential Graph Author: Tibor Vansa, Department: Department of Probahility and Mathematical Statistics Supervisor: Mgr. Petr Simccek,MSc. Supervisor's e-mail address: siniect'kfn^atrey.karlin.mff.cuni.cz Abstract: The aim of the work is to introduce the reader to the theory of Bayesian Networks and their...

Nazev prace: Implenientace algoritnm pro transfonnaci acyklickeho ori- entovaneho grafu na esencialni graf Autor: Tibor Vansa Katcdra: Katcdra pravdepodobnosti a matematieke statistiky Vedouci bakalafske prace: Mgr. Petr Simecek, MSc. e-mail vcdouciho: simecektfJatrey.karlin.iiiif.cuni.cz Abstrakt: Cilem pfedlozene prace je seznamit cteiiafe se zakladni tc- matikou Bayesovskych siti a jojich pouzitiin. Ty poskytuji pfirozcny na- stroj pro praci a infoniiaceini /iati/xuiyini neurcitosti a hraji dulezitou roli v oblasti navrhu a analyzy sanioncicich so algoritmu. Dale pfedstavujo program implomeiitujici algoritmus pro translormaci acyklickeho orien- tovaneho grain na osoncialni graf. Jcho jadro tvofi ulgoritmus RNDr. Miltuia Stndeneliu, DrSc. Podslatou zniineneho algoritmu je metoda ko- roktniho slucovani komponcnt grain. Klicova slova: Baycsovske site, eaeiicialui graf, korektni sliuY;ovani kom- ponent feto'/covcho grafu Title: Implementation of Algorithm for Traiisfurination of Acyclic Di- rected Graph to Essential Graph Author: Tibor Vansa, Department: Department of Probahility and Mathematical Statistics Supervisor: Mgr. Petr Simccek,MSc. Supervisor's e-mail address: siniect'kfn^atrey.karlin.mff.cuni.cz Abstract: The aim of the work is to introduce the reader to the theory of Bayesian Networks and their...