Case-Based Reasoning Integrations

This article presents an overview and survey of current work in case-based reasoning (CBR) integrations. There has been a recent upsurge in the integration of CBR with other reasoning modalities and computing paradigms, especially rule-based reasoning (RBR) and constraint-satisfaction problem (CSP) solving. CBR integrations with model-based reasoning (MBR), genetic algorithms, and information retrieval are also discussed. This article characterizes the types of multimodal reasoning integrations where CBR can play a role, identifies the types of roles that CBR components can fulfill, and provides examples of integrated CBR systems. Past progress, current trends, and issues for future research are discussed.

[1]  Kristian J. Hammond,et al.  CHEF: A Model of Case-Based Planning , 1986, AAAI.

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

[3]  Xavier Serra,et al.  Integrating background musical knowledge in a CBR system for generating expressive musical performances , 1998, AAAI 1998.

[4]  James A. Hendler,et al.  HTN Planning: Complexity and Expressivity , 1994, AAAI.

[5]  Eugene C. Freuder,et al.  Introduction to the Special Volume on Constraint-Based Reasoning , 1992 .

[6]  D. M. Zhang,et al.  CADSYN: using case and decomposition knowledge for design synthesis , 1991 .

[7]  Eugene C. Freuder,et al.  Constraint-based reasoning , 1994 .

[8]  Vipin Kumar,et al.  Algorithms for Constraint-Satisfaction Problems: A Survey , 1992, AI Mag..

[9]  Isabelle Bichindaritz,et al.  Integrating Case-Based Reasoning, Rule-Based Reasoning and Intelligent Information Retrieval for Medical Problem-Solving , 1998 .

[10]  Phyllis Koton,et al.  Reasoning about Evidence in Causal Explanations , 1988, AAAI.

[11]  J. Sabater-Mir,et al.  Using Rules to support Case-Based Reasoning for harmonizing melodies , 1998, AAAI 1998.

[12]  Hugo Cesar Hoeschl,et al.  Artificial Intelligence and Law , 2004, AIAI.

[13]  Boi Faltings.  Working Group in Model-Based Design and Reasoning. Part I: Modeling and Diagnosis , 1996, AI Commun..

[14]  Hector Muñoz-Avila,et al.  Planning for Manufacturing Workpieces by Storing, Indexing and Replaying Planning Decisions , 1996, AIPS.

[15]  Boi Faltings,et al.  Exploring case-Based building design—CADRE , 1993, Artificial Intelligence for Engineering Design, Analysis and Manufacturing.

[16]  Ian F. C. Smith,et al.  Spatial composition using cases: IDIOM , 1995, ICCBR.

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

[18]  Marie desJardins,et al.  Hybrid Planning: An Approach to Integrating Generative and Case-Based Planning , 1998 .

[19]  Eugene C. Freuder,et al.  Diagnosing interoperability problems by enhancing constraint satisfaction with case-based reasoning , 1998 .

[20]  Mark Wallace,et al.  Practical applications of constraint programming , 2004, Constraints.

[21]  Angi Voß,et al.  Reasoning with complex cases , 1997 .

[22]  Manuela M. Veloso,et al.  Planning and Learning by Analogical Reasoning , 1994, Lecture Notes in Computer Science.

[23]  Paul S. Rosenbloom,et al.  Improving Rule-Based Systems Through Case-Based Reasoning , 1991, AAAI.

[24]  Frederick Hayes-Roth,et al.  Building expert systems , 1983, Advanced book program.

[25]  David W. Aha,et al.  Using Guidelines to Constrain Interactive Case-Based HTN Planning , 1999, ICCBR.

[26]  Boi Faltings,et al.  Working Group in Model-Based Design and Reasoning. Part II: Design , 1996, AI Commun..

[27]  K. Branting,et al.  Building Explanations from Rules and Structured Cases , 1991, Int. J. Man Mach. Stud..

[28]  William Cheetham,et al.  Case-Based Reasoning in Color Matching , 1997, ICCBR.

[29]  John W. Lloyd.  Beyond the Glass Box: Constraints as Objects , 1995 .

[30]  Edwina L. Rissland,et al.  CABARET: Rule Interpretation in a Hybrid Architecture , 1991, Int. J. Man Mach. Stud..

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

[32]  Juho Rousu,et al.  Qualitative Knowledge to Support Reasoning About Cases , 1997, ICCBR.

[33]  Richard Fikes,et al.  STRIPS: A New Approach to the Application of Theorem Proving to Problem Solving , 1971, IJCAI.

[34]  M. Maher.  CBR as a Framework for Design : Augmenting CBR with other AI techniques , 1998 .

[35]  Boi Faltings,et al.  Interchangeability for Case Adaptation in Configuration Problems , 1998, AAAI 1998.

[36]  Lisa Purvis.  Synergy and Commonality in Case-Based Reasoning , 1998 .

[37]  A. D. Woozley.  Essays in Jurisprudence and Philosophy , 1984 .

[38]  Hao Yang,et al.  Integrating Information Resources: A Case Study of Engineering Design Support , 1999, ICCBR.

[39]  P. Pu,et al.  An Approach To Case Combination , 1999 .

[40]  P. Avesani,et al.  Combining CBR and Constraint Reasoning in Planning Forest Fire Fighting1 , 2000 .

[41]  Edwina L. Rissland,et al.  What You Saw Is What You Want: Using Cases to Seed Information Retrieval , 1997, ICCBR.

[42]  Leon Sterling,et al.  Integrating CBR and RBR for nutritional menu design , 1998 .

[43]  Subbarao Kambhampati,et al.  Derivation Replay for Partial-Order Planning , 1994, AAAI.

[44]  H. L. A. Hart,et al.  Essays In Jurisprudence And Philosophy , 1983 .

[45]  Kevin D. Ashley,et al.  Explaining and Arguing With Examples , 1984, AAAI.

[46]  Edwina L. Rissland,et al.  Combining Case-Based and Rule-Based Reasoning: A Heuristic Approach , 1989, IJCAI.

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

[48]  Joseph L. Balintfy.  Menu planning by computer , 1964, CACM.

[49]  Janet L. Kolodner,et al.  Case-Based Reasoning , 1988, IJCAI 1989.

[50]  Elliot Soloway,et al.  Overview of an Example Generation System , 1980, AAAI.

[51]  John Zeleznikow,et al.  The IKBALS project: Multi-modal reasoning in legal knowledge based systems , 1993, Artificial Intelligence and Law.

[52]  Kristian J. Hammond,et al.  Case-Based Planning: Viewing Planning as a Memory Task , 1989 .

[53]  David Leake,et al.  Integrating CBR components within a Case-Based Planner , 1998 .

[54]  Edwina L. Rissland,et al.  The synergistic application of CBR to IR , 1996, Artificial Intelligence Review.

[55]  Thomas R. Hinrichs,et al.  Problem solving in open worlds - a case study in design , 1992 .

[56]  L. Karl Branting,et al.  Integrating Cases and Models Through Approximate-Model-Based Adaptation 1 , 1998 .