Categorizing approaches combining rule‐based and case‐based reasoning

Abstract: Rule-based and case-based reasoning are two popular approaches used in intelligent systems. Rules usually represent general knowledge, whereas cases encompass knowledge accumulated from specific (specialized) situations. Each approach has advantages and disadvantages, which are proved to be complementary to a large degree. So, it is well justified to combine rules and cases to produce effective hybrid approaches, surpassing the disadvantages of each component method. In this paper, we first present advantages and disadvantages of rule-based and case-based reasoning and show that they are complementary. We then discuss the deficiencies of existing categorization schemes for integrations of rule-based and case-based representations. To deal with these deficiencies, we introduce a new categorization scheme. Finally, we briefly present representative approaches for the final categories of our scheme.

[1]  Nguyen Hoang Phuong,et al.  Approach to combining case based reasoning with rule based reasoning for lung disease diagnosis , 2001, Proceedings Joint 9th IFSA World Congress and 20th NAFIPS International Conference (Cat. No. 01TH8569).

[2]  Ioannis Hatzilygeroudis,et al.  Knowledge Representation in Intelligent Educational Systems , 2006 .

[3]  Anita Burgun-Parenthoine,et al.  Modelling a decision-support system for oncology using rule-based and case-based reasoning methodologies , 2005, Int. J. Medical Informatics.

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

[5]  Edward H. Shortliffe,et al.  Computer-based medical consultations, MYCIN , 1976 .

[6]  Larry R. Medsker,et al.  Hybrid Intelligent Systems , 1995, Springer US.

[7]  Leon Sterling,et al.  Integrating Case‐Based and Rule‐Based Reasoning to Meet Multiple Design Constraints , 1999, Comput. Intell..

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

[9]  Janet L. Kolodner,et al.  Retrieval and Organizational Strategies in Conceptual Memory (Ple: Memory): A Computer Model , 1984 .

[10]  Marc Goodman,et al.  Prism: A Case-Based Telex Classifier , 1990, IAAI.

[11]  Ioannis Hatzilygeroudis,et al.  Integrating (rules, neural networks) and cases for knowledge representation and reasoning in expert systems , 2004, Expert Syst. Appl..

[12]  David Leake,et al.  Learning to improve case adaptation , 2001 .

[13]  Bruce G. Buchanan,et al.  Heuristic DENDRAL - A program for generating explanatory hypotheses in organic chemistry. , 1968 .

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

[15]  J. Ross Quinlan,et al.  Induction of Decision Trees , 1986, Machine Learning.

[16]  Ioannis Hatzilygeroudis,et al.  Integrations of Rule-Based and Case-Based Reasoning , 2003 .

[17]  Patrick Henry Winston,et al.  The AI business: commercial uses of artificial intelligence , 1984 .

[18]  Piero P. Bonissone,et al.  Integrating case- and rule-based reasoning , 1993, Int. J. Approx. Reason..

[19]  Michael Halasz,et al.  The Integrated Diagnostic System (IDS): Remote Monitoring and Decision Support for Commercial Aircraft - Putting Theory into Practice , 1999 .

[20]  Karl Branting,et al.  A reduction-graph model of precedent in legal analysis , 2003, Artif. Intell..

[21]  Riccardo Bellazzi,et al.  Integrating case based and rule based reasoning in a decision support system: evaluation with simulated patients , 1999, AMIA.

[22]  Barry Smyth,et al.  Remembering To Forget: A Competence-Preserving Case Deletion Policy for Case-Based Reasoning Systems , 1995, IJCAI.

[23]  Raymond J. Mooney,et al.  Theory Refinement Combining Analytical and Empirical Methods , 1994, Artif. Intell..

[24]  Hae-Jeong Park,et al.  Automated Sleep Stage Scoring Using Hybrid Rule- and Case-Based Reasoning , 2000, Comput. Biomed. Res..

[25]  Krysia Broda,et al.  Neural-symbolic learning systems - foundations and applications , 2012, Perspectives in neural computing.

[26]  Antoni Ligęza,et al.  Logical Foundations for Rule-Based Systems , 2006 .

[27]  Jae Kyu Lee,et al.  Least modification principle for case-based reasoning: a software project planning experience , 2006, Expert Syst. Appl..

[28]  G. Jakobson.  Towards an architecture for reasoning about complex event-based dynamic situations , 2004, ICSE 2004.

[29]  Charles L. Forgy,et al.  Rete: a fast algorithm for the many pattern/many object pattern match problem , 1991 .

[30]  David W. Aha,et al.  Case-Based Reasoning Integrations , 2002, AI Mag..

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

[32]  Mal-Rey Lee,et al.  An Exception Handling of Rule-Based Reasoning Using Case-Based Reasoning , 2002, J. Intell. Robotic Syst..

[33]  Cindy Marling,et al.  Prescribing ex-ercise regimens for cardiac and pulmonary disease patients with cbr , 2003 .

[34]  Cynthia R. Marling,et al.  Case-Based Reasoning in the Care of Alzheimer's Disease Patients , 2001, ICCBR.

[35]  C. Lee Giles,et al.  Rule Revision With Recurrent Neural Networks , 1996, IEEE Trans. Knowl. Data Eng..

[36]  Ian D. Watson,et al.  Case-based reasoning is a methodology not a technology , 1999, Knowl. Based Syst..

[37]  Paul S. Rosenbloom,et al.  Improving Accuracy by Combining Rule-Based and Case-Based Reasoning , 1996, Artif. Intell..

[38]  Ashwin Ram,et al.  The Utility Problem in Case-Based Reasoning , 1993 .

[39]  Koen Vanhoof,et al.  Integration Rules and Cases for the Classification Task , 1995, ICCBR.

[40]  JINGKAI ZHOU,et al.  HIDES: A Computer-Based Herbicide Injury Diagnostic Expert System1 , 2005 .

[41]  Riccardo Bellazzi,et al.  Supporting decisions in medical applications: the knowledge management perspective , 2002, Int. J. Medical Informatics.

[42]  William A. Gale,et al.  The AI Business: The Commercial Uses of Artificial Intelligence , 1985, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[43]  Koen Vanhoof,et al.  An empirical study on combining instance based and rule based classifiers , 1998 .

[44]  Lundy Lewis.  Managing Computer Networks: A Case-Based Reasoning Approach , 1995 .

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

[46]  Felix T. S. Chan,et al.  Application of a hybrid case-based reasoning approach in electroplating industry , 2005, Expert Syst. Appl..

[47]  Haleh Vafaie,et al.  CORMS AI: Decision Support System for Monitoring US Maritime Environment , 2005, AAAI.

[48]  Larry J. Wilkinson,et al.  Match Reduction through the Integration of Rule-based and Case-based Reasoning Procedures , 2003 .

[49]  Thomas G. Dietterich.  What is machine learning? , 2020, Archives of Disease in Childhood.

[50]  Padraig Cunningham,et al.  The Utility Problem Analysed: A Case-Based Reasoning Perspective , 1996, EWCBR.

[51]  Taghi M. Khoshgoftaar,et al.  Detecting Outliers Using Rule-Based Modeling for Improving CBR-Based Software Quality Classification Models , 2003, ICCBR.

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

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

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

[55]  Michèle Sebag,et al.  A Rule-Based Similarity Measure , 1993, EWCBR.

[56]  James Popple,et al.  SHYSTER-MYCIN: a hybrid legal expert system , 2003, ICAIL.

[57]  Stefan Wermter,et al.  Hybrid neural systems: from simple coupling to fully integrated neural networks , 1999 .

[58]  Hei-Chia Wang,et al.  A hybrid expert system for equipment failure analysis , 2005, Expert Syst. Appl..

[59]  Isabelle Bichindaritz,et al.  Case-Based Reasoning in CARE-PARTNER: Gathering Evidence for Evidence-Based Medical Practice , 1998, EWCBR.

[60]  Isabelle Bichindaritz,et al.  Generating Practice Cases for Medical Training from a Knowledge-Based Decision-Support System , 2002, ECCBR Workshops.

[61]  David Leake,et al.  Case-Based Reasoning: Experiences, Lessons and Future Directions , 1996 .

[62]  Stefanie Brüninghaus.  DANIEL: Integrating Case-Based and Rule-Based Reasoning in Law , 1994, AAAI.

[63]  Avelino J. Gonzalez,et al.  The engineering of knowledge-based systems: theory and practice , 1993 .

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

[65]  Eric McCreath,et al.  Building and Testing the SHYSTER-MYCIN Hybrid Legal Expert System , 2003 .

[66]  Robert Orchard,et al.  IDS: Improving Aircraft Fleet Maintenance , 1997, AAAI/IAAI.

[67]  Patrick Henry Winston,et al.  XCON: An Expert Configuration System at Digital Equipment Corporation , 1986 .

[68]  Peter Funk,et al.  A Case-Based Classification of Respiratory Sinus Arrhythmia , 2004, ECCBR.

[69]  Eugene J. H. Kerckhoffs,et al.  Case-based reasoning for interpretation of data from non-destructive testing , 2001 .

[70]  Li-Min Fu,et al.  Knowledge-based connectionism for revising domain theories , 1993, IEEE Trans. Syst. Man Cybern..

[71]  Susan I. Hruska,et al.  Hybrid systems: the equivalence of rule-based expert system and artificial neural network inference , 1991 .

[72]  Bruce G. Buchanan,et al.  The MYCIN Experiments of the Stanford Heuristic Programming Project , 1985 .

[73]  Ye-Fa Hu,et al.  Technique of collision solution and tool based on database in distributed cooperation design environment , 2004, Proceedings of 2004 International Conference on Machine Learning and Cybernetics (IEEE Cat. No.04EX826).

[74]  D.W.E. Rentema.  AIDA. Artificial Intelligence supported conceptual Design of Aircraft , 2004 .

[75]  Andreas Hanemann.  A hybrid rule-based/case-based reasoning approach for service fault diagnosis , 2006, 20th International Conference on Advanced Information Networking and Applications - Volume 1 (AINA'06).

[76]  Jude W. Shavlik,et al.  Knowledge-Based Artificial Neural Networks , 1994, Artif. Intell..

[77]  Ren-Jye Dzeng,et al.  Critiquing contractors' scheduling by integrating rule-based and case-based reasoning , 2004 .

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

[79]  Janet L. Kolodner,et al.  Retrieval and organizational strategies in conceptual memory: a computer model , 1980 .

[80]  Raymond J. Mooney,et al.  Combining symbolic and connectionist learning methods to refine certainty-factor rule-bases , 1996 .

[81]  Michael Lebowitz,et al.  Memory-Based Parsing , 1983, Artif. Intell..

[82]  Herbert Schorr,et al.  Innovative applications of artificial intelligence , 1989 .

[83]  Young Moon Chae,et al.  Development of Medical Decision Support System for Leukemia Management , 1998, MedInfo.

[84]  Mark T. Keane,et al.  The Adaptation Knowledge Bottleneck : How to Unblock it By Learning from Cases , 1997 .

[85]  Gennady Agre,et al.  KBS Maintenance as Learning Two-Tiered Domain Representation , 1995, ICCBR.

[86]  Evandro Costa,et al.  Combining AI Techniques into a Legal Agent-based Intelligent Tutoring System , 2006 .

[87]  John P. McDermott,et al.  R1: A Rule-Based Configurer of Computer Systems , 1982, Artif. Intell..

[88]  Nick Cercone,et al.  Rule-Induction and Case-Based Reasoning: Hybrid Architectures Appear Advantageous , 1999, IEEE Trans. Knowl. Data Eng..

[89]  Luigi Portinale,et al.  A multi-modal reasoning methodology for managing IDDM patients , 2000, Int. J. Medical Informatics.

[90]  Mark T. Keane,et al.  The Adaption Knowledge Bottleneck: How to Ease it by Learning from Cases , 1997, ICCBR.

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

[92]  Isabelle Bichindaritz,et al.  Case Based Reasoning for Medical Decision-Support in a Safety Critical Environment , 2003, AIME.

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

[94]  Jayanta Basak,et al.  Methods of case adaptation: A survey , 2005, Int. J. Intell. Syst..

[95]  Michael Lebowitz,et al.  Generalization From Natural Language Text , 1983, Cogn. Sci..

[96]  Detlef Nauck,et al.  Foundations Of Neuro-Fuzzy Systems , 1997 .