Combining case based reasoning with neural networks

This paper presents a neural network based technique for mapping problem situations to problem solutions for Case-Based Reasoning (CBR) applications. Both neural networks and CBR are instance-based learning techniques, although neural nets work with numerical data and CBR systems work with symbolic data. This paper discusses how the application scope of both paradigms could be enhanced by the use of hybrid concepts. To make the use of neural networks possible, the problem's situation and solution features are transformed into continuous features, using techniques similar to CBR's definition of similarity metrics. Radial Basis Function (RBF) neural nets are used to create a multivariable, continuous input-output mapping. As the mapping is continuous, this technique also provides generalisation between cases, replacing the domain specific solution adaptation techniques required by conventional CBR. This continuous representation also allows, as in fuzzy logic, an associated membership measure to be output with each symbolic feature, aiding the prioritisation of various possible solutions. A further advantage is that, as the RBF neurons are only active in a limited area of the input space, the solution can be accompanied by local estimates of accuracy, based on the sufficiency of the cases present in that area as well as the results measured during testing. We describe how the application of this technique could be of benefit to the real world problem of sales advisory systems, among others

Symbolic Explanation of Similarities in Case-based Reasoning

CBR systems solve problems by assessing their similarity with already solved problems (cases). Explanation of a CBR system prediction usually consists of showing the user the set of cases that are most similar to the current problem. Examining those retrieved cases the user can then assess whether the prediction is sensible. Using the notion of symbolic similarity, our proposal is to show the user a symbolic description that makes explicit what the new problem has in common with the retrieved cases. Specifically, we use the notion of anti-unification (least general generalization) to build symbolic similarity descriptions. We present an explanation scheme using anti-unification for CBR systems applied to classification tasks. This scheme focuses on symbolically describing what is shared between the current problem and the retrieved cases that belong to different classes. Examining these descriptions of symbolic similarities the user can assess which aspects are determining that a problem is classified one way or another. The paper exemplifies this proposal with an implemented application of the symbolic similarity scheme to the domain of predicting the carcinogenic activity of chemical compounds

CBR and MBR techniques: review for an application in the emergencies domain

The purpose of this document is to provide an in-depth analysis of current reasoning engine practice and the integration strategies of Case Based Reasoning and Model Based Reasoning that will be used in the design and development of the RIMSAT system. RIMSAT (Remote Intelligent Management Support and Training) is a European Commission funded project designed to: a.. Provide an innovative, 'intelligent', knowledge based solution aimed at improving the quality of critical decisions b.. Enhance the competencies and responsiveness of individuals and organisations involved in highly complex, safety critical incidents - irrespective of their location. In other words, RIMSAT aims to design and implement a decision support system that using Case Base Reasoning as well as Model Base Reasoning technology is applied in the management of emergency situations. This document is part of a deliverable for RIMSAT project, and although it has been done in close contact with the requirements of the project, it provides an overview wide enough for providing a state of the art in integration strategies between CBR and MBR technologies.Postprint (published version

Case Based Reasoning and TRIZ : a coupling for Innovative conception in Chemical Engineering

With the evolutions of the surrounding world market, researchers and engineers have to propose technical innovations. Nevertheless, Chemical Engineering community demonstrates a small interest for innovation compared to other engineering fields. In this paper, an approach to accelerate inventive preliminary design for Chemical Engineering is presented. This approach uses Case Based Reasoning (CBR) method to model, to capture, to store and to make available the knowledge deployed during design. CBR is a very interesting method coming from Artificial Intelligence, for routine design. Indeed, in CBR the main assumption is that a new problem of design can be solved with the help of past successful ones. Consequently, the problem solving process is based on past successful solutions therefore the design is accelerated but creativity is limited and not stimulated. Our approach is an extension of the CBR method from routine design to inventive design. One of the main drawbacks of this method is that it is restricted in one particular domain of application. To propose inventive solution, the level of abstraction for problem resolution must be increased. For this reason CBR is coupled with the TRIZ theory (Russian acronym for Theory of solving inventive problem). TRIZ is a problem solving method that increases the ability to solve creative problems thanks to its capacity to give access to the best practices in all the technical domains. The proposed synergy between CBR and TRIZ combines the main advantages of CBR (ability to store and to reuse rapidly knowledge) and those of TRIZ (no trade off during resolution, inventive solutions). Based on this synergy, a tool is developed and a mere example is treated

Overcoming rule-based rigidity and connectionist limitations through massively-parallel case-based reasoning

Symbol manipulation as used in traditional Artificial Intelligence has been criticized by neural net researchers for being excessively inflexible and sequential. On the other hand, the application of neural net techniques to the types of high-level cognitive processing studied in traditional artificial intelligence presents major problems as well. A promising way out of this impasse is to build neural net models that accomplish massively parallel case-based reasoning. Case-based reasoning, which has received much attention recently, is essentially the same as analogy-based reasoning, and avoids many of the problems leveled at traditional artificial intelligence. Further problems are avoided by doing many strands of case-based reasoning in parallel, and by implementing the whole system as a neural net. In addition, such a system provides an approach to some aspects of the problems of noise, uncertainty and novelty in reasoning systems. The current neural net system (Conposit), which performs standard rule-based reasoning, is being modified into a massively parallel case-based reasoning version

Case-based medical informatics

BACKGROUND: The "applied" nature distinguishes applied sciences from theoretical sciences. To emphasize this distinction, we begin with a general, meta-level overview of the scientific endeavor. We introduce the knowledge spectrum and four interconnected modalities of knowledge. In addition to the traditional differentiation between implicit and explicit knowledge we outline the concepts of general and individual knowledge. We connect general knowledge with the "frame problem," a fundamental issue of artificial intelligence, and individual knowledge with another important paradigm of artificial intelligence, case-based reasoning, a method of individual knowledge processing that aims at solving new problems based on the solutions to similar past problems. We outline the fundamental differences between Medical Informatics and theoretical sciences and propose that Medical Informatics research should advance individual knowledge processing (case-based reasoning) and that natural language processing research is an important step towards this goal that may have ethical implications for patient-centered health medicine. DISCUSSION: We focus on fundamental aspects of decision-making, which connect human expertise with individual knowledge processing. We continue with a knowledge spectrum perspective on biomedical knowledge and conclude that case-based reasoning is the paradigm that can advance towards personalized healthcare and that can enable the education of patients and providers. We center the discussion on formal methods of knowledge representation around the frame problem. We propose a context-dependent view on the notion of "meaning" and advocate the need for case-based reasoning research and natural language processing. In the context of memory based knowledge processing, pattern recognition, comparison and analogy-making, we conclude that while humans seem to naturally support the case-based reasoning paradigm (memory of past experiences of problem-solving and powerful case matching mechanisms), technical solutions are challenging. Finally, we discuss the major challenges for a technical solution: case record comprehensiveness, organization of information on similarity principles, development of pattern recognition and solving ethical issues. SUMMARY: Medical Informatics is an applied science that should be committed to advancing patient-centered medicine through individual knowledge processing. Case-based reasoning is the technical solution that enables a continuous individual knowledge processing and could be applied providing that challenges and ethical issues arising are addressed appropriately

A Comparative Review on Computational Modeling Paradigms. A Study on Case-Based Modeling and Political Terrorism

We review the advances in Case-Based Computational Modeling on Political Analysis issues. Starting in early „70s, the research on political terrorism has been challenged by the latest advances of terrorism computational modeling research. Nowadays Political Analysis community has a wider perspective over the terrorism research aims, methodology and instruments. Widening up this perspective is not a matter of political analysis and research only, it is as well a long-term effect of an interdisciplinary style which has been adopted within the area by acknowledging the scientific advances and support of the Computational Modeling and Simulation as a specific scientific research method. Computational Modeling includes several research frameworks. The Case-Based Modeling is analysed and evaluated on a comparative basis with Agent-Based Modeling in a study on political terrorism phenomena

Recommending audio mixing workflows

This paper describes our work on Audio Advisor, a workflow recommender for audio mixing. We examine the process of eliciting, formalising and modelling the domain knowledge and expert’s experience. We are also describing the effects and problems associated with the knowledge formalisation processes. We decided to employ structured case-based reasoning using the myCBR 3 to capture the vagueness encountered in the audio domain. We detail on how we used extensive similarity measure modelling to counter the vagueness associated with the attempt to formalise knowledge about and descriptors of emotions. To improve usability we added GATE to process natural language queries within Audio Advisor. We demonstrate the use of the Audio Advisor software prototype and provide a first evaluation of the performance and quality of recommendations of Audio Advisor

Development of a decision support system for decision-based part/fixture assignment and fixture flow control.

Doctoral Degree. University of KwaZulu-Natal, Durban.An intense competition in a dynamic situation has increased the requirements that must be considered in the current manufacturing systems. Among those factors, fixtures are one of the major problematic components. The cost of fixture design and manufacture contributes to 10-20% of production costs. Manufacturing firms usually use traditional methods for part/fixture assignment works. These methods are highly resource consuming and cumbersome to enumerate the available fixtures and stabilise the number of fixtures required in a system. The aim of this study was to research and develop a Decision Support System (DSS), which was useful to perform a decision-based part/fixture assignment and fixture flow control during planned production periods. The DSS was designed to assist its users to reuse/adapt the retrieved fixtures or manufacture new fixtures depending upon the state of the retrieved fixtures and the similarities between the current and retrieved cases. This DSS combined Case-Based Reasoning (CBR), fuzzy set theory, the Analytic Hierarchy Process (AHP) and Discrete-Event Simulation (DES) techniques. The Artificial Intelligence (AI) component of the DSS immensely used a fuzzy CBR system combined with the fuzzy AHP and guiding rules from general domain knowledge. The fuzzy CBR was used to represent the uncertain and imprecise values of case attributes. The fuzzy AHP was applied to elicit domain knowledge from experts to prioritise case attributes. New part orders and training samples were represented as new and prior cases respectively using an Object-Oriented (OO) method for case retrieval and decision proposal. Popular fuzzy ranking and similarity measuring approaches were utilised in the case retrieval process. A DES model was implemented to analyse the performances of the proposed solutions by the fuzzy CBR subsystem. Three scenarios were generated by this subsystem as solution alternatives that were the proposed numbers of fixtures. The performances of these scenarios were evaluated using the DES model and the best alternative was identified. The novelty of this study employed the combination of fuzzy CBR and DES methods since such kinds of combinations have not been addressed yet. A numerical example was illustrated to present the soundness of the proposed methodological approach.Please refer to the PDF for author's keywords