An Evidence Retraction Scheme on Evidence Dependency Network

  • Lee, Gye Sung (Dept. of Software, Dankook University)
  • 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

OTNBCL_2019_v8n1_133_f0001.png 이미지

Figure 1. Evidence Dependence Network

OTNBCL_2019_v8n1_133_f0002.png 이미지

Figure 2. Building Coefficient Matrix

OTNBCL_2019_v8n1_133_f0003.png 이미지

Figure 3. Evidence Dependency Network

Table 1. Dempster’s Combination

OTNBCL_2019_v8n1_133_t0001.png 이미지


  1. L.S. Dutt and M. Kurian, "Handling of Uncertainty - A Survey," Int. Journal of Scientific and Research Publications, Vol. 3, Issue 1, pp. 1-3, 2013.
  2. K. Sentz and S. Ferson, "Combination of Evidence in Dempster-Shafer Theory," Sandia National Lab., Apr. 2002.
  3. J. Stone, "Bayes's rule: A Tutorial Introduction to Bayesian Analysis," Sebtel Press, England, 2013.
  4. W. Bolstad, Introduction to Bayesian Statistics, John-Wiley, 2007.
  5. R. Yager, "Fuzzy Relations between Dempster-Shafer Belief Structures," Knowledge-based System, Vol 105, pp. 60-67, 2016. DOI:
  6. J. Merigo, A. Gil-Lafuente and R. Yager, "An Overview of Fuzzy Research with Bibliometric Indicators," Applied Soft Computing, 27, pp. 420-433, 2015. DOI:
  7. L. Giordano and F. Toni, "Knowledge Representation and Non-monotonic Reasoning," A 25-year Perspective on Logic Programming, pp. 87-111, 2010.
  8. K. Zhou, A.Martin, and Q. Pan, "Evidence Combination for a Large Number of Sources," 20th Int. Conf. on Information Fusion, Jul. 2017, China
  9. G. Lee, “An efficient Dempster-Shafer Evidence Combination Scheme for Uncertainty Handling,” The Korea Information Processing Society, Vol. 5, No. 2, pp. 908-914, 2002.
  10. Q. Chen, A. Whitbrook, U. Aickelin, and C. Roadknight, "Data Classification Using the Dempster-Shafer Method," Journal of Experimental & Theoretical Artificial Intelligence, Vol. 26, Issue 4, pp. 493-517, 2014. DOI:
  11. Q. Chen and U. Aickelin, "Anomaly Detection Using the Dempster-Shafer Method," Journal of Experimental & Theoretical Artificial Intelligence, Vol. 26, Issue 4, pp. 493-517, 2014.