Transformation between the EMYCIN model and the Bayesian network

  • Chengqi Zhang
  • Xudong Luo
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1441)


If different expert systems use different uncertain reasoning models in a distributed expert system, it is necessary to transform the uncertainty of a proposition from one model to another when they cooperate to solve problems. This paper looks at ways to transform uncertainties between the EMYCIN model and the Bayesian network. In the past, the uncertainty management scheme employed the most extensively in expert systems was the EMYCIN model. Now the scheme is turning towards the Bayesian network. If we can combine, by means of the Internet, pre-existing stand-alone expert systems that use these two models into a distributed expert system, the ability of these individual expert systems in their real applications will be greatly improved. The work described in this paper is an important step in this direction.


Distributed Expert Systems Uncertainty Reasoning Transformation of Uncertainties Prior Probability Bayesian Networks the Certainty Factor Model 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    J. B. Adams, “Probabilistic Reasoning and Certainty Factor” Rule-Based Expert Systems, B. G. Buchanan and E. H. Shortliffe (eds), pp. 263–271, Addison-Wesley, 1984.Google Scholar
  2. 2.
    D.I. Blockley, B.W. Pilsworth and J.F. Baldwin, “Measures of Uncertainty” Civil Engineering Systems, 1, 1988, pp.3–9.Google Scholar
  3. 3.
    R. Buxton, “Modeling Uncertainty in Expert Systems” Int. J. Man-Machine Studies, Vol. 31, No. 4, pp. 415–476, 1989.CrossRefGoogle Scholar
  4. 4.
    E. Charniak, “Bayesian Network without Tears” The AI Magazine, Vol. 12, No. 4, pp. 50–63, 1991.Google Scholar
  5. 5.
    A.Y. Darwiche, “Objection-Based Causal Networks” Proc. of the Eighth Conference on Uncertainty in Artificial Intelligence, Dubois, D. et al.(eds), Morgan Kaufmann Publishers, Inc., San Mateo, California, pp. 67–73, 1992.Google Scholar
  6. 6.
    M.J. Druzdzel et al., “Elicitation of Probabilities for Belief Networks: Combination Qualitative and Quantitative Information” Proc. of the Eleventh Conference on Uncertainty in Artificial Intelligence, P. Besnard et al. (eds), Morgan Kaufmann Publishers, Inc., pp. 141–148, 1995.Google Scholar
  7. 7.
    D. Dubois and H. Prade, “Handling Uncertainty in Expert Systems: Pitfalls, Difficulties, Remedies” The reliability of Expert Systems, E. Hollnagel (ed), Ellis Horwood Limited, pp. 64–118, 1989.Google Scholar
  8. 8.
    D. Dubois and H. Prade, “A Discussion of Uncertainty Handling in Support Logic Programming” Int. J. of Intelligent Systems, Vol. 5, No. 5, pp. 15–42, 1990.MATHGoogle Scholar
  9. 9.
    R.O. Duda, P.E. Hart and N.J. Nillson,“Subjective Bayesian Methods for Rule-Based Inference Systems” AFIPS Conference Proceedings, Vol. 45, AFIPS Press, pp. 1075–1082, 1976.Google Scholar
  10. 10.
    Gaines, B.R., “Fuzzy and Probability Logics” Information Control, Vol. 83, pp. 154–169, 1978.MathSciNetCrossRefGoogle Scholar
  11. 11.
    J. Guan and C. Zhang, “Analysis of the Unit Element in Inexact Reasoning in Expert Systems” Proceedings of the Second International Conference on Computers and Applications, Beijing, pp. 391–393, 1987.Google Scholar
  12. 12.
    O. Heckman, “Probabilistic Interpretations of MYCIN's Certainty Factors” Uncertainty in Artificial Intelligence, L. N. Kanal and J. F. Lemmer (eds), North Holland, pp. 167–196, 1986.Google Scholar
  13. 13.
    P. Hájek, “Combining Functions for Certainty Degrees in Consulting Systems” Int. J. Man-Machines Studies, Vol. 22, pp.59–76, 1985.MATHCrossRefGoogle Scholar
  14. 14.
    J. Ihara, “Extension of Conditional Probability and Measures of Belief and Dis-belief in a Hypothesis Based on Uncertain Evidence” IEEE Trans. PAMI. Vol. 9, No. 41, pp. 561–568, 1987.MATHGoogle Scholar
  15. 15.
    X. Luo, “A Study of Probability-Based Uncertain Reasoning Model in Rule-Based Expert Systems: Prospector-Type Scheme” Automated Reasoning, Z. Shi (ed), North-Holland, pp. 123–135, 1992.Google Scholar
  16. 16.
    X. Luo and C. Zhang, “A Unified Algebraic Structure for Uncertain Reasonings” PRICAI'96: Topics in Artificial Intelligence, N. Foo and R. Goebel (eds), Lecture Notes in Artificial Intelligence 1114, Springer, pp. 459–470, 1996.Google Scholar
  17. 17.
    X. Luo and C. Zhang, “Transformations of Two Dimensional Uncertainty in Distributed Expert Systems: A Case Study” Proceedings of International Conference on Computational Intelligence and Multimedia Applications, B. Verma and X. Yao (eds), pp. 366–372, 1997.Google Scholar
  18. 18.
    X. Luo and C. Zhang, “The Favoring-Opposing Cause Model for Uncertain Reasoning” Proceedings of International Conference on Computational Intelligence and Multimedia Applications, B. Verma and X. Yao (eds), pp. 373–379, 1997.Google Scholar
  19. 19.
    Luo X. and Zhang C, “A Solution to the Problem of Prior Probabilities in the PROSPECTOR Uncertain Reasoning Model” Proceedings of the 1997 Joint Pacific Asian Conference on Expert Systems/Singapore International Conference on Intelligent Systems, D. Patterson, C. Leedham, K. Warendorf and T. A. Hwee (eds), pp. 306–313, 1997.Google Scholar
  20. 20.
    J. McDermott, “Making Expert Systems Explicit” Proceedings of the IFIP-86, North Holland Publishing Company, Amsterdam, Dublin, pp. 539–544, 1986.Google Scholar
  21. 21.
    W.V. Melle, “A Domain-Independent System that Aids in Constructing Knowledge-Based Consultation Programs” Ph.D. Dissertation Report STAN-CS-80-820, Computer Science Department, Stanford University, CA, 1980.Google Scholar
  22. 22.
    J. Pearl, Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference, Morgan Kaufmann Publishers, Inc., San Mateo, California, 1988.Google Scholar
  23. 23.
    S. Schocken, “On the Rational Scope of Probabilistic Rule-Based Inference Systems” Uncertainty in Artificial Intelligence, J.F. Lemmer and L.N. Kanal (eds), Vol.2, pp. 175–189, Elsevier Science Publisher B.V. (North-Holland), 1988.Google Scholar
  24. 24.
    G. Shafer, A Mathematical Theory of Evidence. Princeton, NJ: Princeton University Press, 1976.MATHGoogle Scholar
  25. 25.
    E.H. Shotliffe and B.G. Buchanan, “A Model of Inexact Reasoning in Medicine” Mathematical Bioscience, Vol. 23, pp. 351–379, 1975.MathSciNetCrossRefGoogle Scholar
  26. 26.
    C. Zhang, “HECODES: A Framework for Heterogeneous Cooperative Distributed Expert Systems” Ph.D thesis, University of Queensland, 1990.Google Scholar
  27. 27.
    C. Zhang, “Cooperation under Uncertainty in Distributed Expert Systems” Artificial Intelligence, Vol. 56, pp. 21–69, 1992.MathSciNetCrossRefGoogle Scholar
  28. 28.
    C. Zhang, “Heterogeneous Transformation of Uncertainties of Propositions among Inexact Reasoning Models” IEEE Transactions on Knowledge and Data Engineering, Vol. 6, No. 3, pp. 353–360, 1994.CrossRefGoogle Scholar
  29. 29.
    C. Zhang and D.A. Bell, “HECODES: A Framework for Heterogeneous Cooperative Distributed Expert Systems” International Journal on Data & Knowledge Engineering, Vol. 6, pp. 251–273, 1991.CrossRefGoogle Scholar
  30. 30.
    C. Zhang and X. Luo, “Heterogeneous Transformation of Uncertainties of Propositions among the EMYCIN and PROSPECTOR Uncertain Models” Proceeding Second International Conference on Multi-agent Systems, AAAI Press, p. 465, 1996.Google Scholar
  31. 31.
    Chengqi Zhang and Xudong Luo, “An Issue on Transformation of Interval-Based Uncertainty in Distributed Expert Systems” Post Proceedings of the Tenth Australian Joint Conference on Artificial Intelligence, Perth, Western Australia, 2–4 December 1997.Google Scholar
  32. 32.
    C. Zhang and M. Orlowska, “On Algebraic Structures of Inexact Reasoning Models” Advances in Information Systems Research, G. E. Lasker, et al. (eds), pp. 58–77, 1991.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1998

Authors and Affiliations

  • Chengqi Zhang
    • 1
  • Xudong Luo
    • 1
  1. 1.School of Mathematical and Computer SciencesThe University of New EnglandArmidaleAustralia

Personalised recommendations