Analogy-Based and Case-Based Reasoning: Two sides of the same coin

Analogy-Based (or Analogical) and Case-Based Reasoning (ABR and CBR) are two similar problem solving processes based on the adaptation of the solution of past problems for use with a new analogous problem. In this paper we review these two processes and we give some real world examples with emphasis to the field of Medicine, where one can find some of the most common and useful CBR applications. We also underline the differences between CBR and the classical rule-induction algorithms, we discuss the criticism for CBR methods and we focus on the future trends of research in the area of CBR.

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

[2]  John B. Black,et al.  Scripts in memory for text , 1979, Cognitive Psychology.

[3]  D. Perkins,et al.  Rocky Roads to Transfer: Rethinking Mechanism of a Neglected Phenomenon , 1989 .

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

[5]  Klaus-Dieter Althoff,et al.  Knowledge acquisition in the domain of CNC machining centers: the Moltke approach , 1999 .

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

[7]  Robert H. Baud,et al.  Proceedings of the 6th Conference on Artificial Intelligence in Medicine in Europe , 1997 .

[8]  Marvin Minsky,et al.  A framework for representing knowledge" in the psychology of computer vision , 1975 .

[9]  Dedre Gentner,et al.  Systematicity and Surface Similarity in the Development of Analogy , 1986, Cogn. Sci..

[10]  Abdel-Badeeh M. Salem,et al.  A Hybrid Expert System Supporting Diagnosis of Heart Diseases , 2002, Intelligent Information Processing.

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

[12]  B. Nordstrom.  FINITE MARKOV CHAINS , 2005 .

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

[14]  D. Kibler,et al.  Instance-based learning algorithms , 2004, Machine Learning.

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

[16]  K. Holyoak,et al.  Schema induction and analogical transfer , 1983, Cognitive Psychology.

[17]  Michael Gr. Voskoglou,et al.  Use of absorbing Markov chains as a measurement model for the process of analogical transfer , 1996 .

[18]  Michael Gr. Voskoglou,et al.  Case-Based Reasoning: A Recent Theory for Problem-Solving and Learning in Computers and People , 2008, WSKS.

[19]  Abdel-Badeeh M. Salem,et al.  A Case-Based Adaptation Model for Thyroid Cancer Diagnosis Using Neural Networks , 2003, FLAIRS Conference.

[20]  Janet L. Kolodner,et al.  Improving Human Decision Making through Case-Based Decision Aiding , 1991, AI Mag..

[21]  Alun Preece,et al.  Advances in Case-Based Reasoning , 2002, Lecture Notes in Computer Science.

[22]  T. Roth-Berghofer,et al.  Explanation Capabilities of the Open Source Case-Based Reasoning Tool myCBR , 2008 .

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

[24]  Efraim Fischbein,et al.  Tacit Models and Mathematical Reasoning , 2016 .

[25]  Angi Voß.  Towards a Methodology for Case Adaptation , 1996, ECAI.

[26]  Ian D. Watson,et al.  Applying case-based reasoning - techniques for the enterprise systems , 1997 .

[27]  Michael Gr. Voskoglou.  Fuzzy Sets in Case-Based Reasoning , 2009, 2009 Sixth International Conference on Fuzzy Systems and Knowledge Discovery.

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

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

[30]  Wendy Larson,et al.  The Fifth Generation , 2011 .

[31]  R. Schank.  The structure of episodes in memory , 1995 .

[32]  Sandra Kübler.  Memory-Based Parsing , 2005, Computational Linguistics.

[33]  J. Laird,et al.  The Nature of “Intelligence” and the Principles of Cognition , 1923, Nature.

[34]  W.R. McKinzie,et al.  The fifth generation , 1985, Proceedings of the IEEE.

[35]  J. Sweller,et al.  Effects of schema acquisition and rule automation on mathematical problem-solving transfer. , 1987 .

[36]  D. Halpern.  Critical Thinking Across the Curriculum: A Brief Edition of Thought & Knowledge , 1997 .

[37]  Agnar Aamodt,et al.  CASE-BASED REASONING: FOUNDATIONAL ISSUES, METHODOLOGICAL VARIATIONS, AND SYSTEM APPROACHES AICOM - ARTIFICIAL INTELLIGENCE COMMUNICATIONS , 1994 .

[38]  C. Spearman.  The nature of "intelligence" and the principles of cognition , 1926 .

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

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

[41]  Carlo Cellucci,et al.  Induction and Analogy , 2013 .

[42]  Abdel-Badeeh Salem,et al.  A breast cancer classifier based on a combination of case-based reasoning and ontology approach , 2010, Proceedings of the International Multiconference on Computer Science and Information Technology.

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

[44]  M VelosoManuela,et al.  Derivational Analogy in PRODIGY , 1993 .

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

[46]  Mary Czerwinski,et al.  COMPAQ QuickSource: Providing the Consumer with the Power of Artificial Intelligence , 1993, IAAI.

[47]  Agnar Aamodt,et al.  Case-Based Reasoning: Foundational Issues, Methodological Variations, and System Approaches , 1994, AI Commun..

[48]  Edwina L. Rissland,et al.  Arguments and cases: An inevitable intertwining , 1992, Artificial Intelligence and Law.

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

[50]  D. Herrmann,et al.  Problem perception and knowledge structure in expert and novice mathematical problem solvers. , 1982 .

[51]  K. Duncker,et al.  On problem-solving , 1945 .

[52]  Jaime G. Carbonell,et al.  Derivational Analogy in PRODIGY: Automating Case Acquisition, Storage, and Utilization , 1993, Machine Learning.

[53]  B. Ross.  Remindings and their effects in learning a cognitive skill , 1984, Cognitive Psychology.

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

[55]  A. Astin.  What matters in college? : four critical years revisited , 1994 .

[56]  K. Holyoak,et al.  Surface and structural similarity in analogical transfer , 1987, Memory & cognition.

[57]  Roger C. Schank,et al.  Language and Memory , 1986, Cogn. Sci..

[58]  Karin Ackermann,et al.  Categories and Concepts , 2003, Job 28. Cognition in Context.

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

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

[61]  Roger C. Schank,et al.  Reminding and Memory Organization: An Introduction to MOPs. , 1979 .

[62]  Michael Gr,et al.  PROBLEM SOLVING IN MATHEMATICS EDUCATION: RECENT TRENDS AND DEVELOPMENT , 2008 .

[63]  James F. Voss,et al.  Learning and transfer in subject-matter learning: A problem-solving model , 1987 .

[64]  K. Holyoak,et al.  Analogical problem solving , 1980, Cognitive Psychology.

[65]  Stefan Wess,et al.  Case-Based Reasoning Technology: From Foundations to Applications , 1998, Lecture Notes in Computer Science.

[66]  C. W. Tate.  Solve it. , 2005, Nursing standard (Royal College of Nursing (Great Britain) : 1987).

[67]  Xueyu Ruan,et al.  Applying case-based reasoning to cold forging process planning , 2001 .

[68]  Roger C. Schank,et al.  SCRIPTS, PLANS, GOALS, AND UNDERSTANDING , 1988 .

[69]  Marvin Minsky,et al.  A framework for representing knowledge , 1974 .

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

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

[72]  Edwina L. Rissland,et al.  A hybrid CBR-IR approach to legal information retrieval , 1995, ICAIL '95.

[73]  Michael Gr. Voskoglou.  A stochastic model for Case-Based Reasoning , 2014, ArXiv.

[74]  Ray Bareiss,et al.  Exemplar-Based Knowledge Acquisition: A Unified Approach to Concept Representation, Classification, and Learning , 1990 .

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

[76]  Victor Maojo,et al.  Machine Learning in Biomedical Informatics , 2014 .

[77]  William A. Woods,et al.  What's in a Link: Foundations for Semantic Networks , 1975 .

[78]  Ernest T. Pascarella,et al.  How college affects students , 1991 .

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

[80]  David Hinkle,et al.  Applying Case-Based Reasoning to Manufacturing , 1995, AI Mag..

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

[82]  L Gierl,et al.  A case-based consiliarius for therapy recommendation (ICONS): computer-based advice for calculated antibiotic therapy in intensive care medicine. , 1997, Computer methods and programs in biomedicine.

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

[84]  Michel Manago,et al.  VI INDUCTION AND REASONING FROM CASES , 1999 .

[85]  George Polya,et al.  Induction and Analogy in Mathematics , 1954 .

[86]  M. Engelmann.  The Philosophical Investigations , 2013 .

[87]  Keith J. Holyoak,et al.  The Pragmatics of Analogical Transfer , 1985 .

[88]  George J. Klir,et al.  Fuzzy sets, uncertainty and information , 1988 .

[89]  Marina Weber,et al.  Elements Of Episodic Memory , 2016 .

[90]  Roger C. Schank,et al.  Dynamic Memory Revisited: Failure-driven Memory , 1999 .

[91]  M. Ross Quillian,et al.  Retrieval time from semantic memory , 1969 .

[92]  D. Gentner,et al.  Systematicity and Surface Similarity in the Development of Analogy. Technical Report No. 358. , 1985 .

[93]  Donald A. Norman,et al.  A process model for long-term memory. , 1972 .

[94]  Abdel-Badeeh M. Salem.  Case Based Reasoning Technology for Medical Diagnosis , 2007 .

[95]  M G Voskoglou,et al.  FUZZY MODELS FOR ANALOGICAL REASONING , 2012 .

[96]  L. R. Novick.  Analogical transfer, problem similarity, and expertise. , 1988, Journal of experimental psychology. Learning, memory, and cognition.

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

[98]  G. Pólya.  Mathematics and Plausible Reasoning , 1958 .

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

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

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

[102]  M. Scheerer,et al.  Problem Solving , 1967, Nature.