Knowledge Reduction Based on Evidence Reasoning Theory in Ordered Information Systems

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.

[1]  Salvatore Greco,et al.  Rough sets theory for multicriteria decision analysis , 2001, Eur. J. Oper. Res..

[2]  Marzena Kryszkiewicz,et al.  Rough Set Approach to Incomplete Information Systems , 1998, Inf. Sci..

[3]  Salvatore Greco,et al.  Rough approximation of a preference relation by dominance relations , 1999, Eur. J. Oper. Res..

[4]  Mei Zhang,et al.  A rough set approach to knowledge reduction based on inclusion degree and evidence reasoning theory , 2003, Expert Syst. J. Knowl. Eng..

[5]  Salvatore Greco,et al.  Rough sets methodology for sorting problems in presence of multiple attributes and criteria , 2002, Eur. J. Oper. Res..

[6]  Z. Pawlak.  Rough Sets: Theoretical Aspects of Reasoning about Data , 1991 .

[7]  Yiyu Yao,et al.  Data analysis and mining in ordered information tables , 2001, Proceedings 2001 IEEE International Conference on Data Mining.

[8]  Dominik Slezak,et al.  Approximate Reducts in Decision Tables , 1996 .

[9]  Wei-Zhi Wu,et al.  Approaches to knowledge reductions in inconsistent systems , 2003, Int. J. Intell. Syst..

[10]  Ming-Wen Shao,et al.  Dominance relation and rules in an incomplete ordered information system , 2005 .

[11]  Robert Susmaga,et al.  Dominance-based Rough Set Classifier without Induction of Decision Rules , 2003, RSKD.

[12]  Constantin Zopounidis,et al.  Prediction of company acquisition in Greece by means of the rough set approach , 1997, Eur. J. Oper. Res..

[13]  Roman Słowiński,et al.  Intelligent Decision Support , 1992, Theory and Decision Library.

[14]  R. Słowiński.  Intelligent Decision Support: Handbook of Applications and Advances of the Rough Sets Theory , 1992 .

[15]  Yiyu Yao,et al.  Interpretation of Belief Functions in The Theory of Rough Sets , 1998, Inf. Sci..

[16]  Salvatore Greco,et al.  A New Rough Set Approach to Multicriteria and Multiattribute Classification , 1998, Rough Sets and Current Trends in Computing.

[17]  Robert Susmaga,et al.  Generation of Exhaustive Set of Rules within Dominance-based Rough Set Approach , 2003, RSKD.

[18]  Roman Słowiński,et al.  A New Rough Set Approach to Evaluation of Bankruptcy Risk , 1998 .

[19]  Xu Wei.  Knowledge Reductions in Inconsistent Information Systems Based on Dominance Relations , 2006 .

[20]  Jerzy W. Grzymala-Busse,et al.  Rough Sets , 1995, Commun. ACM.

[21]  Malcolm J. Beynon,et al.  Reducts within the variable precision rough sets model: A further investigation , 2001, Eur. J. Oper. Res..

[22]  Mohamed Quafafou,et al.  alpha-RST: a generalization of rough set theory , 2000, Inf. Sci..

[23]  Dominik Slezak,et al.  Approximate Reducts and Association Rules - Correspondence and Complexity Results , 1999, RSFDGrC.

[24]  Marzena Kryszkiewicz.  Comparative study of alternative types of knowledge reduction in inconsistent systems , 2001, Int. J. Intell. Syst..