DOI QR코드

DOI QR Code

An Evidence Retraction Scheme on Evidence Dependency Network

Lee, Gye Sung

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

Abstract

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.

Keywords

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

References

  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: https://doi.org/10.1016/j.knosys.2016.04.027
  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: https://doi.org/10.1015/j.asoc.2014.10.035 https://doi.org/10.1016/j.asoc.2014.10.035
  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: https://doi.org/10.1080/0952813X.2014.886301 https://doi.org/10.1080/0952813X.2014.886301
  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. https://doi.org/10.1080/0952813X.2014.886301