Combining a neural network with case-based reasoning in a diagnostic system

This paper presents a new approach for integrating case-based reasoning (CBR) with a neural network (NN) in diagnostic systems. When solving a new problem, the neural network is used to make hypotheses and to guide the CBR module in the search for a similar previous case that supports one of the hypotheses. The knowledge acquired by the network is interpreted and mapped into symbolic diagnosis descriptors, which are kept and used by the system to determine whether a final answer is credible, and to build explanations for the reasoning carried out. The NN-CBR model has been used in the development of a system for the diagnosis of congenital heart diseases (CHD). The system has been evaluated using two cardiological databases with a total of 214 CHD cases. Three other well-known databases have been used to evaluate the NN-CBR approach further. The hybrid system manages to solve problems that cannot be solved by the neural network with a good level of accuracy. Additionally, the hybrid system suggests some solutions for common CBR problems, such as indexing and retrieval, as well as for neural network problems, such as the interpretation of the knowledge stored in a neural network and the explanation of reasoning.

[1]  Geoffrey E. Hinton,et al.  Learning internal representations by error propagation , 1986 .

[2]  Armando Freitas da Rocha,et al.  The Combinatorial Neural Network: A Connectionist Model for Knowledge Based Systems , 1990, IPMU.

[3]  H. Tirri,et al.  Massively Parallel Case-Based Reasoning with Probabilistic Similarity Metrics , 1993, EWCBR.

[4]  A. Guazzelli,et al.  Incorporating semantics to ART , 1994, Proceedings of 1994 IEEE International Conference on Neural Networks (ICNN'94).

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

[6]  Beatriz de Faria Leão,et al.  Calculating the Mean Knowledge Representation from Multiple Experts , 1990 .

[7]  Stephen I. Gallant,et al.  Connectionist expert systems , 1988, CACM.

[8]  A. Hasman,et al.  Medical informatics. Computer applications in health care , 1992 .

[9]  Douglas K Owens,et al.  Medical decision making: probabilistic medical reasoning , 1990 .

[10]  James L. McClelland,et al.  James L. McClelland, David Rumelhart and the PDP Research Group, Parallel distributed processing: explorations in the microstructure of cognition . Vol. 1. Foundations . Vol. 2. Psychological and biological models . Cambridge MA: M.I.T. Press, 1987. , 1989, Journal of Child Language.

[11]  H. E. Pople,et al.  Internist-I, an Experimental Computer-Based Diagnostic Consultant for General Internal Medicine , 1982 .

[12]  Ronald R. Yager,et al.  Uncertainty in Knowledge Bases , 1990, Lecture Notes in Computer Science.

[13]  William Frawley,et al.  Knowledge Discovery in Databases , 1991 .

[14]  Eliseo Reategui,et al.  Using a Neutral Network to Learn General Knowledge in a Case-Based System , 1995, ICCBR.

[15]  Maria Malek,et al.  A Connectionist Indexing Approach for CBR Systems , 1995, ICCBR.

[16]  B D Leão,et al.  Hybrid systems: a promising solution for better decision support tools. , 1995, Medinfo. MEDINFO.

[17]  Armando Freitas da Rocha,et al.  A Hybrid Architecture for Fuzzy Connectionist Expert System , 1992 .

[18]  Eliseo Reategui,et al.  A Classification System for Credit Card Transactions , 1994, EWCBR.

[19]  Ethem Alpaydin,et al.  GAL: Networks That Grow When They Learn and Shrink When They Forget , 1994, Int. J. Pattern Recognit. Artif. Intell..

[20]  Lawrence M. Fagan,et al.  Medical Informatics: Computer Applications in Health Care , 1991 .

[21]  S. G. Romaniuk,et al.  Fuzzy connectionist expert systems , 1989, International 1989 Joint Conference on Neural Networks.

[22]  Joo-Hwee Lim,et al.  INSIDE: a connectionist case-based diagnostic expert system that learns incrementally , 1991, [Proceedings] 1991 IEEE International Joint Conference on Neural Networks.

[23]  T. Samad Towards connectionist rule-based systems , 1988, IEEE 1988 International Conference on Neural Networks.

[24]  Luc Lamontagne,et al.  Case-Based Reasoning Research and Development , 1997, Lecture Notes in Computer Science.

[25]  J. Kacprzyk,et al.  Multiperson decision making models using fuzzy sets and possibility theory , 1990 .

[26]  W. Scott Spangler,et al.  Learning Useful Rules from Inconclusive Data , 1991, Knowledge Discovery in Databases.

[27]  Nelson Mendonça Mattos An Approach to Knowledge Base Management , 1991, Lecture Notes in Computer Science.

[28]  C. Jutten,et al.  Gal: Networks That Grow When They Learn and Shrink When They Forget , 1991 .

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

[30]  B. F. Leão,et al.  Proposed Methodology for Knowledge Acquisition: A Study on Congenital Heart Disease Diagnosis , 1990, Methods of Information in Medicine.

[31]  Abraham Kandel,et al.  Hybrid Architectures for Intelligent Systems , 1992 .

[32]  Homer R. Warner,et al.  Computer--assisted medical decision-making , 1979 .

[33]  Roger King,et al.  Semantic database modeling: survey, applications, and research issues , 1987, CSUR.