A connectionist approach for similarity assessment in case-based reasoning systems

Abstract Case-Based Reasoning (CBR) systems support ill-structured decision making. In ill-structured decision environments, decision makers (DMs) differ in their problem solving approaches. As a result, CBR systems would be more useful if they were able to adapt to the idiosyncrasies of individual decision makers. Existing implementations of CBR systems have been mainly symbolic, and symbolic CBR systems are unable to adapt to the preferences of decision makers (i.e., they are static). Retrieval of appropriate previous cases is critical to the success of a CBR system. Widely used symbolic retrieval functions, such as nearest-neighbor matching, assume independence of attributes and require specification of their importance for matching. To ameliorate these deficiencies connectionist systems have been proposed. However, these systems are limited in their ability to adapt and grow. To overcome this limitation, we propose a distributed connectionist-symbolic architecture that adapts to the preferences of a decision maker and that, additionally, ameliorates the limitations of symbolic matching. The proposed architecture uses a supervised learning technique to acquire the matching knowledge. The architecture allows the growth of a case base without the involvement of a knowledge engineer. Empirical investigation of the proposed architecture in an ill-structured diagnostic decision environment demonstrated a superior retrieval performance when compared to the nearest-neighbor matching function.

[1]  Ralph H. Sprague,et al.  Building Effective Decision Support Systems , 1982 .

[2]  H. Raghav Rao Technology transfer: making expert systems commercially successful , 1992, IEEE Expert.

[3]  Ralph Barletta,et al.  Building a case-based help desk application , 1993, IEEE Expert.

[4]  Geoffrey E. Hinton Preface to the Special Issue on Connectionist Symbol Processing , 1990 .

[5]  Edward H. Shortliffe,et al.  A model of inexact reasoning in medicine , 1990 .

[6]  Dieter Poetschke Analogical Reasoning for Second Generation Expert Systems , 1989, AII.

[7]  Daniel Offutt SIZZLE: A Knowledge-Acquisition Tool Specialized for the Sizing Task , 1988 .

[8]  C. L. Philip Chen,et al.  An integration of neural network and rule-based systems for design and planning of mechanical assemblies , 1993, IEEE Trans. Syst. Man Cybern..

[9]  Rangasami L. Kashyap,et al.  Case-based reasoning and learning in manufacturing with the TOLTEC planner , 1993, IEEE Trans. Syst. Man Cybern..

[10]  Ali Reza Montazemi,et al.  An analysis of the structure of expert knowledge , 1990 .

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

[12]  E. R. Bareiss,et al.  Protos: An Exemplar-Based Learning Apprentice , 1988, Int. J. Man Mach. Stud..

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

[14]  Stephen Jose Hanson,et al.  CONCEPTUAL CLUSTERING AND CATEGORIZATION , 1990 .

[15]  Lokendra Shastri,et al.  Why Semantic Networks? , 1991, Principles of Semantic Networks.

[16]  A. R. Montazemi,et al.  An exception reporting information system for ill-structured decision problems , 1987, IEEE Transactions on Systems, Man, and Cybernetics.

[17]  James A. Hendler,et al.  Massively parallel support for case-based planning , 1994, IEEE Expert.

[18]  Simon Haykin,et al.  Neural Networks: A Comprehensive Foundation , 1998 .

[19]  Ian I. Mitroff,et al.  A Program for Research on Management Information Systems , 1973 .

[20]  Katia P. Sycara,et al.  Machine learning for intelligent support of conflict resolution , 1993, Decis. Support Syst..

[21]  Jerome A. Feldman,et al.  Connectionist models and their implications , 1988 .

[22]  Richard O. Duda,et al.  Pattern classification and scene analysis , 1974, A Wiley-Interscience publication.

[23]  Paul Thagard,et al.  Analog Wetrieval by Constraint Satisfaction , 1990, Artif. Intell..

[24]  John J. Regazzi Performance measures for information retrieval systems ― an experimental approach , 1988 .

[25]  John A. Barnden,et al.  Overcoming Rule-Based Rigidity and Connectionist Limitations through Massively-Parallel Case-Based Reasoning , 1992, Int. J. Man Mach. Stud..

[26]  Michael B. Eisenberg Measuring relevance judgments , 1988, Inf. Process. Manag..

[27]  Ting-Peng Liang,et al.  Modeling by analogy : Use of analogical reasoning in model management systems , 1993, Decis. Support Syst..

[28]  Kevin D. Ashley,et al.  A case-based approach to modeling legal expertise , 1988, IEEE Expert.

[29]  Evangelos Simoudis,et al.  Using case-based retrieval for customer technical support , 1992, IEEE Expert.

[30]  D. Gentner Structure‐Mapping: A Theoretical Framework for Analogy* , 1983 .

[31]  Robert J. Sternberg,et al.  Component Processes in Analogical Reasoning. , 1977 .

[32]  Gerard Salton,et al.  The State of Retrieval System Evaluation , 1992, Inf. Process. Manag..

[33]  Donald W. King,et al.  The Evaluation of Information Services and Products , 1971 .

[34]  James A. Hendler,et al.  Massively parallel support for case-based planning , 1993, Proceedings of 9th IEEE Conference on Artificial Intelligence for Applications.

[35]  John R. Anderson,et al.  MACHINE LEARNING An Artificial Intelligence Approach , 2009 .

[36]  Pattie Maes,et al.  Agents that reduce work and information overload , 1994, CACM.

[37]  Timothy Masters,et al.  Practical neural network recipes in C , 1993 .

[38]  Esen A. Ozkarahan Database machines and database management , 1986 .

[39]  Sara Hedberg,et al.  New knowledge tools , 1993 .

[40]  Sandra Marcus,et al.  Automating Knowledge Acquisition for Expert Systems , 1988 .

[41]  Evangelos Simoudis,et al.  Validated Retrieval in Case-Based Reasoning , 1990, AAAI.

[42]  Ray Bareiss,et al.  Concept Learning and Heuristic Classification in WeakTtheory Domains , 1990, Artif. Intell..

[43]  George Wright,et al.  Assessing the quality of expert judgment: Issues and analysis , 1994, Decis. Support Syst..

[44]  R. Sun A Connectionist Model for Commonsense Reasoning Incorporating Rules and Similarities , 1992 .

[45]  Janet L. Kolodner,et al.  Case-Based Reasoning - Guest Editors' Introduction , 1992, IEEE Expert.

[46]  H. P. Sims,et al.  The thinking organization , 1986 .

[47]  Kalyan Moy Gupta,et al.  An adaptive agent for case description in diagnostic CBR systems , 1996 .

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

[49]  A. Tversky Features of Similarity , 1977 .

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