Optimising Bayesian belief networks: a case study of information retrieval systems

Bayesian belief networks have been used widely to solve many decision problem that involve uncertainty. One major advantage of this approach compared with other reasoning tools is its semantic richness in describing the decision process. Some inference algorithms for carrying out the reasoning process exist, but they are known to be computationally expensive. Hence, they require optimisation to make them practical. This paper proposes two optimisation techniques for Bayesian belief networks. These optimisation techniques were investigated for information retrieval applications, but can also be applied to different applications outside the information retrieval area