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