Extended Tolerance Relation to Define a New Rough Set Model in Incomplete Information Systems

This paper discusses and proposes a rough set model for an incomplete information system, which defines an extended tolerance relation using frequency of attribute values in such a system. It first discusses some rough set extensions in incomplete information systems. Next, "probability of matching" is defined from data in information systems and then measures the degree of tolerance. Consequently, a rough set model is developed using a tolerance relation defined with a threshold. The paper discusses the mathematical properties of the newly developed rough set model and also introduces a method to derive reducts and the core.

[1]  Jerzy W. Grzymala-Busse,et al.  A Rough Set Approach to Data with Missing Attribute Values , 2006, RSKT.

[2]  Alexis Tsoukiàs,et al.  Incomplete Information Tables and Rough Classification , 2001, Comput. Intell..

[3]  Wang Guo,et al.  EXTENSION OF ROUGH SET UNDER INCOMPLETE INFORMATION SYSTEMS , 2002 .

[4]  Jerzy W. Grzymala-Busse.  Incomplete Data and Generalization of Indiscernibility Relation, Definability, and Approximations , 2005, RSFDGrC.

[5]  Jerzy W. Grzymala-Busse,et al.  On the Unknown Attribute Values in Learning from Examples , 1991, ISMIS.

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

[7]  Jerzy W. Grzymala-Busse,et al.  A Comparison of Several Approaches to Missing Attribute Values in Data Mining , 2000, Rough Sets and Current Trends in Computing.

[8]  Marzena Kryszkiewicz,et al.  Rules in Incomplete Information Systems , 1999, Inf. Sci..

[9]  M. E. Abd El-Monsef,et al.  A Modified Rough Set Approach to Incomplete Information Systems , 2007 .

[10]  Yiyu Yao,et al.  Relational Interpretations of Neigborhood Operators and Rough Set Approximation Operators , 1998, Inf. Sci..

[11]  Alexis Tsoukiàs,et al.  On the Extension of Rough Sets under Incomplete Information , 1999, RSFDGrC.

[12]  Jerzy W. Grzymala-Busse,et al.  Data with Missing Attribute Values: Generalization of Indiscernibility Relation and Rule Induction , 2004, Trans. Rough Sets.

[13]  Jerzy W. Grzymala-Busse,et al.  Characteristic Relations for Incomplete Data: A Generalization of the Indiscernibility Relation , 2005, Trans. Rough Sets.

[14]  Yiyu Yao,et al.  Rough sets, neighborhood systems and granular computing , 1999, Engineering Solutions for the Next Millennium. 1999 IEEE Canadian Conference on Electrical and Computer Engineering (Cat. No.99TH8411).

[15]  Xibei Yang,et al.  Generalisation of rough set for rule induction in incomplete system , 2011, Int. J. Granul. Comput. Rough Sets Intell. Syst..

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

[17]  Peter Clark,et al.  The CN2 Induction Algorithm , 1989, Machine Learning.

[18]  Yiyu Yao,et al.  On Generalizing Rough Set Theory , 2003, RSFDGrC.

[19]  Jerzy W. Grzymala-Busse,et al.  Handling Missing Attribute Values , 2010, Data Mining and Knowledge Discovery Handbook.

[20]  Jerzy W. Grzymala-Busse,et al.  Definability and Other Properties of Approximations for Generalized Indiscernibility Relations , 2010, Trans. Rough Sets.

[21]  El hossainy Abd El bar Rady,et al.  A Modified Rough Set Approach to Incomplete Information Systems , 2007, Adv. Decis. Sci..

[22]  Jerzy W. Grzymala-Busse,et al.  Rough Set Strategies to Data with Missing Attribute Values , 2006, Foundations and Novel Approaches in Data Mining.