Document Type

Technical Report

Publication Date

1991-04-01

Filename

WUCS-91-25.pdf

DOI:

10.7936/K71G0JNH

Technical Report Number

WUCS-91-25

Abstract

Belief networks have become an increasingly popular mechanism for dealing with uncertainty in systems. Unfortunately, it is known that finding the probability values of belief network nodes given a set of evidence is not tractable in general. Many different simulation algorithms for approximating solutions to this problem have been proposed and implemented. In this report, we describe the implementation of a collection of such algorithms, CABeN. CABeN contains a library of routines for simulating belief networks, a program for accessing the routines through menus on any 'tty' interface, and some sample programs demonstrating how the library would be used within an application. CABeN implements five algorithms: Logic Sampling, Likelihood, Weighting (Shachter's Basic algorithm), Self Importance, Pearl's algorithm, and Chavez's algorithm. In addition, we have implemented Markov scoring as an option to any of the above algorithms. We have compared these 10 variations with each other in a series of experiments in which we varied the graph topologies, the number of nodes provided with evidence, and the conditional probability values. A detailed description of each of the five algorithms is given.

Comments

Permanent URL: http://dx.doi.org/10.7936/K71G0JNH

Share

COinS