20.500.12556/DKUM-16738 APROKSIMATIVNO SKLEPANJE V BAYESOVIH MREŽAH APPROXIMATE INFERENCE IN BAYESIAN NETWORKS V diplomski nalogi bomo opisali metode direktnega vzorčenja, kamor spadajo algoritem vzorčenja, algoritem vzorčenja zavrnitve in algoritem uteženja verjetnosti. Pojasnili bomo tudi delovanje metode vzorčenja s pomočjo algoritma markovske verige Monte Carlo v eni izmed njenih preprostih oblik, Gibbsovem vzorčevalniku. Algoritme bomo implementirali v predstavitveni aplikaciji, testirali njihovo delovanje na enakih primerih in primerjali dobljene rezultate. In this thesis we will describe methods of direct sampling, namely prior sample, rejection sampling and likelihood weighting. We will also explain how Gibbs sampler, one simple variant of Markov chain Monte Carlo algorithm works. We well implement these algorithms in a representation application, then test how they work on the same examples and compare the results. Bayesove mreže aproksimativno sklepanje direktno vzorčenje Monte Carlo markovska veriga Bayesian network approximate inference direct sampling Monte Carlo Markov chain true true false [J. Novak] Slovenski jezik Angleški jezik Diplomsko delo 2010-11-16 10:36:40 2011-01-06 12:20:07 2022-04-13 08:52:11 2023-12-21 03:15:08 2010 0 Maribor 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 621.316:519.21(043.2) 14969366 URN:SI:UM:DK:RBGD5MPD UNI_Novak_Jernej_2010.pdf UNI_Novak_Jernej_2010.pdf 1 AEB7A803F21329327BA33DA6963CD1C9 dde0008532cab7b9d9d2785752bf0ea4ec9c47fb15bbd1c4275236cb4eff8813 b7af9f89-7c04-11eb-bb7a-00155d0001ca 20.500.12556/dkum/80d24d59-05d2-44ac-939c-832c9765341e https://dk.um.si/Dokument.php?lang=slv&id=19119 Fakulteta za elektrotehniko, računalništvo in informatiko 0 0 0