Expert Systems
The Automatic Training of Rule Bases that Use Numerical Uncertainty Representations
The use of numerical uncertainty representations allows better modeling of some aspects of human evidential reasoning. It also makes knowledge acquisition and system development, test, and modification more difficult. We propose that where possible, the assignment and/or refinement of rule weights should be performed automatically. We present one approach to performing this training - numerical optimization - and report on the results of some preliminary tests in training rule bases. We also show that truth maintenance can be used to make training more efficient and ask some epistemological questions raised by training rule weights.
Implementing Evidential Reasoning in Expert Systems
However, the theory has not been implemented for reasoning in expert systems due to.its difficulty dealing with uncertain rules. More recently, several extenstions to the theory has been proposed to overcome this difficulty [Yen, 1986a] [Liu, 1986]. Based on Yen's extended DS theory, we have implemented a prototype expert system, named GERTIS (General Evidential Reasoning Tool for Intelligent Systems), that diagnoses rheumatoid arthritis. We chose unspecified polyarthritis as the area of our medical consultation system because the diagnoses form a disease hierarchy, which fits Dempster-Shafer based reasoning best. GERTIS uses the knowledge base of OADIAG-2, a medical expert system developed by Peter Adlassnig [Adlassnig, 1985a,b]. Through the use of OADIAG-2's knowledge base, relevant evidence and rules have been already identified for the area of arthritis. In order to suit the needs of our model, however, the rules of OADIAG-2 were modified and reorganized.
NAIVE: A Method for Representing Uncertainty and Temporal Relationships in an Automated Reasoner
This paper describes NAIVE, a low-level knowledge representation language and inferencing process. NAIVE has been designed for reasoning about nondeterministic dynamic systems like those found in medicine. Knowledge is represented in a graph structure consisting of nodes, which correspond to the variables describing the system of interest, and arcs, which correspond to the procedures used to infer the value of a variable from the values of other variables. The value of a variable can be determined at an instant in time, over a time interval or for a series of times. Information about the value of a variable is expressed as a probability density function which quantifies the likelihood of each possible value. The inferencing process uses these probability density functions to propagate uncertainty. NAIVE has been used to develop medical knowledge bases including over 100 variables.
A Perspective on Confidence and Its Use in Focusing Attention During Knowledge Acquisition
Heckerman, David, Jimison, Holly B.
David Beckerman and Holly Jimison Medical Computer Science Group Knowledge Systems Laboratory Stanford University Medical School Office Building, Room 215 Stanford, California 94305 We examine a Bayesian approach for accommodating beliefs and preferences that are held with partial confidence. An important notion highlighted by the method is that additional modeling can be valuable when complete confidence is lacking. We develop a meta-decision-analytic approach to balance the benefits of additional modeling with associated costs. We show how the approach can be used during knowledge acquisition to focus the attention of a knowledge engineer or expert on parts of a decision model that deserve additional refinement.
Using the Dempster-Shafer Scheme in a Diagnostic Expert System Shell
Biswas, Gautam, Anand, Teywansh S.
This paper presents an application of the Dempster-Shafer evidence combination scheme in building a rule based expert system shell for diagnostic reasoning. Domain knowledge is stored as rules with associated belief functions. The reasoning component uses a combination of forward and backward inferencing mechanisms to interact with the user in a mixed initiative format.
An Interesting Uncertainty-Based Combinatoric Problem in Spare Parts Forecasting: The FRED System
The domain of spare parts forecasting is examined, and is found to present unique uncertainty based problems in the architectural design of a knowledge-based system. A mixture of different uncertainty paradigms is required for the solution, with an intriguing combinatoric problem arising from an uncertain choice of inference engines. Thus, uncertainty in the system is manifested in two different meta-levels. The different uncertainty paradigms and meta-levels must be integrated into a functioning whole. FRED is an example of a difficult real-world domain to which no existing uncertainty approach is completely appropriate. This paper discusses the architecture of FRED, highlighting: the points of uncertainty and other interesting features of the domain, the specific implications of those features on the system design (including the combinatoric explosions), their current implementation & future plans,and other problems and issues with the architecture.
Modifiable Combining Functions
Cohen, Paul, Shafer, Glenn, Shenoy, Prakash P.
Modifiable combining functions are a synthesis of two general approaches to combining evidence. Because they facilitate the acquisition, representation, explanation, and modification of expert knowledge about combinations of evidence, they are presented as a device for knowledge engineers, not as a normative theory of evidence combination. The basic idea of modifiable combining functions is to acquire degrees of belief for a subset of all possible combinations of evidence, then infer degrees of belief for other combinations in the set.
Fuzzy Expert System for Type 2 Diabetes Mellitus (T2DM) Management Using Dual Inference Mechanism
Nnamoko, Nonso Alex (JohnMoores University) | Arshad, Farath (JohnMoores University) | England, David (JohnMoores University) | Vora, Jiten (The Royal Liverpool and Broadgreen University Hospitals)
Fuzzy logic is an important technique for modeling uncertainty in expert systems (i.e., in cases where inferencing of conclusion from given evidence is difficult to ascertain). This paper proposes a fuzzy expert system framework that combines case-based and rule-based reasoning effectively to produce a usable tool for Type 2 Diabetes Mellitus (T2DM) management. The major targets are on combined therapies (i.e., lifestyle and pharmacologic), and the recognition of management data dynamics (trends) during reasoning. The Knowledge base (KB) is constructed using fuzzified input values which are subsequently de-fuzziffied after reasoning, to produce crisp outputs to patients in the form of low-risk advice. The extended framework features a combined reasoning approach for simplified output in the form of decision support for clinicians. With seven operational input variables and two additional pre-set variables for testing, the results of the proposed work will be compared with other methods using similarity to expertโs decision as metrics.
A Method for Integrating Utility Analysis into an Expert System for Design Evaluation
Thurston, Deborah L., Tian, Yun Qi
In mechanical design, there is often unavoidable uncertainty in estimates of design performance. Evaluation of design alternatives requires consideration of the impact of this uncertainty. Expert heuristics embody assumptions regarding the designer's attitude towards risk and uncertainty that might be reasonable in most cases but inaccurate in others. We present a technique to allow designers to incorporate their own unique attitude towards uncertainty as opposed to those assumed by the domain expert's rules. The general approach is to eliminate aspects of heuristic rules which directly or indirectly include assumptions regarding the user's attitude towards risk, and replace them with explicit, user-specified probabilistic multi attribute utility and probability distribution functions. We illustrate the method in a system for material selection for automobile bumpers.
Completing Knowledge by Competing Hierarchies
Schill, Kerstin, Poppel, Ernst, Zetzsche, Christoph
A control strategy for expert systems is presented which is based on Shafer's Belief theory and the combination rule of Dempster. In contrast to well known strategies it is not sequentially and hypotheses-driven, but parallel and self organizing, determined by the concept of information gain. The information gain, calculated as the maximal difference between the actual evidence distribution in the knowledge base and the potential evidence determines each consultation step. Hierarchically structured knowledge is an important representation form and experts even use several hierarchies in parallel for constituting their knowledge. Hence the control strategy is applied to a layered set of distinct hierarchies. Depending on the actual data one of these hierarchies is chosen by the control strategy for the next step in the reasoning process. Provided the actual data are well matched to the structure of one hierarchy, this hierarchy remains selected for a longer consultation time. If no good match can be achieved, a switch from the actual hierarchy to a competing one will result, very similar to the phenomenon of restructuring in problem solving tasks. Up to now the control strategy is restricted to multi hierarchical knowledge bases with disjunct hierarchies. It is implemented in the expert system IBIG (inference by information gain), being presently applied to acquired speech disorders (aphasia).