A comprehensive comparison between generalized incidence calculus …

Short Description
generalized incidence calculus theory if the incidence function i ….. From this information, a generalized incidence calculus theory is formed as …

Website: www.cs.qub.ac.uk | Filesize: 202kb

Content
Title Page
A comprehensive comparison between generalized incidence calculus and the
Dempster-Shafer theory of evidence
Weiru Liu Alan Bundy
80 South Bridge
Dept. of Artificial Intelligence
University of Edinburgh
Edinburgh EH1 1HN, U.K.
March 1994
Address correspondence to Weiru Liu or Alan Bundy, Dept. of Artificial Intelligence, Univ.
of Edinburgh, Edinburgh EH1 1HN, UK.
E-mail:weiru@aisb.ed.ac.uk bundy@aisb.ed.ac.ukA comprehensive comparison between generalized incidence calculus and the
Dempster-Shafer theory of evidence
Weiru Liu Alan Bundy
Dept. of Artificial Intelligence
Univ. of Edinburgh
Edinburgh EH1 1HN, U.K.
Abstract
Dealing with uncertainty problems in intelligent systems has attracted a lot of attention in
the AI community. Quite a few techniques have been proposed. Among them, the Dempster-
Shafer theory of evidence (DS theory) has been widely appreciated. In DS theory, Dempster’s
combination rule plays a major role. However, it has been pointed out that the application
domains of the rule are rather limited and the application of the theory sometimes gives
unexpected results. We have previously explored the problem with Dempster’s combination
rule and proposed an alternative combination mechanism in generalized incidence calculus.
In this paper we give a comprehensive comparison between generalized incidence calculus and
the Dempster-Shafer theory of evidence. We first prove that these two theories have the same
ability in representing evidence and combining DS-independent evidence. We then show that
the new approach can deal with some dependent situation while Dempster’s combination rule
cannot. Various examples in the paper show the ways of using generalized incidence calculus
in expert systems.
1 Introduction…