Case-Based Reasoning: Foundational Issues, Methodological Variations, and System Approaches

Case-based reasoning is a recent approach to problem solving and learning that has got a lot of attention over the last few years. Originating in the US, the basic idea and underlying theories have spread to other continents, and we are now within a period of highly active research in case-based reasoning in Europe, as well. This paper gives an overview of the foundational issues related to case-based reasoning, describes some of the leading methodological approaches within the field, and exemplifies the current state through pointers to some systems. Initially, a general framework is defined, to which the subsequent descriptions and discussions will refer. The framework is influenced by recent methodologies for knowledge level descriptions of intelligent systems. The methods for case retrieval, reuse, solution testing, and learning are summarized, and their actual realization is discussed in the light of a few example systems that represent different CBR approaches. We also discuss the role of case-based methods as one type of reasoning and learning method within an integrated system architecture.

[1]  E. Tulving,et al.  Episodic and semantic memory , 1972 .

[2]  Janet L. Kolodner,et al.  Maintaining Organization in a Dynamic Long-Term Memory , 1983, Cogn. Sci..

[3]  Roger C. Schank,et al.  Dynamic memory - a theory of reminding and learning in computers and people , 1983 .

[4]  C SchankRoger,et al.  Dynamic Memory: A Theory of Reminding and Learning in Computers and People , 1983 .

[5]  Janet L. Kolodner,et al.  Reconstructive Memory: A Computer Model , 1983, Cogn. Sci..

[6]  Dedre Gentner,et al.  Structure-Mapping: A Theoretical Framework for Analogy , 1983, Cogn. Sci..

[7]  Edwina L. Rissland,et al.  Examples in Legal Reasoning: Legal Hypotheticals , 1983, IJCAI.

[8]  John R. Anderson,et al.  MACHINE LEARNING An Artificial Intelligence Approach , 2009 .

[9]  Jr. Robert Lee Simpson,et al.  A computer model of case-based reasoning in problem solving: an investigation in the domain of dispute mediation (analogy, machine learning, conceptual memory) , 1985 .

[10]  William B. Rouse,et al.  Human Problem Solving in Fault Diagnosis Tasks , 1986 .

[11]  E. R. Bareiss,et al.  PROTOS: An Experiment in Knowledge Acquisition for Heuristic ClassificationTasks , 1986 .

[12]  David W. Aha,et al.  Learning Representative Exemplars of Concepts: An Initial Case Study , 1987 .

[13]  Phyllis Koton,et al.  Using experience in learning and problem solving , 1988 .

[14]  Bruce Porter,et al.  Protos: a unified approach to concept representation, classification, and learning , 1988 .

[15]  Smadar T. Kedar-Cabelli,et al.  Analogy — From a Unified Perspective , 1988 .

[16]  Mark T. Keane Where's the Beef? The Absence of Pragmatic Factors in Pragmatic Theories of Analogy , 1988, ECAI.

[17]  Derek H. Sleeman,et al.  REFINER: A Case-Based Differential Diagnosis Aide for Knowledge Acquisition and Knowledge Refinement , 1988, EWSL.

[18]  Koton Phyllis,et al.  Using experience in learning and problem solving , 1988 .

[19]  Kristian J. Hammond,et al.  Chapter 8 – Case-based Planning , 1989 .

[20]  R. Bareiss Exemplar-Based Knowledge Acquisition: A Unified Approach to Concept Representation, Classification, and Learning , 1990 .

[21]  Roger C. Schank,et al.  Creativity and Learning in a Case-Based Explainer , 1989, Artif. Intell..

[22]  Christopher K. Riesbeck,et al.  Inside Case-Based Reasoning , 1989 .

[23]  Brian R. Gaines,et al.  EKAW 89 : Third European Workshop on Knowledge Acquisition for Knowledge-Based Systems, Paris, July 89 , 1989 .

[24]  Rogers P. Hall,et al.  Computational Approaches to Analogical Reasoning: A Comparative Analysis , 1989, Artif. Intell..

[25]  G. Strube,et al.  Episodisches Wissen und fallbasiertes Schliessen: aufgaben für die Wissensdiagnostik und die Wissenspsychologie , 1990 .

[26]  Kevin D. Ashley Modeling legal argument - reasoning with cases and hypotheticals , 1991, Artificial intelligence and legal reasoning.

[27]  Ray Bareiss,et al.  Concept Learning and Heuristic Classification in WeakTtheory Domains , 1990, Artif. Intell..

[28]  Luc Steels,et al.  Components of Expertise , 1990, AI Mag..

[29]  Stephen Slade,et al.  Case-Based Reasoning: A Research Paradigm , 1991, AI Mag..

[30]  Enric Plaza,et al.  A case-based apprentice that learns from fuzzy examples , 1991 .

[31]  Lundy M. Lewis,et al.  A Case-Based Reasoning Solution to the Problem of Redundant Resolutions of Nonconformances in Large-Scale Manufacturing , 1991, IAAI.

[32]  Gerhard Strube,et al.  The Role of Cognitive Science in Knowledge Engineering , 1991, Contemporary Knowledge Engineering and Cognition.

[33]  Enric Plaza,et al.  Case-Based Learning of Strategic Knowledge , 1991, EWSL.

[34]  Stefan Wess,et al.  Similarity, Uncertainty and Case-Based Reasoning in Patdex , 1991, Automated Reasoning: Essays in Honor of Woody Bledsoe.

[35]  David Hinkle,et al.  Applying case-based reasoning to autoclave loading , 1992, IEEE Expert.

[36]  Agnar Aamodt,et al.  A knowledge-intensive, integrated approach to problem solving and sustained learning , 1992 .

[37]  Franz Schmalhofer,et al.  The Model-Based Construction of a Case-Oriented Expert System , 1992, AI Commun..

[38]  Walter Van de Velde Issues in knowledge level modelling , 1993 .

[39]  Jaime G. Carbonell,et al.  Derivational analogy: a theory of reconstructive problem solving and expertise acquisition , 1993 .

[40]  Katy Börner,et al.  Structural Similarity as Guidance in Case-Based Design , 1993, EWCBR.

[41]  Luc Steels The componential framework and its role in reusability , 1993 .

[42]  Enric Plaza,et al.  Case-Based Planning for Medical Diagnosis , 1993, ISMIS.

[43]  Hiroaki Kitano,et al.  Challenges of massive parallelism , 1993, IJCAI 1993.

[44]  Padraig Cunningham,et al.  Knowledge Engineering Requirements in Derivational Analogy , 1993, EWCBR.

[45]  Agnar Aamodt,et al.  Explanation-Driven Retrieval, Reuse and Learning of Cases , 1993 .

[46]  Bipin Indurkhya,et al.  Incorporating (Re)-Interpretation in Case-Based Reasoning , 1993, EWCBR.

[47]  M. Manago,et al.  Induction and Reasoning from Cases , 1993 .

[48]  Dean Allemang,et al.  EWCBR'93: 1st European Workshop on Case-Based Reasoning: Otzenhausen, Germany, 1--5 November 1993 , 1994 .

[49]  Ian D. Watson,et al.  An Introduction to Case-Based Reasoning , 1995, UK Workshop on Case-Based Reasoning.

[50]  K. Jantke,et al.  Survey of Fabel , .