Hybrid case-based reasoning

This paper reviews a number of hybrid Case-Based Reasoning (CBR) systems. These systems are hybrid because the CBR components cooperate with one or more “co-reasoners” which employ a different type of reasoning strategy (e.g. qualitative simulation, constraint satisfaction, etc.). In this paper, we propose that CBR is in fact an inherently hybrid process. We review a number of systems and identify three classes of architecture which have been used for hybrid systems. We believe that to successfully exploit a co-reasoner within a CBR system it is necessary to analyse where, when, why and how the information provided by the co-reasoner will be used. We propose the KADS methodology as a suitable way of performing such an analysis and illustrate its use by example. We conclude by considering the control issues associated with the construction of hybrid CBR systems. We review the requirements of such systems and consider how well the two existing cooperation architectures match those requirements.

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

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

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

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

[5]  Ashok K. Goel.  Representation of Design Functions in Experience-Based Design , 1991, IntCAD.

[6]  H. P Nii,et al.  Blackboard Systems , 1986 .

[7]  Ashok K. Goel,et al.  An Experience-based Approach To Navigational Route Planning , 1992, Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems.

[8]  Costas Tsatsoulis,et al.  PANDA: A case-based system to aid novice designers , 1993, Artificial Intelligence for Engineering Design, Analysis and Manufacturing.

[9]  H. C. Howard,et al.  A design-dependent approach to integrated structural design , 1991 .

[10]  Reid Simmons,et al.  Second Generation Expert Systems , 1993, Springer Berlin Heidelberg.

[11]  Katia P. Sycara,et al.  A transformational approach to case-based synthesis , 1991, Artificial Intelligence for Engineering Design, Analysis and Manufacturing.

[12]  Karl Branting,et al.  Rules and Precedents as Complementary Warrants , 1991, AAAI.

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

[14]  J. Dill,et al.  Intelligent computer aided design , 1993 .

[15]  Ibrahim Zeid,et al.  DEJAVU: Case-based reasoning for mechanical design , 1993, Artif. Intell. Eng. Des. Anal. Manuf..

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

[17]  Ian F. C. Smith,et al.  Case-based representation of architectural design knowledge , 1991, IJCAI 1991.

[18]  R. V. Magaldi.  CBR for troubleshooting aircraft on the flightline , 1994 .

[19]  D. S. W. Tansley,et al.  Knowledge-Based Systems Analysis and Design: A Kads Developer's Handbook , 1993 .

[20]  Mary Lou Maher,et al.  CADSYN: A case-based design process model , 1993, Artificial Intelligence for Engineering Design, Analysis and Manufacturing.

[21]  W. F. Punch,et al.  An investigation of the roles of problem-solving methods in diagnosis , 1993 .

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