On Knowledge Reduction In Inconsistent Decision Information Systems

Due to issues such as noise in data, compact representation and prediction capability, many types of knowledge reduction and decision rules have been proposed and applied in inconsistent decision information systems. It is thus important to clarify the interrelationships among the existing types of knowledge reduction. In this paper, the relationships, particularly those suggested in [1], are reconsidered and rectified, and some related results are theoretically improved. In terms of two new types of reducts proposed in this paper together with other existing ones, the method for optimizing all types of decision rules is also discussed in details.

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

[2]  Ivan Bratko,et al.  Experiments in automatic learning of medical diagnostic rules , 1984 .

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

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

[5]  Jerzy Stefanowski,et al.  On rough set based approaches to induction of decision rules , 1998 .

[6]  Jerzy W. Grzymala-Busse,et al.  The Rule Induction System LERS-a version for personal computers in Foun-dations of Computing and Dec , 1993 .

[7]  Jan A. Kors,et al.  Induction of decision rules that fulfil user-specified performance requirements , 1997, Pattern Recognit. Lett..

[8]  Wojciech Ziarko,et al.  Variable Precision Rough Set Model , 1993, J. Comput. Syst. Sci..

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

[10]  Andrzej Skowron,et al.  EXTRACTING LAWS FROM DECISION TABLES: A ROUGH SET APPROACH , 1995, Comput. Intell..

[11]  Jerzy W. Grzymala-Busse,et al.  THE USEFULNESS OF A MACHINE LEARNING APPROACH TO KNOWLEDGE ACQUISITION , 1995, Comput. Intell..

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

[13]  Z. Pawlak.  Drawing conclusions from data—The rough set way , 2001 .

[14]  Jerzy W. Grzymala-Busse,et al.  Classification Strategies Using Certain and Possible Rules , 1998, Rough Sets and Current Trends in Computing.

[15]  Lech Polkowski,et al.  Rough Sets in Knowledge Discovery 2 , 1998 .

[16]  M. Beynon,et al.  Variable precision rough set theory and data discretisation: an application to corporate failure prediction , 2001 .

[17]  Shusaku Tsumoto.  Extraction of Experts' Decision Rules from Clinical Databases Using Rough Set Model , 1998, Intell. Data Anal..

[18]  Andrzej Skowron,et al.  A rough set approach to decision rules generation , 1993 .

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

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

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

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

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

[24]  Li Deyu,et al.  Invariant characters of information systems under some homomorphisms , 2000 .