Report 84-35 A Method for Managing Evidential Reasoning

Although informal models of evidential reasoning have been successfully app'ied in automated reasoning systems, it is generally difficult to define the range of their applicability In addition, they hay., not provided a basis for coherent management of evidence bearing on hypotheses that are related hierarchically. The Dempster-Shafer (D-S) theory of evidence is appealing because it does suggest a coherent approach for dealing with such relationships However, the theory's complexity and potential for computational inefficiency have tended to discourage its use in reasoning systems In this paper we describe the central elements of the D-S theory, basing our exposition on simple examples drawn from the field of medicine. We then demonstrate the relevance of the 0-S theory to a familiar expert system domain, namely the bacterial organism identification problem that lies at the heart of the MYCIN system. Finally, we present a new adaptation of the D-S approach that achieves computational efficiency while permitting the management of evidential reasoning.within