A combination of cutset conditioning and clique-tree propagation in the Pathfinder system

Suermondt HJ, Cooper GF, Heckerman DE. A combination of cutset conditioning and clique-tree propagation in the Pathfinder system. In: Proceedings of the Conference on Uncertainty in Artificial Intelligence (1990) 86–90.

Cutset conditioning and clique-tree propagation are two popular methods for performing exact probabilistic inference in Bayesian belief networks. Cutset conditioning is based on decomposition of a subset of network nodes, whereas clique-tree propagation depends on aggregation of nodes. We describe a means to combine cutset conditioning and clique-tree propagation in an approach called aggregation after decomposition (AD). We discuss the application of the AD method in the Pathfinder system, a medical expert system that offers assistance with diagnosis in hematopathology.

Publication Year: 
1990
Faculty Author: 
Publication Credits: 
Suermondt HJ, Cooper GF, Heckerman DE.
AttachmentSize
PDF icon Suermondt Cooper.pdf972.63 KB
^