Partial abductive inference in Bayesian belief networks by simulated annealing

International Journal of Approximate Reasoning

Volumn 27, Issue 3, 2001, Pages 263-283

  De Campos, Luis M ^a   Gámez, José A ^b   Moral, Serafín ^a  

^a UNIVERSITY OF GRANADA   (Spain)

^b UNIVERSITY OF CASTILLA LA MANCHA   (Spain)

Author keywords

Abductive reasoning; Bayesian networks; Maximum a posteriori hypothesis; Probabilistic reasoning; Simulated annealing

Indexed keywords

EID: 0342902142     PISSN: 0888613X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0888-613X(01)00043-3     Document Type: Article

References (34)

1. I.A. Beinlich, H.J. Suermondt, R.M. Chavez, G.F. Cooper, The ALARM monitoring system: a case study with two probabilistic inference techniques for belief networks, in: Proceedings of the Second European Conference on Artificial Intelligence in Medicine, Springer, Berlin, 1989, pp. 247-256.
2. A. Cano, J.E. Cano, S. Moral, Convex sets of probabilities propagation by simulated annealing, in: Proceedings of the Fifth International Conference on Information Processing Management of Uncertainty (IPMU), Paris, France, 1994.
3. U. Chajewska, J.Y. Halpern, Defining explanation in probabilistic systems, in: Proceedings of the 13th Annual Conference on Uncertainty in Artificial Intelligence (UAI-97), Morgan Kaufmann Publishers, San Francisco, CA, 1997, pp. 62-71.
4. Dawid A.P. Applications of a general propagation algorithm for probabilistic expert systems. Statistics and Computing. 2:1992;25-36.
5. de Campos L.M., Gámez J.A., Moral S. Partial abductive inference in Bayesian belief networks using a genetic algorithm. Pattern Recognition Letters. 20(11-13):1999;1211-1217.
6. L.M. de Campos, J.A. Gámez, S. Moral, On the problem of performing exact partial abductive inference in Bayesian belief networks using junction trees, in: Proceedings of the Eighth International Conference on Information Processing and Management of Uncertainty in Knowledge-based Systems (IPMU'00), vol. III, 2000, pp. 1270-1277.
7. L.M. de Campos, J.A. Gámez, S. Moral, Partial abductive inference in Bayesian belief networks: an evolutionary computation approach by using problem specific genetic operators, IEEE Transactions on Evolutionary Computation, to appear.
8. L.M. de Campos, J.F. Huete, Approximating causal orderings for Bayesian networks using genetic algorithms and simulated annealing, in: Proceedings of the Eighth International Conference on Information Processing and Management of Uncertainty in Knowledge-based Systems (IPMU'00), vol. I, 2000, pp. 333-340.
9. R. Dechter, Bucket elimination: a unifying framework for probabilistic inference, in: Proceedings of the Twelfth Annual Conference on Uncertainty in Artificial Intelligence (UAI-96), Portland, Oregon, 1996, pp. 211-219.
10. R. Dechter, I. Rish, A scheme for approximating probabilistic inference, in: Proceedings of the 13th Annual Conference on Uncertainty in Artificial Intelligence (UAI-97), Morgan Kaufmann Publishers, San Francisco, CA, 1997, pp. 132-141.
11. Gelsema E.S. Abductive reasoning in Bayesian belief networks using a genetic algorithm. Pattern Recognition Letters. 16:1995;865-871.
12. Gelsema E.S. Diagnostic reasoning based on a genetic algorithm operating in a Bayesian belief network. Pattern Recognition Letters. 17:1996;1047-1055.
13. Geman S., Geman D. Stochastic relaxation, gibbs distributions, and the Bayesian restoration of images. IEEE Transaction on Pattern Analysis and Machine Intelligence. 6:1984;721-741.
14. J.W. Greene, K.J. Supowit, Simulated annealing without rejected moves, in: Proceedings of the IEEE International Conference on Computer Design, Port Chester, 1984, pp. 658-663.
15. F.V. Jensen, An Introduction to Bayesian Networks, UCL Press, 1996.
16. Kirkpatrick S., Gelatt C.D., Vecchi M.P. Optimization by simulated annealing. Science. 220:1983;671-680.
17. Kjærulff U. Optimal decomposition of probabilistic networks by simulated annealing. Statistic and Computing. 2:1992;7-17.
18. Z. Li, B. D'Ambrosio, An efficient approach for finding the mpe in belief networks, in: Proceedings of the Ninth Conference on Uncertainty in Artificial Intelligence, Morgan and Kaufmann, San Mateo, 1993, pp. 342-349.
19. R. Lin, A. Galper, R. Shachter, Abductive inference using probabilistic networks: randomized search techniques, Technical Report KSL-90-73, Knowledge Systems Laboratory, Stanford University, California, 1990.
20. Neapolitan R.E. Probabilistic Reasoning in Expert Systems. Theory and Algorithms. 1990;Wiley/Interscience, New York.
21. Nilsson D. An efficient algorithm for finding the M most probable configurations in Bayesian networks. Statistics and Computing. 8:1998;159-173.
22. Pearl J. Distributed revision of composite beliefs. Artificial Intelligence. 33:1987;173-215.
23. Pearl J. Probabilistic Reasoning in Intelligent Systems. 1988;Morgan Kaufmann, San Mateo.
24. Peng Y., Reggia J.A. A probabilistic causal model for diagnostic problem solving - Part One. IEEE Transactions on Systems, Man, and Cybernetics. 17(2):1987;146-162.
25. Peng Y., Reggia J.A. A probabilistic causal model for diagnostic problem solving - Part Two. IEEE Transactions on Systems, Man, and Cybernetics. 17(3):1987;395-406.
26. H.E. Pople, On the mechanization of abductive logic, in: Proceedings of the Third International Joint Conference on Artificial Intelligence, 1973, pp. 147-152.
27. C. Rojas-Guzman, M.A. Kramer, Galgo: A genetic algorithm decision support tool for complex uncertain systems modeled with Bayesian belief networks, in: Proceedings of the Ninth Conference on Uncertainty in Artificial Intelligence, Morgan Kauffman, San Mateo, 1993, pp. 368-375.
28. Seroussi B., Goldmard J.L. An algorithm directly finding the K most probable configurations in Bayesian networks. International Journal of Approximate Reasoning. 11:1994;205-233.
29. Shimony S.E. The role of relevance in explanation I: irrelevance as statistical independence. International Journal of Approximate Reasoning. 8:1993;281-324.
30. Shimony S.E. The role of relevance in explanation II: disjunctive assignments and approximate independence. International Journal of Approximate Reasoning. 13:1995;27-60.
31. B.K. Sy, Reasoning MPE to multiply connected belief networks using message passing, in: Proceedings of the 11th National Conference on AI, AAAI, 1993, pp. 570-576.
32. P.J.M. Van Laarhoven, E.H.L. Aarts, Simulated Annealing, Reidel Publishers, 1988.
33. Xu H. Computing marginals for arbitrary subsets from marginal representation in Markov trees. Artificial Intelligence. 74:1995;177-189.
34. Zhong X., Santos E. Jr. Directing genetic algorithms for probabilistic reasoning through reinforcement learning. International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems. 8:2000;167-186.