Inference in Belief Network using Logic Sampling and Likelihood Weighing algorithms

  • K. S. Jasmine
    RV College of Engineering jasmineks[at]rvce.edu.in
  • Gavani Prathviraj S.
    RV College of Engineering
  • P Ijantakar Rajashekar
    RV College of Engineering
  • K. A. Sumithra Devi
    RV College of Engineering

Abstract

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.
  • Referencias
  • Cómo citar
  • Del mismo autor
  • Métricas
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
Jasmine, K. S., Prathviraj S., G., Rajashekar, P. I., & Sumithra Devi, K. A. (2013). Inference in Belief Network using Logic Sampling and Likelihood Weighing algorithms. ADCAIJ: Advances in Distributed Computing and Artificial Intelligence Journal, 2(3), 01–07. https://doi.org/10.14201/ADCAIJ20142617

Downloads

Download data is not yet available.
+