libDAI - a FOSS library for Discrete Approximate ... - VideoLectures

Approximate inference in graphical modelsGiven a factor graphP(x) = 1 ∏ψ I (x I ),ZI ∈Fthe following inference tasks are important:Calculate the partition sum:Z = ∑ x 1· · · ∑ ∏ψ I (x I )x N I ∈FCalculate the marginal distribution of a subset of variables {x i } i∈A :P(x A ) = 1 ∑ ∏ψ I (x I )Zx \A I ∈FCalculate the MAP state that has maximal probability mass:∏argmax ψ I (x I )xI ∈FJoris Mooij (MPI Tübingen) libDAI Whistler, December 12, 2008 3 / 12