An Evidence Retraction Scheme on Evidence Dependency Network

Lee, Gye Sung

  • Received : 2019.02.07
  • Accepted : 2019.02.16
  • Published : 2019.03.31


In this paper, we present an algorithm for adjusting degree of belief for consistency on the evidence dependency network where various sets of evidence support different sets of hypotheses. It is common for experts to assign higher degree of belief to a hypothesis when there is more evidence over the hypothesis. Human expert without knowledge of uncertainty handling may not be able to cope with how evidence is combined to produce the anticipated belief value. Belief in a hypothesis changes as a series of evidence is known to be true. In non-monotonic reasoning environments, the belief retraction method is needed to clearly deal with uncertain situations. We create evidence dependency network from rules and apply the evidence retraction algorithm to refine belief values on the hypothesis set. We also introduce negative belief values to reflect the reverse effect of evidence combination.


Dempster-Shafer theory;Evidence Combination;Non-monotonic Reasoning;Belief Function;Focal Element;Basic Probability Assignment;Mass Function