Skip to main content

Adaptation

  • Chapter
Case-Based Reasoning

Abstract

Chapter 9 is concerned with the reuse of a retrieved experience. Because the previous situation may not be exactly the same as the new problem, the retrieved solution may need to undergo some change. This is called adaptation. It allows us to reach not only the solutions that are directly stored in the case base but also those that are available by adaptation. The changes are performed in steps that are typically realised by rules. We present two kinds of rules, completion rules and solution adaptation rules. The first type describes query completion and correction while the second describes adaptation of solutions. Iterating adaptation steps has led to adaptation processes. The search for adequate adaptation processes is observed as one of high complexity. For the analysis of the search space for adaptation we rely on the competence concept that has led to the footprint method for reducing the search space. Transformational and derivational approaches are also described. This chapter is addressed to readers interested in adaptation of the query or the solution. Not all applications need that but it is of relevance to many. The understanding of this chapter assumes you have read the previous chapters in Part II.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 54.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 69.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover 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

Institutional subscriptions

References

  • Carbonell JG (1983) Learning by analogy: formulating and generalizing plans from past experience. In: Michalski R, Carbonell JG, Mitchell T (eds) Machine learning: an artificial intelligence approach. Springer, Heidelberg, pp 137–159

    Chapter  Google Scholar 

  • Chatterjee N, Campbell JA (1993) Adaptation through interpolation for time-critical case based reasoning. In: Wess S, Althoff K-D, Richter MM (eds) Topics in case-based reasoning. EWCBR-93: first European workshop, Kaiserslautern, Germany, 1–5 November 1993. Lecture notes in artificial intelligence, vol 837. Springer, Berlin, p 221

    Chapter  Google Scholar 

  • Domeshek E, Kolodner JL (1993) Using the points of large cases. Artif Intell Eng Des Anal Manuf 7(2):87–96

    Article  Google Scholar 

  • Fuchs B, Lieber J, Mille A, Napoli A (1999) Towards a unified theory of adaptation in case-based reasoning. In: Althoff K-D, Bergmann R, Branting LK (eds) ICCBR-99: case-based reasoning research and development. Third international conference on case-based reasoning, Seeon Monastery, Germany, July 1999. Lecture notes in computer science (lecture notes in artificial intelligence), vol 1650. Springer, Berlin, p 104

    Chapter  Google Scholar 

  • Hammond K (1989) Case-based planning: viewing planning as a memory task. Academic Press, Boston

    Google Scholar 

  • Hanney K, Keane MT, Smyth B, Cunningham P (1995) What kind of adaptation do CBR systems need? A review of current practice. In: Aha DW, Ram A (eds) AAAI fall symposium. Technical report FS-95-02. AAAI Press, Menlo Park, p 41

    Google Scholar 

  • Leake DB, Kinley A, Wilson DC (1995) Learning to improve case adaptation by introspective reasoning and CBR. In: Veloso MM, Aamodt A (eds) ICCBR-95: case-based reasoning research and development. First international conference on case-based reasoning, Sesimbra, Portugal, October 1995. Lecture notes in computer science (lecture notes in artificial intelligence), vol 1010. Springer, Berlin, p 229

    Chapter  Google Scholar 

  • Li H, Li X, Hu D et al. (2009) Adaptation rule learning for case-based reasoning. Concurr Comput, Pract Exp 21:673–689

    Article  Google Scholar 

  • Muñoz-Avila H, Cox MT (2008) Case-based plan adaptation: an analysis and review. IEEE Intell Syst 23(4):75–81

    Article  Google Scholar 

  • Muñoz-Avila H, Hüllen J (1995) Retrieving cases in structured domains by using goal dependencies. In: Veloso MM, Aamodt A (eds) ICCBR-95: case-based reasoning research and development. First international conference on case-based reasoning, Sesimbra, Portugal, October 1995. Lecture notes in computer science (lecture notes in artificial intelligence), vol 1010. Springer, Berlin, p 241

    Chapter  Google Scholar 

  • Plaza E, Arcos JL (2000) Towards a software architecture for case-based reasoning systems. In: Ras ZW, Ohsuga S (eds) ISMIS 2000: foundations of intelligent systems. 12th international symposium. Lecture notes in computer science, vol 1932. Springer, Berlin, p 601

    Chapter  Google Scholar 

  • Smyth B, McKenna E (1999) Footprint-based retrieval. In: Althoff K-D, Bergmann R, Branting LK (eds) ICCBR-99: case-based reasoning research and development. Third international conference on case-based reasoning, Seeon Monastery, Germany, July 1999. Lecture notes in computer science (lecture notes in artificial intelligence), vol 1650. Springer, Berlin, p 343

    Chapter  Google Scholar 

  • Veloso MM (1994) Planning and learning by analogical reasoning. Lecture notes in computer science, vol 886. Springer, Berlin

    Book  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Richter, M.M., Weber, R.O. (2013). Adaptation. In: Case-Based Reasoning. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-40167-1_9

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-40167-1_9

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-40166-4

  • Online ISBN: 978-3-642-40167-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics