Inference in Belief Network using Logic Sampling and Likelihood Weighing algorithms

General information

Authors:
K. S. JASMINE, Gavani PRATHVIRAJ S., P Ijantakar RAJASHEKAR, K. A. SUMITHRA DEVI

DOI:
10.14201/ADCAIJ20142617

Volume:
Regular Issue 2 (3), 2013

Keywords:

Belief network; Logic sampling; Likelihood weighing; Dynamic decision making; Uncertainty

Over the time in computational history, belief networks have become an increasingly popular mechanism for dealing with uncertainty in systems. It is known that identifying the probability values of belief network nodes given a set of evidence is not amenable in general. Many different simulation algorithms for approximating solution to this problem have been proposed and implemented. This paper details the implementation of such algorithms, in particular the two algorithms of the belief networks namely Logic sampling and the likelihood weighing are discussed. A detailed description of the algorithm is given with observed results. These algorithms play crucial roles in dynamic decision making in any situation of uncertainty.

References

Cooper GF. Current research directions in the development of expert systems based on belief
networks. Applied Stochastic Models and Data Analysis 1989; 5:39 -52.

Changyun Wang. Bayesian Belief Network Simulation. Florida state university, February 2003:30-35.

Pearl J. Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. San Mateo, CA: Morgan Kaufmann, 1988.

Shachter R, Peot M. Simulation approaches to general probabilistic inference on belief networks. In: Henrion M, Shachter R, Kanal L, Lemmer J, eds. Uncertainty in Artificial Intelligence 5. Amsterdam: Elsevier Science Publishers B.V. (North-Holland), 1990:221-31

Chavez RM, Cooper GF. A fully polynomial randomized approximation scheme for the Bayesian inference problem (working paper). Technical report. Stanford University, Stanford California. Fall, 1988.

Steve B. Cousins ,William Chen, Mark E. Frisse,, CABeN:A Collection of algorithms for belief networks,Proc. Fifteenth Annual Symposium on computer Applications in Medical care, USA, November 1991

How to cite item?