On axiomatic characterizations of three pairs of covering based approximation operators

Rough set theory is a useful tool for dealing with inexact, uncertain or vague knowledge in information systems. The classical rough set theory is based on equivalence relations and has been extended to covering based generalized rough set theory. This paper investigates three types of covering generalized rough sets within an axiomatic approach. Concepts and basic properties of each type of covering based approximation operators are first reviewed. Axiomatic systems of the covering based approximation operators are then established. The independence of axiom set for characterizing each type of covering based approximation operators is also examined. As a result, two open problems about axiomatic characterizations of covering based approximation operators proposed by Zhu and Wang in (IEEE Transactions on Knowledge and Data Engineering 19(8) (2007) 1131-1144, Proceedings of the Third IEEE International Conference on Intelligent Systems, 2006, pp. 444-449) are solved.

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

[2]  E. Bryniarski.  A calculus of rough sets of the first order , 1989 .

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

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

[5]  Fei-Yue Wang,et al.  Properties of the Fourth Type of Covering-Based Rough Sets , 2006, 2006 Sixth International Conference on Hybrid Intelligent Systems (HIS'06).

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

[7]  Tong-Jun Li,et al.  The minimization of axiom sets characterizing generalized approximation operators , 2006, Inf. Sci..

[8]  H. Thiele.  On axiomatic characterizations of fuzzy approximation operators. I. The fuzzy rough set based case , 2001 .

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

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

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

[12]  Helmut Thiele,et al.  On axiomatic characterization of fuzzy approximation operators. II. The rough fuzzy set based case , 2001, Proceedings 31st IEEE International Symposium on Multiple-Valued Logic.

[13]  Stephen D. Comer,et al.  An algebraic approach to the approximation of information , 1991, Fundamenta Informaticae.

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

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

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

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

[18]  Helmut Thiele,et al.  On axiomatic characterisations of crisp approximation operators , 2000, Inf. Sci..

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

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

[21]  Yan Gao,et al.  On Covering Rough Sets , 2007, RSKT.

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

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

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

[25]  Tingquan Deng,et al.  On Reduction of Morphological Covering Rough Sets , 2006, FSKD.

[26]  Xiao-Ping Yang,et al.  Minimization of axiom sets on fuzzy approximation operators , 2007, Inf. Sci..

[27]  U. Wybraniec-Skardowska.  On a generalization of approximation space , 1989 .

[28]  W. Zakowski.  APPROXIMATIONS IN THE SPACE (U,π) , 1983 .

[29]  C. J. V. Rijsbergen,et al.  Rough Sets, Fuzzy Sets and Knowledge Discovery , 1994, Workshops in Computing.

[30]  Yee Leung,et al.  Generalized fuzzy rough sets determined by a triangular norm , 2008, Inf. Sci..

[31]  Gianpiero Cattaneo,et al.  Abstract Approximation Spaces for Rough Theories , 2008 .

[32]  W. Zakowski.  ON A CONCEPT OF ROUGH SEIS , 1982 .

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

[34]  Nehad N. Morsi,et al.  Axiomatics for fuzzy rough sets , 1998, Fuzzy Sets Syst..

[35]  Zheng Pei,et al.  On the topological properties of fuzzy rough sets , 2005, Fuzzy Sets Syst..

[36]  S. D. Comer,et al.  On connections between information systems, rough sets and algebraic logic , 1993 .

[37]  Tsau Young Lin,et al.  Rough Approximate Operators: Axiomatic Rough Set Theory , 1993, RSKD.

[38]  Helmut Thiele,et al.  On Axiomatic Characterizations of Fuzzy Approximation Operators , 2000, Rough Sets and Current Trends in Computing.

[39]  William Zhu,et al.  On Three Types of Covering-Based Rough Sets , 2014, IEEE Transactions on Knowledge and Data Engineering.

[40]  Fei-Yue Wang,et al.  A New Type of Covering Rough Set , 2006, 2006 3rd International IEEE Conference Intelligent Systems.

[41]  Li Jin-in.  Rough Sets and Subsets of a Topological Space , 2005 .

[42]  Zbigniew Bonikowski,et al.  Algebraic Structures of Rough Sets , 1993, RSKD.

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

[44]  XU Zhong-yin,et al.  On the Properties of Covering Rough Sets Model , 2005 .

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

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

[47]  Wei-Zhi Wu,et al.  Covering-Based Generalized Rough Fuzzy Sets , 2006, RSKT.

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

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