Reasoning with incomplete information in a multivalued multiway causal tree using the maximum entropy formalism

International Journal of Intelligent Systems

Volumn 13, Issue 9, 1998, Pages 841-858

  Holmes, Dawn E ^a   Rhodes, Paul C ^a  

^a UNIVERSITY OF BRADFORD   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMPUTATIONAL COMPLEXITY; INFORMATION THEORY; NEURAL NETWORKS; PROBABILITY; PROBLEM SOLVING; TREES (MATHEMATICS);

MAXIMUM ENTROPY FORMALISM; MULTIVALUED MULTIWAY CAUSAL TREES;

EXPERT SYSTEMS;

EID: 0032164635     PISSN: 08848173     EISSN: None     Source Type: Journal    
DOI: 10.1002/(SICI)1098-111X(199809)13:9<841::AID-INT4>3.0.CO;2-I     Document Type: Article

References (29)

1. E.H. Shortliffe and B.G. Buchanan, "A model of inexact reasoning in medicine," Math. Biosci., 23, 351-379 (1975).
2. R.O. Duda, P.E. Hart, and N.J. Nilsson, "Subjective Bayesian methods for rule-based inference systems," Nat. Computer Conf., AFIPS Conf. Proc., 1976, Vol. 45, pp. 1075-1082.
3. D. McDermott and J. Doyle, "Non-monotonic logic I," Artificial Intell., 13, 41-72 (1980).
4. R.A. Reiter, "A logic for inexact reasoning," Artificial Intell., 13, 81-132 (1980).
5. L.A. Zadeh, "A theory of approximate reasoning," Machine Intell., 9, 149-193 (1979).
6. L.A. Zadeh, "The concept of a linguistic variable and its application to approximate reasoning," in Learning Systems and Intelligent Robots, K.S. Fu and J.T. Tow, Eds., Plenum, New York, 1974, pp. 1-10.
7. L.A. Zadeh, "The role of fuzzy logic in the management of uncertainty in expert systems," Fuzzy Sets and Syst., 11, 199-227 (1983).
8. J.F. Baldwin and S.Q. Zhou, "A fuzzy rational inference language," Fuzzy Sets and Syst., 14, 155-174 (1984).
9. A.P. Dempster, "A generalisation of Bayesian inference," J. Roy. Statist. Soc. Ser. B, 30, 205-247 (1968).
10. G. Shafer, A Mathematical Theory of Evidence, Princeton University Press, 1976.
11. J.F. Lemmer and S.W. Barth, "Efficient minimum updating for Bayesian inferencing in expert systems," Proc. Nat. Conf. on Artificial Intelligence, Pittsburgh, 1982, pp. 424-427.
12. P. Cheeseman, "In defence of probability," Proc. 8th Int. Joint Conf. on AI (IJCAI-85), Los Angeles, 1985, pp. 1002-1009.
13. J. Pearl, "Reverend Bayes' on inference engines: A distributed hierarchical approach," Proc. Nat. Conf. on AI, Pittsburgh, 1982, pp. 133-136.
14. J. Pearl, "Fusion, propagation and structuring in belief networks," Artificial Intell., 29, 241-288 (1986).
15. J. Pearl, Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference, Morgan Kaufmann, San Mateo, CA, 1988.
16. D.J. Spiegelhalter, "Probabilistic reasoning in predictive expert systems," in Uncertainty in Artificial Intelligence, L.N. Kanal and F.J. Lemmer, Eds., Elsevier, Amsterdam, 1986, pp. 47-68.
17. S.L. Lauritzen and D.J. Spiegelhalter, "Local computations with probabilities on graphical structures and their application to expert systems," J. Roy. Statist. Soc. Ser. B, 50, 157-224 (1988).
18. P.C. Rhodes and G.R. Garside, "Computing marginal probabilities in multiway causal trees given incomplete information," Knowledge Based Systems, 9, 315-327 (1996).
19. F.V. Jensen, An Introduction to Bayesian Networks, University College, London Press, 1996, pp. 28-29.
20. R.E. Neapolitan, Probabilistic Reasoning in Expert Systems, John Wiley, New York, 1990.
21. J.B. Paris, The Uncertain Reasoner's Companion: A Mathematical Perspective, Cambridge University Press, 1994.
22. G.R. Garside, Conditional Independence Between Siblings in a Causal Binary Tree with Two-Valued Events, Res. Rep., Department of Computing, University of Bradford, 1997.
23. D.E. Holmes, Independence in Multivalued Multiway Causal Trees, Res. Rep., Department of Computing, University of Bradford, 1997.
24. G.J. Klir and T.A. Folger, Fuzzy Sets, Uncertainty and Information, Prentice-Hall, Englewood Cliffs, NJ, p. 214.
25. E.T. Jaynes, "Prior probabilities," IEEE Trans. Syst. Sci. Cybernetics, SSC-4, 227-241 (1968).
26. J.E. Shore and R.W. Johnson, "Axiomatic derivation of the principle of maximum entropy and the principle of minimum cross-entropy," IEEE Trans. Inform. Theory, IT-26, 26-37 (1980).
27. E.T. Jaynes, "Where do we stand on maximum entropy?," in The Maximum Entropy Formalism, R.D. Levine and M. Tribus, Eds., MIT Press, Cambridge, MA, 1979, pp. 15-118.
28. R.D. Levine and M. Tribus, The Maximum Entropy Formalism, MIT Press, Cambridge, MA, 1979.
29. E.T. Jaynes, Notes on Probability Theory in Science and Engineering, Physics Department, Washington University, St. Louis, 1969.