Original title:
Inference v Bayesovských sítích
Translated title:
Inference in Bayesian Networks
Authors:
Šimeček, Josef ; Rozman, Jaroslav (referee) ; Zbořil, František (advisor) Document type: Master’s theses
Year:
2013
Language:
cze Publisher:
Vysoké učení technické v Brně. Fakulta informačních technologií Abstract:
[cze][eng]
Tato diplomová práce se zabývá demonstrací různých přístupů k inferencím v Bayesovských sítích. V teoretické části jsou rozebrány základy pravděpodobnosti, základy teorie Bayesovkých sítí, inferenční metody a oblasti aplikací Bayesovských sítí. Inferenční metody jsou krátce představeny a doplněny jejich algoritmem. Princip každé metody je uveden na příkladu. Praktická část obsahuje popis implementace, experimenty s demonstračními aplikacemi a shrnutí dosažených výsledků.
This master's thesis deals with demonstration of various approaches to probabilistic inference in Bayesian networks. Basics of probability theory, introduction to Bayesian networks, methods for Bayesian inference and applications of Bayesian networks are described in theoretical part. Inference techniques are explained and complemented by their algorithm. Techniques are also illustrated on example. Practical part contains implementation description, experiments with demonstration applications and conclusion of the results.
Keywords:
Bayesian networks; exact inference; Gibbs sampling; junction tree algorithm; Kim and Pearl's message passing algorithm; likelihood weighting; logic sampling; probabilistic inference; Bayesovské sítě; exaktní inference; Gibbsovo vzorkování; Kimův a Pearlův algoritmus posílání zpráv; logické vzorkování; pravděpodobnostní inference; transformace na rozložitelný model; věrohodnostní váhování
Institution: Brno University of Technology
(web)
Document availability information: Fulltext is available in the Brno University of Technology Digital Library. Original record: http://hdl.handle.net/11012/53484