The effect of background knowledge ont the most frugal explanations heuristic for the MAP problem

dc.contributor.advisorKwisthout, J.H.P.
dc.contributor.authorHermens, W.
dc.description.abstractIn Bayesian networks one of the canonical computations is the computation of the most probable explanation (or mode of the joint distribution) over a set of hypothesis variables given evidence in the network. In the most general case, this problem, in the literature known as the MAP problem, is intractable both to compute exactly and to approximate [1, 2, 3]. An alternative to state-of-the-art approximation algorithms like Simulated Annealing and Local Search is the MFE (most frugal explanations) heuristic [1]. This approach uses background knowledge, namely which intermediate variables are relevant and which are irrelevant, in order to lower the amount of variables over which (computationally costly) marginalization is neces- sary. Under certain input constraints MFE can be shown to be tractable. I will research what the e ect of having background knowledge is on the MFE approach to the MAP problem and compare MFE with the state-of-the-art approximation algorithms.en_US
dc.embargo.typePermanent embargoen_US
dc.thesis.facultyFaculteit der Sociale Wetenschappenen_US
dc.thesis.specialisationBachelor Artificial Intelligenceen_US
dc.thesis.studyprogrammeArtificial Intelligenceen_US
dc.titleThe effect of background knowledge ont the most frugal explanations heuristic for the MAP problemen_US
Original bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Hermsen, W.-BSc-Thesis-2018.pdf
526.33 KB
Adobe Portable Document Format