Knowledge reduction in incomplete information systems based on Dempster-Shafer theory of evidence

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4062 LNAI, Issue , 2006, Pages 254-261

  Wu, Weizhi ^a   Mi, Jusheng ^b  

^a ZHEJIANG OCEAN UNIVERSITY   (China)

^b HEBEI NORMAL UNIVERSITY   (China)

Author keywords

Belief functions; Incomplete information systems; Knowledge reduction; Rough sets

Indexed keywords

ARTIFICIAL INTELLIGENCE; DATA REDUCTION; INFORMATION SCIENCE; ROUGH SET THEORY; THEOREM PROVING;

BELIEF FUNCTIONS; DEMPSTER-SHAFER THEORY OF EVIDENCE; INCOMPLETE INFORMATION SYSTEMS; KNOWLEDGE REDUCTION;

KNOWLEDGE ENGINEERING;

EID: 33746733568     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11795131_37     Document Type: Conference Paper

References (26)

1. Pawlak, Z.: Rough Sets: Theoretical Aspects of Reasoning about Data. Kluwer Academic Publishers, Boston (1991).
2. Bazan, J.A.: Comparison of dynamic and non-dynamic rough set methods for extracting laws from decision tables. In: Polkowski, L., Skowron A., Eds., Rough Sets in Knowledge Discovery: 1. Methodology and Applications. Physica-Verlag, Heidelberg (1998) 321-365.
3. Beynon, M.: Redacts within the variable precision rough sets model: a further investigation. European Journal of Operational Research. 134 (2001) 592-605.
4. Kryszkiewicz, M.: Comparative study of alternative types of knowledge reduction in insistent systems. International Journal of Intelligent Systems. 16 (2001) 105-120.
5. Li, D.Y., Zhang, B., Leung, Y.: On knowledge reduction in inconsistent decision information systems. International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems. 12 (2004) 651-672.
6. Mi, J.-S., Wu, W.-Z., Zhang, W.-X.: Approaches to knowledge reductions based on variable precision rough sets model. Information Sciences. 159 (2004) 255-272.
7. Nguyen, H.S., Slezak, D.: Approximation redacts and association rules correspondence and complexity results. In: Zhong, N., Skowron, A., Oshuga, S., Eds., New Directions in Rough Sets, Data Mining, and Granular-Soft Computing. LNAI 1711, Springer, Berlin (1999) 137-145.
8. Slezak, D.: Searching for dynamic reducts in inconsistent decision tables. In: Proceedings of IPMU'98. Paris, France, Vol.2 (1998) 1362-1369.
9. Slezak, D.: Approximate reducts in decision tables. In: Proceedings of IPMU'96. Granada, Spain, Vol.3 (1996) 1159-1164.
10. Wu, W.-Z., Zhang, M., Li, H.-Z., Mi, J.-S.: Knowledge reduction in random information systems via Dempster-Shafer theory of evidence. Information Sciences. 174 (2005) 143-164.
11. Zhang, M., Xu, L.D., Zhang, W.-X., Li, H.-Z.: A rough set approach to knowledge reduction based on inclusion degree and evidence reasoning theory. Expert Systems. 20 (2003) 298-304.
12. Zhang, W.-X., Mi, J.-S., Wu, W.-Z.: Approaches to knowledge reductions in inconsistent systems. International Journal of Intelligent Systems. 21 (2003) 989-1000.
13. Kryszkiewicz, M.: Rough set approach to incomplete information systems. Information Sciences. 112 (1998) 39-49.
14. Kryszkiewicz, M.: Rules in incomplete information systems. Information Sciences. 113 (1999) 271-292.
15. Leung, Y., Li, D.Y.: Maximal consistent block technique for rule acquisition in incomplete information systems. Information Sciences. 153 (2003) 85-106.
16. Leung, Y., Wu, W.-Z., Zhang, W.-X.: Knowledge acquisition in incomplete information systems: a rough set approach. European Journal of Operational Research. 168 (2006) 164-180.
17. Lingras, P.J., Yao, Y.Y.: Data mining using extensions of the rough set model. Journal of the American Society for Information Science. 49 (1998) 415-422.
18. Slowinski, R., Stefanowski, J.: Rough classification in incomplete information systems. Mathematical and Computer Modelling. 12 (1989) 1347-1357.
19. Stefanowski, J., Tsoukias, A.: Incomplete information tables and rough classification. Computational Intelligence: An International Journal. 17 (2001) 545-566.
20. Wu, W.-Z., Zhang, W.-X., Li, H.-Z.: Knowledge acquisition in incomplete fuzzy information systems via rough set approach. Expert Systems. 20 (2003) 280-286.
21. Zhang, W.-X., Mi, J.-S.: Incomplete information system and its optimal selections. Computers and Mathematics with Applications. 48 (2004) 691-698.
22. Shafer, G.: A Mathematical Theory of Evidence. Princeton University Press, Princeton (1976).
23. Skowron, A., Grzymala-Busse, J.: From rough set theory to evidence theory. In: Yager, R.R., Fedrizzi, M., Kacprzyk, J., Eds., Advances in the Dempster-Shafer Theory of Evidence. Wiley, New York (1994) 193-236.
24. Wu W.-Z., Leung Y., Zhang W.-X.: Connections between rough set theory and Dempster-Shafer theory of evidence. International Journal of General Systems. 31 (2002) 405-430.
25. Yao, Y.Y.: Interpretations of belief functions in the theory of rough sets. Information Sciences. 104 (1998) 81-106.
26. Yao, Y.Y.: Generalized rough set models. In: Polkowski, L., Skowron, A., Eds., Rough Sets in Knowledge Discovery: 1. Methodology and Applications. Physica-Verlag, Heidelberg (1998) 286-318.