Methods for knowledge reduction in inconsistent ordered information systems

Abstract Knowledge reduction is one of the most important problems in the study of rough set theory. However, in real-world, most of information systems are based on dominance relations in stead of the classical equivalence relation because of various factors. The ordering of properties of attributes plays a crucial role in those systems. To acquire brief decision rules from the systems, knowledge reductions are needed. The main objective of this paper is to deal with this problem. The distribution reduction and maximum distribution reduction are proposed in inconsistent ordered information systems. Moreover, properties and relationship between them are discussed. Furthermore, judgment theorem and discernibility matrix are obtained, from which an approach to knowledge reductions can be provided in inconsistent ordered information systems.

[1]  D. A. Bell,et al.  Rough Computational Methods for Information , 1998, Artif. Intell..

[2]  J. S. Pang,et al.  The Generalized Quasi-Variational Inequality Problem , 1982, Math. Oper. Res..

[3]  Wei-Zhi Wu,et al.  Knowledge reduction in random information systems via Dempster-Shafer theory of evidence , 2005, Inf. Sci..

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

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

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

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

[8]  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..

[9]  Pekka Neittaanmäki,et al.  Variational and Quasi-Variational Inequalities in Mechanics , 2007 .

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

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

[12]  Patrick Brézillon,et al.  Lecture Notes in Artificial Intelligence , 1999 .

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

[14]  C. Zopounidis.  Operational tools in the management of financial risks , 1997 .

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

[16]  Yee Leung,et al.  Knowledge acquisition in incomplete information systems: A rough set approach , 2006, Eur. J. Oper. Res..

[17]  Yee Leung,et al.  On characterizations of (I, J)-fuzzy rough approximation operators , 2005, Fuzzy Sets Syst..

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

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

[20]  Janusz Zalewski,et al.  Rough sets: Theoretical aspects of reasoning about data , 1996 .