International journal of advanced smart convergence

The Institute of Internet, Broadcasting and Communication (한국인터넷방송통신학회)
권호 표지
DOI QR코드

DOI QR Code

Belief Function Retraction and Tracing Algorithm for Rule Refinement

  • Received : 2019.04.10
  • Accepted : 2019.04.22
  • Published : 2019.06.30
Download PDF
⟨ Previous Next ⟩

Abstract

Building a stable knowledge base is an important issue in the application of knowledge engineering. In this paper, we present an algorithm for detecting and locating discrepancies in the line of the reasoning process especially when discrepancies occur on belief values. This includes backtracking the rule firing from a goal node of the rule network. Retracting a belief function allows the current belief state to move back to another belief state without the rule firing. It also gives an estimate, called contribution measure, of how much the rule has an impact on the current belief state. Examining the measure leads the expert to locate the possible cause of problem in the rule. For non-monotonic reasoning, the belief retraction method moves the belief state back to the previous state. A tracing algorithm is presented to identify and locate the cause of problem. This also gives repair suggestions for rule refinement.

Keywords

OTNBCL_2019_v8n2_94_f0001.png 이미지

Figure 1. Belief Value Changes

OTNBCL_2019_v8n2_94_f0002.png 이미지

Figure 2. Contribution Measures of Nodes

Table 1. Dempster’s Rule of Combination

OTNBCL_2019_v8n2_94_t0001.png 이미지

Table 2. Contribution of a Rule

OTNBCL_2019_v8n2_94_t0002.png 이미지

References

  1. C. Wagner, “Breaking the Knowledge Acquisition Bottleneck Through Conversational Knowledge Management,” Information Resources Management Journal, Vol. 19, No. 1, pp. 70-83, 2006. https://doi.org/10.4018/irmj.2006010104
  2. C.B. Wang, Y.J Chen, and Y.M. Chen, "Knowledge Refinement for Engineering Knowledge Management," Concurrent Engineering, Vol. 13, Issue 1, pp. 43-56, 2005. https://doi.org/10.1177/1063293X05051773
  3. G. Schreiber, "Knowledge Acquisition and the Web," Inter. Journal of Human-Computer Studies, Vol. 71, Issue 2, pp. 206-210, 2013. DOI: https://doi.org/10.1016/j.ijhcs.2012.10.001.
  4. B.J. Wielinga, "Reflections on 25+ Years of Knowledge Acquisition," Vol. 71, Issue 2, pp.211-215, 2013. DOI: https://doi.org/10.1016/j.ijhcs.2012.10.007.
  5. G. Li, "Human-in-the-loop Data Integration," Proc. of the VLDB Endowment, Vol. 10 No. 12, pp.206-217. 2017. DOI: https://doi.org/10.14778/3137765.3137833
  6. D. Dubois, H. Prade, and S. Schockaert, “Rules and Meta-rules in the Framework of Possibility Theory and Possibilistic logic,” Scientia Iranica, Vol. 18, No. 3, pp. 566-573, 2011. DOI: https://doi.org/10.1016/j.scient.2011.04.008
  7. 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.
  8. J. Stone, "Bayes's rule: A Tutorial Introduction to Bayesian Analysis," Sebtel Press, England, 2013.
  9. 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
  10. K. Sentz and S. Ferson, "Combination of Evidence in Dempster-Shafer Theory," Sandia National Lab., Apr. 2002.
  11. K. Zhou, A.Martin, and Q. Pan, "Evidence Combination for a Large Number of Sources," 20th Int. Conf. on Information Fusion, Jul. 2017, China
  12. 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
  13. 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
  14. L. Giordano and F. Toni, "Knowledge Representation and Non-monotonic Reasoning," A 25-year Perspective on Logic Programming, pp. 87-111, 2010.
  15. Y Deng, "Generalized Evidence Theory," Applied Intelligence, Vol. 43, Issue 3, pp. 530-543, 2015. https://doi.org/10.1007/s10489-015-0661-2
  16. G. Lee, "An Evidence Retraction Scheme on Evidence Dependency Network," Int. Journal of Advanced Smart Convergence, Vol. 8, No. 1, 2019, pp. 133-140, DOI: https//dx.doi.org/10.7236/IJASC.2019. 8.1.133