Computing marginal probabilities in causal multiway trees given incomplete information

Knowledge-Based Systems

Volumn 9, Issue 5, 1996, Pages 315-327

  Garside, Gerald R ^a   Rhodes, Paul C ^a  

^a UNIVERSITY OF BRADFORD   (United Kingdom)

Author keywords

Causal networks; Incomplete information; Maximum entropy

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTATIONAL METHODS; DATA STRUCTURES; NEURAL NETWORKS; PROBABILITY;

BINARY TREE; CAUSAL NETWORKS; INCOMPLETE INFORMATION; MARGINAL PROBABILITIES; MAXIMUM ENTROPY;

EXPERT SYSTEMS;

EID: 0030230435     PISSN: 09507051     EISSN: None     Source Type: Journal    
DOI: 10.1016/0950-7051(96)01039-8     Document Type: Article

References (27)

1. P.C. Rhodes and G.R. Garside, The use of maximum entropy as a methodology for probabilistic reasoning, Knowl.-Based Syst., 8 (October 1995) 249-258.
2. E.H. Shortcliffe and B.G. Buchanan, A model of inexact reasoning in medicine, Math. Biosci., 23 (975) 351-379.
3. R.O. Duda, P.E. Hart and N.J. Nilsson, Subjective Bayesian methods for rule-based inference systems. National Computer Conference, AFIPS Conf. Proc., 45, 1976, pp. 1075-1082.
4. D. McDermott and J. Doyle, Non-monotonic Logic I, Artif. Intell., 13 (1980) 41-72.
5. R.A. Reiter, A logic for inexact reasoning, Artif. Intell., 13 (1980) 81-132.
6. L.A. Zadeh, A theory of approximate reasoning, Mach. Intell., 9 (1979) 149-193.
7. L.A. Zadeh, The role of fuzzy logic in the management of uncertainty in expert systems, Fuzzy Sets Syst., 11 (1983) 199-227.
8. J.F. Baldwin and S.Q. Zhou, A fuzzy rational inference language, Fuzzy Sets Syst., 14 (1984) 155-174.
9. A.P. Dempster, A generalisation of Bayesian inference, J. Roy. Statist. Soc. Ser. B, 30 (1968) 205-247.
10. G. Shafer, A Mathematical Theory of Evidence, Princeton University Press, Princeton, 1976.
11. J.F. Lemmer and S.W. Barth, Efficient minimum information updating for Bayesian inferencing in expert systems, in Proc. National Conf. on Artificial Intelligence, Pittsburgh, 1982, pp. 424-427.
12. P. Cheeseman, In defense of probability, Proceedings 8th International Joint Conference on AI (IJCAI-85), Los Angeles, 1985, pp. 1002-1009.
13. J. Pearl, Reverend Bayes on inference engines: a distributed hierachical approach, Proc. National Conference on AI, Pittsburgh, 1982, pp. 133-136.
14. J. Pearl, Fusion, propagation, and structuring in belief networks, Artif. Intell., 29 (1986) pp. 241-288.
15. J. Pearl, Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference, Morgan Kaufmann, San Mateo, California, 1988.
16. D.J. Spiegelhalter, Probabilistic reasoning in predictive expert systems, in L.N. Kanal, and F.J. Lemmer (eds.) Uncertainty in Artificial Intelligence, Elsevier Science, Amsterdam, 1986, pp. 47-68.
17. S.L. Lauritzen and D.J. Spiegelhalter, Local computations with probabilities on graphical structures and their applications to expert systems, J. Roy. Statist. Soc. Ser. B, 50 (1988) 157-224.
18. R.E. Neapolitan, Probabilistic Reasoning in Expert Systems: Theory and Algorithms, Wiley, New York, 1990.
19. I. Maung, Measures of Information and Inference Processes, PhD Thesis, Department of Mathematics, University of Manchester, 1992.
20. I. Maung and J.B. Paris, A note on the infeasibility of some inference processes, Intern. J. Intell. Syst., 5 (1990) 595-603.
21. M. Tribus, Rational Descriptions, Decisions and Designs, Pergamon, New York, 1969.
22. E.T. Jaynes, Notes on Probability Theory in Science and Engineering, Phyics Dept., Washington University, St Louis, 1969.
23. D.S. Griffeath, Computer solution of the discrete maximum entropy problem, Technometrics, 14 (1972) 891-897.
24. P. Cheeseman, A method of computing generalised Bayesian probability values for expert systems, in Proc. 8th International Conference in Artificial Intelligence, 1983, pp. 198-202.
25. G.F. Cooper, Probabilistic Inference Using Belief Networks is NP-Hard, Technical Report KSL-87-27, Stanford University, Stanford, California, 1988.
26. P.C. Rhodes and G.R. Garside, Using maximum entropy to compute marginal probabilities in a causal binary tree need not take exponential time, in Proc. European Conf. Symbolic and Quantitative Approaches to Reasoning and Uncertainty, Springer Lecture Notes in Computer Science, 1995, pp. 352-363.
27. S.K. Andersen, K.G. Olesen, F.V. Jensen and F. Jensen, HUGIN -A shell for building Bayesian belief universes for expert systems, in W. Shafer and J. Pearl (eds.), Readings in Uncertain Reasoning, Morgan Kaufmann, San Mateo, California, 1990.