Knowledge Reduction Based on Evidence Reasoning Theory in Ordered Information Systems

  • Wei-Hua Xu
  • Ming-Wen Shao
  • Wen-Xiu Zhang
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4092)


Rough set theory has been considered as a useful tool to model the vagueness, imprecision, and uncertainty, and has been applied successfully in many fields. Knowledge reduction is one of the most important problems in rough set theory. However, in real-world most of information systems are based on dominance relations in stead of the classical rough set because of various factors. To acquire brief decision rules from systems based on dominance relations, knowledge reductions are needed. The main aim of this paper is to study the problem. The basic concepts and properties of knowledge reduction based on evidence reasoning theory are discussed. Furthermore, the characterization and knowledge reduction approaches based on evidence reasoning theory are obtained with examples in several kinds of ordered information system, which is every useful in future research works of the ordered information systems.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Pawlak, Z.: Rough sets. International Journal of Computer and Information Science 11(5), 341–356 (1982)zbMATHCrossRefMathSciNetGoogle Scholar
  2. 2.
    Liu, Q., Liu, S.H., Zheng, F.: Rough Logic and its Applications in Data Reduction (in Chinese). Journal of Software 12, 415–419 (2001)Google Scholar
  3. 3.
    Kryszkiewicz, M.: Comprative Studies of Alternative Type of Knowledge Reduction in Inconsistent Systems. International Journal of Intelligent Systems 16, 105–120 (2001)zbMATHCrossRefGoogle Scholar
  4. 4.
    Zhang, W.X., Mi, J.S., Wu, W.Z.: Approaches to Knowledge Reductions in Inconsistent Systems(in Chinese). Chinese Journal of Computers 26, 12–18 (2003)MathSciNetGoogle Scholar
  5. 5.
    Slowinski, R. (ed.): Intelligent Decision Support: Handbook of Applications and Advances of the Rough sets Theory. Kluwer Academic Publishers, Dordrecht (1992)zbMATHGoogle Scholar
  6. 6.
    Kryszkiewicz, M.: Rough Set Approach to Incomplete Information System. Information Sciences 112, 39–49 (1998)zbMATHCrossRefMathSciNetGoogle Scholar
  7. 7.
    Slezak, D.: Searching for Dynamic Reducts in Inconsisten Decision Tables. In: Proceedings of IPMU 1998, Paris, France, vol. 2, pp. 1362–1369 (1998)Google Scholar
  8. 8.
    Slezak, D.: Approximate Reducts in Decision Tables. In: Procedings of IMPU 1996, Granada, Spain, vol. 3, pp. 1159–1164 (1996)Google Scholar
  9. 9.
    Beynon, M.: Reducts with in the Variable Precision Rough Set Model: a further investigation. European Journal of Operational reasearch 134, 592–605 (2001)zbMATHCrossRefGoogle Scholar
  10. 10.
    Nguyen, H.S., Ślęzak, D.: Approximations Reducts and Assoisiation Rules Correspondence and Complexity Results. In: Zhong, N., Skowron, A., Ohsuga, S. (eds.) RSFDGrC 1999. LNCS (LNAI), vol. 1711, pp. 137–145. Springer, Heidelberg (1999)CrossRefGoogle Scholar
  11. 11.
    Pawlak, Z.: Rough Sets: Theoretical Aspects of Reasonging About Data. Kluwer Academic Publishers, Boston (1991)Google Scholar
  12. 12.
    Zhang, W.X., Wu, W.Z., Liang, J.Y., Li, D.Y.: Theory and Method of Rough sets. Science Press, Beijing (2001)Google Scholar
  13. 13.
    Quafatou, M.: α−RST: a generalization of rough set theory. Information Science 124, 301–316 (2000)CrossRefGoogle Scholar
  14. 14.
    Slowinski, R., Zopounidis, C., Dimititras, A.I.: Prediction of Company Acquisition in Greece by Means of the Rough set Approach. European Journal of Operational reasearch 100, 1–15 (1997)zbMATHCrossRefGoogle Scholar
  15. 15.
    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(5), 298–304 (2003)CrossRefGoogle Scholar
  16. 16.
    Greco, S., Matarazzo, B., Slowingski, R.: Rough Approximation of a Preference Relatioin by Dominance Relatioin. ICS Research Report 16 / 96, Warsaw University of Technology (1996) and in Eru. H. Oper. Res. 117, 63–83 (1999)Google Scholar
  17. 17.
    Greco, S., Matarazzo, B., Słowiński, R.: A New Rough Set Approach to Multicriteria and Multiattribute Classification. In: Polkowski, L., Skowron, A. (eds.) RSCTC 1998. LNCS (LNAI), vol. 1424, pp. 60–67. Springer, Heidelberg (1998)CrossRefGoogle Scholar
  18. 18.
    Greco, S., Matarazzo, B., Slowingski, R.: A New Rough Sets Approach to Evaluation of Bankruptcy Risk. In: Zopounidis, X. (ed.) Operational tools in the management of financial risks, pp. 121–136. Kluwer, Dordrecht (1999)Google Scholar
  19. 19.
    Greco, S., Matarazzo, B., Slowingski, R.: Rough Sets Theory for Multicriteria Decision Analysis. Eur. J. Oper. Res. 129, 11–47 (2001)CrossRefGoogle Scholar
  20. 20.
    Greco, S., Matarazzo, B., Slowingski, R.: Rough Sets Methodology for Sorting Problems in Presence of Multiple Attributes and criteria. Eur. J. Oper. Res. 138, 247–259 (2002)zbMATHCrossRefGoogle Scholar
  21. 21.
    Dembczynski, K., Pindur, R., Susmaga, R.: Generation of Exhaustive Set of Rules within Dominance-based Rough Set Approach. Electron. Notes Theor. Comput. Sci. 82(4) (2003)Google Scholar
  22. 22.
    Dembczynski, K., Pindur, R., Susmaga, R.: Dominance-based Rough Set Classifier without Induction of Decision Rules. Electron. Notes Theor. Comput. Sci. 82(4) (2003)Google Scholar
  23. 23.
    Sai, Y., Yao, Y.Y., Zhong, N.: Data Analysis and Mining in Ordered Information Tables. In: Proc 2001 IEEE Int. Conf. on Data Mining, pp. 497–504. IEEE Computer Society Press, Los Alamitos (2001)Google Scholar
  24. 24.
    Shao, M.W., Zhang, W.X.: Dominance Relation and Relus in an Incomplete Ordered Information System. Inter. J. of Intelligent Sytems 20, 13–27 (2005)zbMATHCrossRefGoogle Scholar
  25. 25.
    Xu, W.H., Zhang, W.X.: Knowledge Reductions in Inconsistent Information Systems Based on Dominance Relation. In: 11th International Fuzzy Systems Association World Congress, Beijin, China, pp. 1493–1496 (2005)Google Scholar
  26. 26.
    Yao, Y.Y., Lingras, P.: Interpretations of Belief Functions in The Theory of Rough Sets. Information Sciences 104, 81–106 (1998)zbMATHCrossRefMathSciNetGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Wei-Hua Xu
    • 1
  • Ming-Wen Shao
    • 2
  • Wen-Xiu Zhang
    • 3
  1. 1.Faculty of Science, Institute for Information and System SciencesXi’an Jiaotong UniversityXi’anP.R. China
  2. 2.School of Information TechnologyJiangxi University of Finance & EconomicsNanchangP.R. China
  3. 3.Faculty of Science, Institute for Information and System SciencesXi’an Jiaotong UniversityXi’anP.R. China

Personalised recommendations