GERTIS: a Dempster-Shafer approach to diagnosing hierarchical hypotheses
Communications of the ACMPublished 1 May 1989Open access
John Yen
Citations92
SJR quartileQ1
SJR score1.15
SNIP3.34
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
TL;DR
Gertis—a prototype expert system—not only demonstrates the feasibility of applying the Dempster-Shafer-based reasoning model to diagnosing hierarchically related hypotheses, but also suggests ways to generate better explanations by using knowledge about the structure of the hypothesis space andknowledge about the intended effects of the rules.
Abstract
Gertis—a prototype expert system—not only demonstrates the feasibility of applying the Dempster-Shafer-based reasoning model to diagnosing hierarchically related hypotheses, but also suggests ways to generate better explanations by using knowledge about the structure of the hypothesis space and knowledge about the intended effects of the rules.
Keywords
Computer ScienceDecision Sciences
The Annals of Mathematical StatisticsUpper and Lower Probabilities Induced by a Multivalued Mapping
5,972 Citations1967A. P. Dempster
Studies in fuzziness and soft computingUpper and Lower Probabilities Induced by a Multivalued Mapping
5,299 Citations2008Arthur P. Dempster
A distinctive feature of the present approach is a rule for conditioning, or more generally, arule for combining sources of information, as discussed in Sects.
Elsevier eBooksA FRAMEWORK FOR REPRESENTING KNOWLEDGE
4,545 Citations1988Marvin Minsky
The enormous problem of the volume of background common sense knowledge required to understand even very simple natural language texts is discussed and it is suggested that networks of frames are a reasonable approach to represent such knowledge.
Artificial IntelligenceFusion, propagation, and structuring in belief networks
2,152 Citations1986Judea Pearl
Mathematical BiosciencesA model of inexact reasoning in medicine
1,437 Citations1975Edward H. Shortliffe, Bruce G. Buchanan
A quantification scheme is proposed which attempts to model the inexact reasoning processes of medical experts and offers advantages over Bayesian analysis when they are utilized in a rule-based computer diagnostic system.
AI MagazineA simple view of the Dempster-Shafer theory of evidence and its implication for the rule of combination
795 Citations1986Lotfi A. Zadeh
This paper presents a meta-analyses of the determinants of earthquake-triggered landsliding in Chile over a period of 12 months in the period of May 21 to 29, 1986 and the results show clear patterns in the number of landsliding events and their intensity.
Artificial IntelligenceThe epistemology of a rule-based expert system —a framework for explanation
696 Citations1983William J. Clancey
This paper examines MYCIN''s rujles from the perspective of a teacher trying to justify them and to convey a problem-solving approach, and discovers that individual rules play different roles, have different kinds of justifications, and are constructed using different rationales for the ordering and choice of premise clauses.
Subjective bayesian methods for rule-based inference systems
549 Citations1976Richard O. Duda, Peter E. Hart +1 more
A subjective Bayesian inference method that realizes some of the advantages of both formal and informal approaches, and modifications needed to deal with the inconsistencies usually found in collections of subjective statements are described.
Artificial IntelligenceA method for managing evidential reasoning in a hierarchical hypothesis space
401 Citations1985Jean Gordon, Edward H. Shortliffe
This paper describes the central elements of the Dempster–Shafer (D-S) theory of evidence and demonstrates the relevance of the D-S theory to a familiar expert-system domain, namely the bacterial-organism identification problem that lies at the heart of the mycin system.
Artificial IntelligenceXPLAIN: a system for creating and explaining expert consulting programs
385 Citations1983William Swartout
The XPLAIN system uses an automatic programmer to generate a consulting program by refinement from abstract goals and provides justifications of the code by examining the refinement structure created by the automatic programmer.
Machine intelligence and pattern recognitionProbabilistic Interpretations for Mycin's Certainty Factors
291 Citations1986David Heckerman
A redefinition of the quantities called certainty factors used by MYCIN to manage uncertainty is proposed and it is shown that this redefinition accommodates an infinite number of probabilistic interpretations.
Artificial IntelligenceImplementing Dempster's rule for hierarchical evidence
285 Citations1987Glenn Shafer, Roger Logan
This article gives an algorithm for the exact implementation of Dempster’s rule in the case of hierarchical evidence, which is computationally efficient, and makes the approximation suggested by Gordon and Shortliffe unnecessary.
IEEE ExpertPropagating Belief Functions with Local Computations
236 Citations1986Prakash P. Shenoy, Glenn Shafer
A way to propagate belief functions in certain kinds of trees using only local computations, which generalizes the computational scheme proposed by Pearl5 for Bayesian causal trees and describes qualitative Markov trees.
IEEE Transactions on Software EngineeringEnhanced Maintenance and Explanation of Expert Systems Through Explicit Models of Their Development
164 Citations1985Robert Neches, William Swartout +1 more
A paradigm for constructing expert systems is described which attempts to identify that tacit knowledge, provide means for capturing it in the knowledge bases of expert systems, and apply it towards more perspicuous machine-generated explanations and more consistent and maintainable system organization.
Support Logic Programming
120 Citations1986J.F. Baldwin
Information SciencesInference procedures under uncertainty for the problem-reduction method
114 Citations1982Mitsuru Ishizuka, King‐Sun Fu +1 more
Rational inference procedures are described in this paper on the basis of established Bayesian theory and Dempster and Shafer's theory of evidence to include fuzzy knowledge.
Computers in Biology and MedicineCADIAG: Approaches to computer-assisted medical diagnosis
85 Citations1985Klaus-Peter Adlassnig, G Kolarz +3 more
CADIAG-2, a medical expert system based on fuzzy set theory and fuzzy logic, allows detailed specification of medical relationships and here the diagnostic process also provides confirmed and excluded diagnoses as well as diagnostic hypotheses.
National Conference on Artificial IntelligenceNon-monotonic reasoning using dempster's rule
78 Citations1984Matthew L. Ginsberg
The framework developed seems to be a natural one in which to describe higher levels of deduction, such as "reasoning about reasoning", because it is thought of as ranges of acceptable probabilities.
AI MagazineA Theory of Heuristic Reasoning About Uncertainty
65 Citations1983Paul R. Cohen, Milton R. Grinberg
The theory of endorsements provide a richer representation of the factors that affect certainty and supports multiple strategies for dealing with uncertainty.
PubMedPresent state of the medical expert system CADIAG-2.
63 Citations1985K P Adlassnig, G Kolarz +1 more
Munich Personal RePEc Archive (Ludwig Maximilian University of Munich)Prototypes and production rules: a knowledge representation for computer consultations
61 Citations1980Janice S. Aikins
A system called CENTAUR is presented, which demonstrates the effectiveness of representing prototypical knowledge in a combination of frames and production rules for performing computer consultations and provides a useful framework for acquiring new knowledge.
Methods of Information in MedicinePresent State of the Medical Expert System CADIAG-2
56 Citations1985Klaus-Peter Adlassnig, G Kolarz +1 more
The medical expert system CADIAG-2 provides evidence that fuzzy set theory is a suitable mathematical tool for formalizing medical processes and makes it highly suitable for the development of computer-based medical diagnostic systems.
A reasoning model based on an extended dempster-shafer theory
40 Citations1986John Yen
The multivalued mapping in the D-S theory is extended to a probabilistic one that uses conditional probabilities to express the uncertain associations and Dempster's rule is used to combine belief update rather than absolute belief to obtain results consistent with Bayes' theorem.
International Joint Conference on Artificial IntelligenceExtracting useful advice from conflicting expertise
22 Citations1983Rent Reboh
A method for automatically identifying areas of disagreement and their sources is presented for multiexpert knowledge-based systems in the context of the Prospector consultation system, which employs performance evaluation techniques and explanatory facilities present in many expert systems.
National Conference on Artificial IntelligenceA set-theoretic framework for the processing of uncertain knowledge
19 Citations1984S. Y. Lu, H.E. Stephanou
Given an expected consensus, the inverse rule can generate the certainty required for each proposition, and the certainties in the mappings can be inferred iteratively through alternating use of therule of combination and the rule of decomposition.
Lecture notes in computer scienceApproximate inference and interval probabilities
8 Citations1987Enrique H. Ruspini
These formulas generalize the probabilistic domain the well-known relations between the truth values of the antecedent and the consequent propositions of a classical implication P → Q.
Evidential reasoning in expert systems (dempster-shafer theory)
6 Citations1986John Yen
By implementing a prototype expert system that diagnoses rheumatoid arthritis using the knowledge base of CADIAG-2, this work explores the issues related to applications of the extended D-S theory in expert systems.