Skip to main content
SpringerLink
Log in

Internal consistency in plausible reasoning systems

  • Regular Papers
  • Published:
New Generation Computing Aims and scope Submit manuscript

Abstract

The usual approach to plausible reasoning is to associate a validity measure with each fact or rule, and to compute from these a validity measure for any deduction that is made. This approach is shown to be inappropriate for some classes of problems, particularly those in which the evidence is not internally consistent. Three current plausible reasoning architectures are summarised and each applied to the same small task. An analysis of the performance of these systems reveals deficiencies in each case. The paper then outlines a new approach based on the discovery of consistent subsets of the given evidence. This system can be used either in isolation or in conjunction with a validity-propagating architecture. Comparative results from implementations of all four systems are presented.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Hayes-Roth, F., Waterman, D. A., and Lenat, D. B.,Building Expert Systems, Addison-Wesley, Reading, Mass., 1983.

    Google Scholar 

  2. Quinlan, J. R., “Expert Systems: Issues and Techniques,”Proc. 7th Int. Conf. Computer Communication, pp. 818–822, 1984.

  3. Prade, H., “A Synthetic View of Approximate Reasoning Techniques,”Proc. 8th Int. Joint Conf. Artificial Intelligence, pp. 130–136, 1983.

  4. Cohen, Paul R. and Grinberg, Milton R., “A Theory of Heuristic Reasoning About Uncertainty,”AI Magazine, 4, 2, pp. 17–29, 1983.

    Google Scholar 

  5. Hayes-Roth, F., Waterman, D. A., and Lenat, D. B. “Principles of Pattern-Directed Inference Systems,” inPattern-Directed Inference Systems (Waterman and Hayes-Roth, eds.), Academic Press, N. Y., pp. 577–601, 1978.

    Google Scholar 

  6. Gaschnig, J., “Prospector: an Expert System for Mineral Exploration,” inState of the Art Report on Machine Intelligence (A. Bond, ed.), Pergamon Infotech., London, 1981.

    Google Scholar 

  7. Barnett, J. A., “Computational Methods for a Mathematical Theory of Evidence,”Proc. 7th Int. Joint Conf. Artificial Intelligence, pp. 868–875, 1981.

  8. Garvey, T. D., Lowrance, J. D. and Fischler, M. A. “An Inference Technique for Integrating Knowledge from Disparate Sources,”Proc. 7th Int. Joint Conf. Artificial Intelligence, pp. 319–325, 1981.

  9. Pearl, J., “Distributed Bayesian Processing for Belief Maintenance in Hierarchical Inference Systems,”Report UCLA-ENG-CSL-82-11, Cognitive Systems Laboratory, UCLA, 1982.

  10. Quinlan, J. R., “Inferno: A Cautions Approach to Uncertain inference,”Computer Journal, 26, 3, pp. 255–269, 1983.

    Article  Google Scholar 

  11. Shortliffe, E. H. and Buchanan, B. G., “A Model of Inexact Reasoning in Medicine,”Mathematical Biosciences, 23, pp. 351–379, 1975.

    Article  MathSciNet  Google Scholar 

  12. Buchanan, B. G., “New Research on Expert Systems,” inMachine Intelligence, 10 (Hayes, Michie and Pao, eds.), Ellis Horwood, Chichester, 1982.

    Google Scholar 

  13. van Melle, W., “A Domain Independent Production Rule System for Consultation Programs,”Proc. 6th Int. Joint Conf. Artificial Intelligence, pp. 923–925, 1979.

  14. van Melle, W., “A Domain-Independent System that Aids in Constructing Knowledge-Based Consultation Programs,”Report STAN-CS-80-820, Computer Science Department, Stanford University, 1980.

  15. Campbell, A. N., Hollister, V., Duda, R. O., and Hart, P. E., “Recognition of a Hidden Mineral Deposit by an Artificial Intelligence Program,”Science, 217, pp. 927–929, 1982.

    Article  Google Scholar 

  16. Duda, R. O., Hart, P. E., and Nilsson, N., “Subjective Bayesian Reasoning for Rule-Based Inference Systems,”Technical Note, 124, Artificial Intelligence Center, SRI International, 1976.

  17. Duda, R. O., Hart, P. E., Konolige, K., and Reboh, R., “A Computer-Based Consultant for Mineral Exploration,” Artificial Intelligence Center, SRI International, 1979.

  18. Reiter, J., “AL/X: An Inference System for Probabilistic Reasoning,”M. Sc. Thesis, Computer Science Department, University of Illinois at Urbana-Champaign, 1981.

  19. Patterson, A.,AL/X User Manual, Intelligent Terminals Ltd., Oxford, 1981.

    Google Scholar 

  20. Pednault, E. P. D., Zucker, S. W., and Muresan, L. V., “On the Independence Assumption Underlying Subjective Bayesian Inference,”Artificial Intelligence, 16, pp. 213–222, 1981.

    Article  MATH  MathSciNet  Google Scholar 

  21. Szolovits, P. S., and Pauker, S. G., “Categorical and Probabilistic Reasoning in Medical Diagnosis,”Artificial Intelligence, 11, pp. 115–144, 1978.

    Article  Google Scholar 

  22. Michie, D., “Expert Systems,”Computer Journal, 23, 1980.

  23. Michie, D., “The State of the Art in Machine Learning,” inIntroductory Readings in Expert Systems (Michie, ed.), Gordon and Breach, London, pp. 208–229, 1982.

    Google Scholar 

  24. Konolige, K., “An Information-Theoretic Approach to Subjective Bayesian Inference in Rule-Based Systems,”Draft, SRI International, Menlo Park, 1982.

    Google Scholar 

  25. Cheeseman, P., “A Method of Computing Generalized Bayesian Probability Values for Expert Systems,”Proc. 8th Int. Joint Conf. Artificial Intelligence, pp. 198–202, 1983.

  26. Lemmer, J. F., and Barth, S. W., “Efficient Minimum Information Updating for Bayesian Inferencing in Expert Systems,”Proc. American Association for Artificial Intelligence Conference, pp. 424–427, 1982.

  27. Hayes-Roth, F., “Probabilistic Dependencies in a System for Truth Maintenance and Belief Revision,” unpublished, 1982.

Download references

Author information

Authors and Affiliations

  1. School of Computing Sciences, New South Wales Institute of Technology, 2007, Sydney, Australia

    J. R. Quinlan

Authors
  1. J. R. Quinlan
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

This paper is based on, and extends, a paper given at the 8th International Joint Conference on Artificial Intelligence, Karlsruhe, 1983.

About this article

Cite this article

Quinlan, J.R. Internal consistency in plausible reasoning systems. NGCO 3, 157–180 (1985). https://doi.org/10.1007/BF03037067

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF03037067

Keywords

Search

Navigation