Skip to main content
SpringerLink
Log in
SpringerLink
Log in

A maintenance approach to case based reasoning

  • Applications
  • Conference paper
  • First Online:
Advances in Case-Based Reasoning (EWCBR 1994)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 984))

Included in the following conference series:

Abstract

The motivation for CBR is that knowledge comes mainly from experience, from dealing with cases. The goal of CBR is not to find knowledge in the knowledge base that applies to the present problem, but to find a case similar to the current case in a database of cases. This paper describes a methodology, ripple down rules (RDR), which allows a CBR system to be built without either induction or knowledge engineering and is well suited to maintenance. In essence, when the system fails to find the proper case to match with the present problem case, it asks the expert to identify the important features which differentiate the incorrectly retrieved case and the problem case. The problem case is added to the database and is indexed to be retrieved using the identified features only after the same incorrectly retrieved case is reached. This simple approach allows large systems to be easily built by unaided experts. RDR has been used for a large medical expert system (PEIRS) which is in routine use in a major teaching hospital's chemical pathology laboratory, providing clinical interpretations of data for diagnostic reports. PEIRS uses 2000 cases(rules), covers 20% of chemical pathology and is 95% accurate to date. It was built by pathologists without knowledge engineering assistance or skills.

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

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Bareiss, E.: Exemplar-Based Knowledge Acquisition: a Unified Approach to Concept Representation, Classification and Learning. Boston Academic Press (1989).

    Google Scholar 

  2. Catlett, J.: Ripple-Down-Rules as a Mediating Representation in Interactive Induction, in Proceedings of the Second Japanese Knowlege Acquisition for Knowledge-Based Systems Workshop. Kobe, Japan (1992) 155–170.

    Google Scholar 

  3. Clancey, W.J.: Heuristic Classification. Artificial Intelligence 27(3) (1985) 289–350.

    Google Scholar 

  4. Clancey, W.J.: A Neuropsychological Interpertation to Vera and Simon. Cognitive Science 17(1) (1993) 87–116.

    Google Scholar 

  5. Compton, P.: Insight and Knowledge, in AAAI Spring Symposium: Cognitive aspects of knowledge acquisition. Stanford University, USA (1992) 57–63.

    Google Scholar 

  6. Compton, P., Horn, K., Quinlan, J.R., Lazarus, L., and Ho, K.: Maintaining an Expert System, in Application of Expert Systems, J.R. Quinlan, Editor. Addison Wesley London (1989) 366–385.

    Google Scholar 

  7. Compton, P. and Jansen, R.: A Philosophical Basis for Knowledge Acquisition. Knowledge acquisition 2 (1990) 241–257.

    Google Scholar 

  8. Compton, P., Kang, B.H., Preston, P., and Mulholland, M.: Knowledge Acquisition Without Analysis, in Knowledge Acquisition for Knowledge Based Systems, Lectures Notes in AI (723), G. Boy and B. Gaines, Editors. Springer Verlag Berlin (1993) 278–299.

    Google Scholar 

  9. Compton, P., Preston, P., Kang, B.H., and Yip, T.: Local Patching Produces Compact Knoweldge Bases, in A Future for Knowledge Acquisition, L. Steels, G. Schreiber, and W.V.d. Velde, Editors. Springer-Verlag Berlin, German (1994) 104–117.

    Google Scholar 

  10. Edwards, G., Compton, P., Malor, R., Srinivasan, A., and Lazarus, L.: PEIRS: a Pathologist Maintained Expert System for the Interpretation of Chemical Pathology Reports. Pathology 25 (1993) 27–34.

    Google Scholar 

  11. Forsythe, D.: Engineering Knowledge: the Construction of Knowledge in Artificial Intelligence. Computer Science Department, University of Pittsburgh CS-90-9 (1990).

    Google Scholar 

  12. Gaines, B. and Shaw, M.: Cognitive and Logical Foundations of Knowledge Acquisition, in The 5th Knowledge Acquisition for Knowledge Based Systems Workshop. SRDG Publications, Department of Computer Science, University of Calgary, Calgary, Alberta, Canada Banff, Alberta, Canada (1990) 9.1–9.25.

    Google Scholar 

  13. Gaines, B.R.: The Sisyphus Problem Solving Example through a Visual Language with KL-ONE-like Knowledge Representation, in Sisyphus'91: Models of Problem Solving. (1991).

    Google Scholar 

  14. Gaines, B.R. and Compton, P.J.: Induction of Ripple Down Rules, in AI '92. Proceedings of the 5th Australian Joint Conference on Artificial Intelligence. World Scientific, Singapore Hobart, Australia (1992) 349–354.

    Google Scholar 

  15. Grossner, C., Preece, A.D., Chander, P.G., Radhakrishnan, T., and Suen, C.Y.: Exploring the Structure of Rule Based Systems, in The Eleventh National Conference on Artificial Intelligence. MIT Press Washington DC, USA (1993) 704–709.

    Google Scholar 

  16. Jones, E.K.: Model-Based Case Adaptation, in The Tenth National Conference on Artificial Intelligence. AAAI Press San Jose, California (1992) 673–678.

    Google Scholar 

  17. Kang, B. and Compton, P.: Towards a Process Memory, in AAAI Spring Symposium: Cognitive aspects of knowledge acquisition. Stanford University (1992) 139–146.

    Google Scholar 

  18. Kang, B.H. and Compton, P.: Knowledge Acquisition in Context: the Multiple Classification Problem, in Proceedings of the 2nd Pacific Rim International Conference on Artificial Intelligence. Seoul, Korea (1992) 847–853.

    Google Scholar 

  19. Kang, B.H., Compton, P., and Preston, P.: Multiple Classification Ripple Down Rules, in Third Japanese Knowledge Acquisition for Knowledge-Based Systems Workshop. Japanese Sociey for Artificial Intelligence Hatoyama, Japan (1994) 197–212.

    Google Scholar 

  20. Kivinen, J., Mannila, H., and Ukkonen, E.: Learning Rules with Local Exceptions, in Proceedings Ewo-COLT. (1993).

    Google Scholar 

  21. Kolodner, J.L.: A Process Model of Case-Based Reasoning in Problem Solving, in The Ninth Internation Joint Conference on Artificial Intelligence. Morgan Kaufmann Los Angeles, USA (1985) 284–290.

    Google Scholar 

  22. Manago, M.V. and Kodratoff, Y.: Noise and Knowledge Acquisition, in The Tenth International Joint Conference on Artificial Intelligence. Morgan Kaufmann Milano, Italy (1987) 348–349.

    Google Scholar 

  23. Mansuri, Y., Compton, P., and Sammut, C.: A Comparison of a Manual Knowledge Acquisition Method and an Inductive Learning Method, in Australian workshop on knowledge acquisition for knowledge based systems. Pokolbin, Australia (1991) 114–132.

    Google Scholar 

  24. Mulholland, M., Preston, P., Sammut, C., Hibbert, B., and Compton, P.: An Expert System for Ion Chromatography Developed Using Machine Learning and Knowledge in Context, in The Sixth International Conference on Industrial & Engineering Applications of Artificial Intelligence and Expert Systems. Endinburgh, Scotland (1993) 258–267.

    Google Scholar 

  25. Preston, P., Edwards, G., and Compton, P.: A 1600 Rule Expert Systems without Knowledge Engineer, in World Congress on Expert Systems. Macmillan New Media License Lisbon, Portugal (1994) 17.1–17.10.

    Google Scholar 

  26. Ross, S.P.: Case-Based Reasoning. Department of Computer Science, University College London RN/89/69 (1989).

    Google Scholar 

  27. Schank, R.C.: Dynamic Memory: A Theory of Reminding and Learning in Coumputers and People. Cambridge Cambridge University Press (1982).

    Google Scholar 

  28. Siromoney, A. and Siromoney, R.: Local Exceptions in Inductive Logic Programming, in The 14th Machine Intelligence Workshop. (1993).

    Google Scholar 

  29. Slade, S.: The Yale Artificial Intelligence Project: a Brief History. AI Magazine 8(Winter) (1987) 67–80.

    Google Scholar 

  30. Slade, S.: Case-Based Reasoning: a Research Paradigm. AI magazine 12 (1991) 42–55.

    Google Scholar 

  31. Stottler, R.H., Henke, A.L., and King, J.A.: Rapid Retrieval Algorithms for Case-Based Reasoning, in The Eleventh International Joint Conference on Artificial Intelligence. Morgan Kaufmann Detroit, Michigan USA (1989) 233–237.

    Google Scholar 

  32. Sycara, K.P. and Ashley, K.D.: Case-Based Reasoning: Tutorial Note of the Twelfth International Joint Conference on Artificial Intelligence. IJCAI-91 (1991).

    Google Scholar 

  33. Sycara, K.P. and Navinchandra, D.: Index Transformation Techniques for Facilitating Creative Use of Mulitple Cases., in The Twelfth International Conference on Artificial Intelligence. Morgan Kaufmann Darling Harbour, Sydney, Australia (1991) 347–352.

    Google Scholar 

  34. Wielinga, B.J., Schreiber, A.T., and Breuker, J.A.: KADS: a Modelling Approach to Knowledge Engineering. Knowledge Acquisition 4 (1992) 5–54.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Computer Science and Engineering, University of New South Wales, 2033, Sydney, NSW 2052, Australia

    Byeong Ho Kang & P. Compton

Authors
  1. Byeong Ho Kang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. P. Compton
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Jean-Paul Haton Mark Keane Michel Manago

Rights and permissions

Reprints and permissions

Copyright information

© 1995 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Kang, B.H., Compton, P. (1995). A maintenance approach to case based reasoning. In: Haton, JP., Keane, M., Manago, M. (eds) Advances in Case-Based Reasoning. EWCBR 1994. Lecture Notes in Computer Science, vol 984. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-60364-6_39

Download citation

  • DOI: https://doi.org/10.1007/3-540-60364-6_39

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-60364-1

  • Online ISBN: 978-3-540-45052-8

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation