Finding the I Most Probable IJxplanations (MPE) of a given evidence, Se, in a Bayesian belief network is a process to identify and order a set of composite hypotheses, His, of which the posterior probabilities are the I largest; i.e., Pr(Hii&) 2 Pr(H21&) 2 . . . L Pr(&ISlz)~ A composite hypothesis is defined as an instantiation of all the non-evidence variables in the network. It could be shown...