A comparison of two types of rough sets induced by coverings

Rough set theory is an important technique in knowledge discovery in databases. In covering-based rough sets, many types of rough set models were established in recent years. In this paper, we compare the covering-based rough sets defined by Zhu with ones defined by Xu and Zhang. We further explore the properties and structures of these types of rough set models. We also consider the reduction of coverings. Finally, the axiomatic systems for the lower and upper approximations defined by Xu and Zhang are constructed.

[1]  William Zhu,et al.  The algebraic structures of generalized rough set theory , 2008, Inf. Sci..

[2]  K. Brown,et al.  Graduate Texts in Mathematics , 1982 .

[3]  Daniel S. Yeung,et al.  Rough approximations on a complete completely distributive lattice with applications to generalized rough sets , 2006, Inf. Sci..

[4]  Wei-Zhi Wu,et al.  Rough set approximations VS. measurable spaces , 2006, 2006 IEEE International Conference on Granular Computing.

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

[6]  Chen Degang,et al.  A new approach to attribute reduction of consistent and inconsistent covering decision systems with covering rough sets , 2007 .

[7]  Guilin Qi,et al.  Rough operations on Boolean algebras , 2005, Inf. Sci..

[8]  Andrzej Skowron,et al.  Tolerance Approximation Spaces , 1996, Fundam. Informaticae.

[9]  Yiyu Yao,et al.  Generalization of Rough Sets using Modal Logics , 1996, Intell. Autom. Soft Comput..

[10]  William Zhu,et al.  Relationship between generalized rough sets based on binary relation and covering , 2009, Inf. Sci..

[11]  William Zhu,et al.  Generalized rough sets based on relations , 2007, Inf. Sci..

[12]  Andrzej Skowron,et al.  Rough sets and Boolean reasoning , 2007, Inf. Sci..

[13]  Wen-Xiu Zhang,et al.  Measuring roughness of generalized rough sets induced by a covering , 2007, Fuzzy Sets Syst..

[14]  Anna Maria Radzikowska,et al.  Fuzzy Rough Sets Based on Residuated Lattices , 2004, Trans. Rough Sets.

[15]  Huaguang Zhang,et al.  Two new operators in rough set theory with applications to fuzzy sets , 2004, Inf. Sci..

[16]  D. Dubois,et al.  ROUGH FUZZY SETS AND FUZZY ROUGH SETS , 1990 .

[17]  Urszula Wybraniec-Skardowska,et al.  Extensions and Intentions in the Ruogh Set Theory , 1998, Inf. Sci..

[18]  Daniel Vanderpooten,et al.  A Generalized Definition of Rough Approximations Based on Similarity , 2000, IEEE Trans. Knowl. Data Eng..

[19]  Guilong Liu,et al.  Generalized rough sets over fuzzy lattices , 2008, Inf. Sci..

[20]  Andrzej Skowron,et al.  Rudiments of rough sets , 2007, Inf. Sci..

[21]  Yee Leung,et al.  Generalized fuzzy rough approximation operators based on fuzzy coverings , 2008, Int. J. Approx. Reason..

[22]  Daniel S. Yeung,et al.  Approximations and reducts with covering generalized rough sets , 2008, Comput. Math. Appl..

[23]  Gui-Long Liu,et al.  The Axiomatization of the Rough Set Upper Approximation Operations , 2006, Fundam. Informaticae.

[24]  Qinghua Hu,et al.  A new approach to attribute reduction of consistent and inconsistent covering decision systems with covering rough sets , 2007, Inf. Sci..

[25]  Anna Maria Radzikowska,et al.  A comparative study of fuzzy rough sets , 2002, Fuzzy Sets Syst..

[26]  Wei-Zhi Wu,et al.  Constructive and axiomatic approaches of fuzzy approximation operators , 2004, Inf. Sci..

[27]  Guilong Liu,et al.  Axiomatic systems for rough sets and fuzzy rough sets , 2008, Int. J. Approx. Reason..

[28]  Yiyu Yao,et al.  Constructive and Algebraic Methods of the Theory of Rough Sets , 1998, Inf. Sci..

[29]  Fei-Yue Wang,et al.  Reduction and axiomization of covering generalized rough sets , 2003, Inf. Sci..

[30]  William Zhu,et al.  Topological approaches to covering rough sets , 2007, Inf. Sci..

[31]  Jianhua Dai,et al.  Rough 3-valued algebras , 2008, Inf. Sci..

[32]  Jian Yu,et al.  A New Improved K-Means Algorithm with Penalized Term , 2007 .

[33]  Michiro Kondo,et al.  On the structure of generalized rough sets , 2006, Inf. Sci..

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

[35]  Yiyu Yao,et al.  Two views of the theory of rough sets in finite universes , 1996, Int. J. Approx. Reason..

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

[37]  JingTao Yao.  A Ten-year Review of Granular Computing , 2007 .

[38]  Wei-Zhi Wu,et al.  Generalized fuzzy rough sets , 2003, Inf. Sci..

[39]  Wen-Xiu Zhang,et al.  An axiomatic characterization of a fuzzy generalization of rough sets , 2004, Inf. Sci..

[40]  Andrzej Skowron,et al.  Rough sets: Some extensions , 2007, Inf. Sci..

[41]  Michiro Kondo,et al.  Algebraic Approach to Generalized Rough Sets , 2005, RSFDGrC.