KSL-90-47

A Combination of Cutset Conditioning with Clique-Tree Propagation in the Pathfinder System

Reference: Suermondt, H. J.; Cooper, G. F.; & Heckerman, D. A Combination of Cutset Conditioning with Clique-Tree Propagation in the Pathfinder System. Elsevier Science Publishers, 1992.

Abstract: 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.


Jump to... [KSL] [SMI] [Reports by Author] [Reports by KSL Number] [Reports by Year]
Send mail to: ksl-info@ksl.stanford.edu to send a message to the maintainer of the KSL Reports.