Encyclopedia of Machine Learning

2010 Edition
| Editors: Claude Sammut, Geoffrey I. Webb

Case-Based Reasoning

  • Susan Craw
Reference work entry
DOI: https://doi.org/10.1007/978-0-387-30164-8_97

Synonyms

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...

This is a preview of subscription content, log in to check access

Recommended Reading

  1. 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
  2. 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
  3. 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
  4. 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
  5. 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
  6. 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.
  7. Cheetham, W., & Watson, I. (2005). Fielded applications of case-based reasoning. Knowledge Engineering Review, 20(3), 321–323. doi:10.1017/S0269888906000580.Google Scholar
  8. 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.MathSciNetMATHGoogle Scholar
  9. Hammond, K. J. (1990). Explaining and repairing plans that fail. Artificial Intelligence, 45(1–2), 173–228.Google Scholar
  10. Kolodner, J. L. (1993). Case-based reasoning. San Mateo, CA: Morgan Kaufmann.Google Scholar
  11. 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
  12. 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
  13. Richter, M. M., & Aamodt, A. (2005). Case-based reasoning foundations. Knowledge Engineering Review, 20(3), 203–207. doi:10.1017/S0269888906000695.Google Scholar
  14. Riesbeck, C. K., & Schank, R. C. (1989). Inside case-based reasoning. Hillsdale, NJ: Lawrence Erlbaum.Google Scholar
  15. 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

Copyright information

© Springer Science+Business Media, LLC 2011

Authors and Affiliations

  • Susan Craw

There are no affiliations available