Skip to main content

Combining Cases and Rules to Provide Contextualised Knowledge Based Systems

  • Conference paper
  • First Online:

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

Abstract

Providing contextualised knowledge often involves the difficult and time-consuming task of specifying the appropriate contexts in which the knowledge applies. This paper describes the Ripple Down Rules (RDR) knowledge acquisition and representation technique which does not attempt to define up front the possible context/s. Instead cases and the exception structure provide the context and rules provide the index by which to retrieve the case/s. K.A is incremental. The domain expert locally patches rules as new cases are seen. Thus. RDR is a hybrid case-based and rule-based approach. The use of Formal Concept Analysis to translate the RDR performance system into a formal context and uncover an explanation system in the form of an abstraction hierarchy further strengthens our emphasis on the combined use of cases and rules to provide contextualised knowledge.

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Bibliography

  1. Chandrasekaran, B. and Johnson, T. (1993) Generic Tasks and Task Structures In David, J.M. Krivine, J.-P. and Simmons, R. (eds), Second Generation Expert Systems Springer, Berlin, 232–272.

    Google Scholar 

  2. Clancey, W.J., (1992) Model Construction Operators Artificial Intelligence 53:1–115.

    Article  Google Scholar 

  3. Clancey. W.J., (1993) Situated Action: A Neurological Interpretation Response to Vera and Simon Cognitive Science, 17: 87–116.

    Article  Google Scholar 

  4. Coenen, F. Swinnen, G., Vanhoof. K., and Wets, G. (1999) The Improvement of Response Modelling: Combining Rule-Induction and Case-Based Reasoning In J. Zytkow & J. Rauch (eds) Principles of Data Mining and Knowledge Discovery, 3 rd European Conference, PKDD’99, Prague, Lecture Notes in AI. Vol 1704, Springer, 301–308.

    Google Scholar 

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

    Article  Google Scholar 

  6. Compton, P., Preston, P. and Kang, B. (1995) The Use of Simulated Experts in Evaluating Knowledge Acquisition, Proceedings 9th Banff Knowledge Acquisition for Knowledge Based Systems Workshop Banff. Feb 26–March 3 1995, Vol 1:12.1–12.18.

    Google Scholar 

  7. Gaines, B.R., (1991) Induction and Visualization of Rules with Exceptions In J. Boose & B. Gaines (eds). Proceedings of the 6th Banff AAAl Knowledge Acquisition for Knowledge-Based Systems Workshop. Banff, Canada,Vol 1: 7.1–7.17.

    Google Scholar 

  8. Gaines. B.R. and Shaw, M.L.G. (1989) Comparing the Conceptual Systems of Experts The IIth International Joint Conference on Artificial Intelligence, 633–638.

    Google Scholar 

  9. Golding. A. and Rosenbloom, P. (1991) Improving Rule-Based Systems through Case-Based Reasoning In Proceedings ofAAAI’91, Anaheim, CA.

    Google Scholar 

  10. Kang, B. (1996) Validating Knowledge Acquisition: Multiple Classification Ripple Down Rules PhD Paper, School of Computer Science and Engineering, University of NSW, Australia.

    Google Scholar 

  11. Kang. B., Compton, P. and Preston, P. (1995) Multiple Classification Ripple Down Rules: Evaluation and Possibilities Proceedings 9th Banff Knowledge Acquisition for Knowledge Based Systems Workshop Banff. Feb 26–March 3 1995, Vol 1: 17.1–17.20.

    Google Scholar 

  12. Kolodner. Janet (1993) Case-Based Reasoning Morgan Kaufman Publishers Inc., CA.

    Google Scholar 

  13. Li. X. (1991) What’s so bad about rule-based programming.’ IEEE S/W. Sept., 103–105.

    Google Scholar 

  14. McCarthy. J. (1991) Notes on Formalizing Context Technical Report. Computer Science Department. Stanford University.

    Google Scholar 

  15. Newell. A. (1982) The Knowledge Level Artificial Intelligence 18:87–127.

    Article  Google Scholar 

  16. Richards, D and Compton, P. (1997) Combining Formal Concept Analysis and Ripple Down Rules to Support the Reuse of Knowledge Proceedings Software Engineering Knowledge Engineering SEKE’97, Madrid 18–20 June 1997, 177–184.

    Google Scholar 

  17. Schon. D.A. (1987) Educating the Reflective Practitioner Jossey-Bass. San Francisco. CA.

    Google Scholar 

  18. Scheffer, T. (1996) Algebraic Foundation and Improved Methods of Induction of Ripple Down Rules Repetition In Compton. P., Mizoguchi. R., Motoda. H, and Menzics, T. (eds) Proceedings of Pacific Knowledge Acquisition Workshop PKAW’96. October 23–25 1996. Coogee. Australia, 279–292.

    Google Scholar 

  19. Vere. S.A. (1980) Multilevel Counterfactuals for Generalizations of Relational Concepts and Productions Artificial Intelligence 14:139–164.

    Article  MATH  Google Scholar 

  20. Wille, R. (1982) Restructuring Lattice Theory: An Approach Based on Hierarchies of Concepts In I. Rival (ed). Ordered Sets Reidel, Dordrecht, Boston, 445–470.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2001 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Richards, D. (2001). Combining Cases and Rules to Provide Contextualised Knowledge Based Systems. In: Akman, V., Bouquet, P., Thomason, R., Young, R. (eds) Modeling and Using Context. CONTEXT 2001. Lecture Notes in Computer Science(), vol 2116. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44607-9_45

Download citation

  • DOI: https://doi.org/10.1007/3-540-44607-9_45

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-42379-9

  • Online ISBN: 978-3-540-44607-1

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics