Skip to main content

Case-Based Reasoning

  • Reference work entry
Encyclopedia of Machine Learning
  • 890 Accesses

Synonyms

CBR; Experience-based reasoning; Lessons-learned systems; Memory-based learning

Definition

Case-based reasoning solves problems by retrieving similar, previously solved problems and reusing their solutions. Experiences are memorized as cases in a case base. Each experience is learned as a problem or situation together with its corresponding solution or action. The experience need not record how the solution was reached, simply that the solution was used for the problem. The case base acts as a memory, and remembering is achieved using similarity-based retrieval and reuse of the retrieved solutions. Newly solved problems may be retained in the case base and so the memory is able to grow as problem-solving occurs.

Motivation and Background

Case-based reasoning (CBR) is inspired by memory-based human problem-solving in which instances of earlier problem-solving are remembered and applied to solve new problems. For example, in Case Law, the decisions in trials are based on legal...

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

Access this chapter

Institutional subscriptions

Recommended Reading

  • Aamodt, A., & Plaza, E. (1994). Case-based reasoning: Foundational issues, methodological variations, and system approaches. AI Communications, 7, 39–59. citeseerx. ist.psu.edu/viewdoc/summary?doi=10.1.1.39.1670.

    Google Scholar 

  • Aha, D. W., Kibler, D., & Albert, M. K. (1991). Instance-based learning algorithms. Machine Learning, 6(1), 37–66. doi: 10.1023/A:1022689900470.

    Google Scholar 

  • Ashley, K., & Rissland, E. L. (1988). A case-based approach to modeling legal expertise. IEEE Expert, 3(3), 70–77. doi: 10.1109/64.21892.

    Google Scholar 

  • Bergmann, R., Althoff, K.-D., Breen, S., Göker, M., Manago, M., & Traphöner, R. (Eds.). (2003). Developing industrial case-based reasoning applications. LNCS (Vol. 1612). Berlin/Heidelberg: Springer. doi:10.1007/b94998.

    Google Scholar 

  • Bergmann, R., & Wilke, W. (1996). On the role of abstraction in case-based reasoning. In I. Smith & B. Faltings (Eds.), Proceedings of the third European workshop on case-based reasoning, Lausanne, Switzerland (pp. 28–43), LNCS (Vol. 1168). Berlin/Heidelberg: Springer.

    Google Scholar 

  • Cheetham, W. (2005). Tenth anniversary of the plastics color formulation tool. AI Magazine, 26(3), 51–61. www.aaai.org/Papers/Magazine/Vol26/26-03/AIMag26-03-007.pdf.

  • Cheetham, W., & Watson, I. (2005). Fielded applications of case-based reasoning. Knowledge Engineering Review, 20(3), 321–323. doi:10.1017/S0269888906000580.

    Google Scholar 

  • Craw, S., Wiratunga, N., & Rowe, R. C. (2006). Learning adaptation knowledge to improve case-based reasoning. Artificial Intelligence, 170(16–17), 1175–1192. doi: 10.1016/j.artint.2006.09.001.

    MathSciNet  MATH  Google Scholar 

  • Hammond, K. J. (1990). Explaining and repairing plans that fail. Artificial Intelligence, 45(1–2), 173–228.

    Google Scholar 

  • Kolodner, J. L. (1993). Case-based reasoning. San Mateo, CA: Morgan Kaufmann.

    Google Scholar 

  • Leake, D. (1996). CBR in context: The present and future. In D. Leake (Ed.), Case-based reasoning: Experiences, lessons, and future directions (pp. 3–30). Menlo Park, CA: AAAI Press. citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.35.9114.

    Google Scholar 

  • López de Mántaras, R., McSherry, D., Bridge, D., Leake, D., Smyth, B., Craw, S., Faltings, B., Maher, M.L., Cox, M.T., Forbus, K., Aamodt, A., & Watson, I. (2005). Retrieval, reuse, revision, and retention in case-based reasoning. Knowledge Engineering Review, 20(3), 215–240. doi: 10.1017/S0269888906000646.

    Google Scholar 

  • Richter, M. M., & Aamodt, A. (2005). Case-based reasoning foundations. Knowledge Engineering Review, 20(3), 203–207. doi:10.1017/S0269888906000695.

    Google Scholar 

  • Riesbeck, C. K., & Schank, R. C. (1989). Inside case-based reasoning. Hillsdale, NJ: Lawrence Erlbaum.

    Google Scholar 

  • Smyth, B., & McKenna, E. (2001). Competence models and the maintenance problem. Computational Intelligence, 17(2), 235–249. doi:10.1111/0824-7935.00142.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer Science+Business Media, LLC

About this entry

Cite this entry

Craw, S. (2011). Case-Based Reasoning. In: Sammut, C., Webb, G.I. (eds) Encyclopedia of Machine Learning. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-30164-8_97

Download citation

Publish with us

Policies and ethics