Integrating multiple problem solvers in knowledge-based systems

Research in knowledge-based systems has shown that the use of multiple knowledge representation formalisms and reasoning mechanisms for achieving a specific task in complex domains could result in efficient and effective problem solving. This has led t o the development of a number of general architectures and application-specific systems integrating multiple problem solvers. A problem solver is defined to be an association between a knowledge intensive (sub)task, an inference mechanism and a knowledge representation formalism on which the inference mechanism is working to achieve the (sub)task. A knowledge-based system making use of different problem solvers should address a number of critical aspects of integration of the solvers, like interaction, in vocation, reactiveness, learning and expandability. The aim of this paper is to distinguish and discuss essential integration aspects, and to review a number of proposed general hybrid architectures and application specific hybrid systems on the basis of these aspects. The review shows that none of these general architectures or application specific systems directly addresses all the identified integration aspects. In general, the limitations exhibited by these systems are due to the naive form of interac tion and invocation of the integrated solvers. We give a high level specification for a competent hybrid knowledge-based architecture that supports the identified integration aspects.

[1]  K. Althoff Case-Based Reasoning for Decision Support and Diagnostic Problem Solving: The INRECA Approach , 1995 .

[2]  Elpida T. Keravnou,et al.  Meta-Level Learning in a Hybrid Knowledge-Based Architecture , 1997, AIME.

[3]  Ralph Bergmann,et al.  Induction and Case-Based Reasoning for Classification Tasks , 1994 .

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

[5]  Elpida T. Keravnou,et al.  Competent Expert Systems: A Case Study in Fault Diagnosis , 1986 .

[6]  Michel Manago,et al.  Integrating Induction and Case-Based Reasoning: Methodological Approach and First Evaluations , 1994, EWCBR.

[7]  B. Chandrasekaran,et al.  Generic Tasks in Knowledge-Based Reasoning: High-Level Building Blocks for Expert System Design , 1986, IEEE Expert.

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

[9]  Agnar Aamodt,et al.  A Case-Based Answer to Some Problems of Knowledge-Based Systems , 1993, SCAI.

[10]  Giordano Lanzola,et al.  Inferential knowledge acquisition , 1993, Artif. Intell. Medicine.

[11]  Ashwin Ram,et al.  Multistrategy Learning with Introspective Meta-Explanations , 1992, ML.

[12]  Ashok K. Goel,et al.  Representation, organization, and use of topographic models of physical spaces for route planning , 1991, [1991] Proceedings. The Seventh IEEE Conference on Artificial Intelligence Application.

[13]  Agnar Aamodt,et al.  A knowledge representation system for integration of general and case-specific knowledge , 1994, Proceedings Sixth International Conference on Tools with Artificial Intelligence. TAI 94.

[14]  Elpida T. Keravnou,et al.  What is a deep expert system? An analysis of the architectural requirements of second-generation expert systems , 1989, The Knowledge Engineering Review.

[15]  R. Logie Working memory in everyday cognition. , 1993 .

[16]  Eleni Christodoulou,et al.  A Hybrid Architecture for Knowledge-Based Systems , 1995, AIME.

[17]  Frank van Harmelen,et al.  Using reflection techniques for flexible problem solving (with examples from diagnosis) , 1996, Future Gener. Comput. Syst..

[18]  B. Chandrasekaran,et al.  Conceptual Representation of Medical Knowledge for Diagnosis by Computer: MDX and Related Systems , 1983, Adv. Comput..

[19]  Guus Schreiber,et al.  Knowledge Based Integration of Representation Formalisms , 1994, ECAI.

[20]  Ashwin Ram,et al.  Introspective reasoning using meta-explanations for multistrategy learning , 1995 .

[21]  M. Ramoni,et al.  An epistemological framework for medical knowledge-based systems , 1992, IEEE Trans. Syst. Man Cybern..

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

[23]  Enric Plaza,et al.  Integration of Learning into a Knowledge Modelling Framework , 1994, EKAW.

[24]  W. F. Punch,et al.  A diagnosis system using a task integrated problem solver architecture (TIPS), including causal reasoning , 1989 .

[25]  A D Baddeley,et al.  The decline of working memory in Alzheimer's disease. A longitudinal study. , 1991, Brain : a journal of neurology.

[26]  Luigi Portinale,et al.  ADAPtER: An Integrated Diagnostic System Combining Case-Based and Abductive Reasoning , 1995, ICCBR.

[27]  Melody Y. Kiang,et al.  Reasoning by coordination: an integration of case-based and rule-based reasoning systems , 1993, Knowl. Based Syst..

[28]  Enric Plaza,et al.  A Reflective Architecture for Integrated Memory-Based Learning and Reasoning , 1993, EWCBR.

[29]  Frank van Harmelen Definable Naming Relations in Meta-level Systems , 1992, META.

[30]  John Hunt,et al.  Hybrid case-based reasoning , 1994, The Knowledge Engineering Review.

[31]  Enric Plaza,et al.  Flexible Integration of Multiple Learning Methods into a Problem Solving Architecture , 1994, ECML.

[32]  M Stefanelli,et al.  A specialized framework for Medical Diagnostic Knowledge Based Systems. , 1991, Proceedings. Symposium on Computer Applications in Medical Care.

[33]  Pattie Maes,et al.  Meta-Level Architectures and Reflection , 1988 .

[34]  Ashwin Ram,et al.  Integrated Learning Architectures , 1993, ECML.

[35]  Agnar Aamodt,et al.  Explanation-Driven Case-Based Reasoning , 1993, EWCBR.

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

[37]  Sanjay Mittal,et al.  Overview of MDX-A System for Medical Diagnosis. , 1979 .

[38]  Agnar Aamodt,et al.  Different Roles and Mutual Dependencies of Data, Information, and Knowledge - An AI Perspective on their Integration , 1995, Data Knowl. Eng..

[39]  Luigi Portinale,et al.  Using Case-Based Reasoning to Focus Model-Based Diagnostic Problem Solving , 1993, EWCBR.

[40]  Uwe Drouven,et al.  Generic Specialists in Competent Behaviour , 1992, ECAI.

[41]  Stefan Wess,et al.  INRECA - A Seamless Integration of Induction and Case-Based Reasoning for Decision Support Tasks , 1995 .

[42]  Bert Bredeweg,et al.  Reflective Strategic Control of Multiple Problem Solving Methods , 1992, ECAI.

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

[44]  John Zeleznikow,et al.  Designing intelligent litigation support tools : The IKBALS perspective , 1993 .

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