Definition: In this task, you are given a part of an article. Your task is to generate headline (title) for this text. Preferred headlines are under fifteen words.
Input: The efficiency of algorithms using sec­ ondary structures for probabilistic inference in Bayesian networks can be improved by ex­ ploiting independence relations induced by evidence and the direction of the links in the original network. In this paper we present an algorithm that on-line exploits indepen­ dence relations induced by evidence and the direction of the links in the original network to reduce both time and space costs. In­ stead of multiplying the conditional proba­ bility distributions for the various cliques, we determine on-line which potentials to multi­ ply when a message is to be produced. The performance improvement of the algorithm is emphasized through empirical evaluations in­ volving large real world Bayesian networks, and we compare the method with the HUGIN and Shafer-Shenoy inference algorithms.

Lazy Propagation in Junction Trees