Generalized fuzzy rough approximation operators based on fuzzy coverings

This paper focuses on the generalization of covering-based rough set models via the concept of fuzzy covering. Based on a fuzzy covering of a universe of discourse, two pairs of generalized lower and upper fuzzy rough approximation operators are constructed by means of an implicator I and a triangular norm T. Basic properties of the generalized fuzzy rough approximation operators are investigated. Topological properties of the generalized fuzzy rough approximation operators and characterizations of the fuzzy T-partition by the generalized upper fuzzy rough approximation operators are further established. When fuzzy coverings are a family of R-foresets or R-aftersets of all elements of a universe of discourse with respect to a fuzzy binary relation R, the corresponding generalized fuzzy rough approximation operators degenerate into the fuzzy-neighborhood-oriented fuzzy rough approximation operators. Combining with the fuzzy-neighborhood-operator-oriented fuzzy rough approximation operators, conditions under which some or all of these approximation operators are equivalent are subsequently determined.

[1]  Qinghua Hu,et al.  Fuzzy probabilistic approximation spaces and their information measures , 2006, IEEE Transactions on Fuzzy Systems.

[2]  Qiang Shen,et al.  Semantics-preserving dimensionality reduction: rough and fuzzy-rough-based approaches , 2004, IEEE Transactions on Knowledge and Data Engineering.

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

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

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

[6]  Sudarsan Nanda,et al.  Fuzziness in rough sets , 2000, Fuzzy Sets Syst..

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

[8]  Qinghua Hu,et al.  Neighborhood classifiers , 2008, Expert Syst. Appl..

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

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

[11]  L. Kuncheva.  Fuzzy rough sets: application to feature selection , 1992 .

[12]  Xizhao Wang,et al.  On the generalization of fuzzy rough sets , 2005, IEEE Transactions on Fuzzy Systems.

[13]  Chris Cornelis,et al.  Fuzzy rough sets: beyond the obvious , 2004, 2004 IEEE International Conference on Fuzzy Systems (IEEE Cat. No.04CH37542).

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

[15]  Salvatore Greco,et al.  Rough approximation by dominance relations , 2002, Int. J. Intell. Syst..

[16]  Witold Pedrycz,et al.  Rough–Fuzzy Collaborative Clustering , 2006, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[17]  Fei-Yue Wang,et al.  Relationships among three types of covering rough sets , 2006, 2006 IEEE International Conference on Granular Computing.

[18]  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).

[19]  Didier Dubois,et al.  Putting Rough Sets and Fuzzy Sets Together , 1992, Intelligent Decision Support.

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

[21]  Tongjun Li,et al.  Fuzzy Approximation Operators Based on Coverings , 2007, RSFDGrC.

[22]  C. L. Chang,et al.  Fuzzy topological spaces , 1968 .

[23]  Anna Maria Radzikowska,et al.  Characterisation of main classes of fuzzy relations using fuzzy modal operators , 2005, Fuzzy Sets Syst..

[24]  Jerzy W. Grzymala-Busse,et al.  Rough Sets , 1995, Commun. ACM.

[25]  Qionghai Dai,et al.  A novel approach to fuzzy rough sets based on a fuzzy covering , 2007, Inf. Sci..

[26]  Lotfi A. Zadeh,et al.  Similarity relations and fuzzy orderings , 1971, Inf. Sci..

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

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

[29]  Radim Bělohlávek,et al.  Fuzzy Relational Systems: Foundations and Principles , 2002 .

[30]  Tong-Jun Li.  Rough Approximation Operators in Covering Approximation Spaces , 2006, RSCTC.

[31]  Martine De Cock,et al.  Fuzzy Topologies Induced by Fuzzy Relation Based Modifiers , 2001, Fuzzy Days.

[32]  Radko Mesiar,et al.  Diagonals of continuous triangular norms , 1999, Fuzzy Sets Syst..

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

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

[35]  J. A. Pomykala,et al.  On definability in the nondeterministic information system , 1988 .

[36]  R. Belohlávek.  Fuzzy Relational Systems: Foundations and Principles , 2002 .

[37]  Yee Leung,et al.  An uncertainty measure in partition-based fuzzy rough sets , 2005, Int. J. Gen. Syst..

[38]  Anna Maria Radzikowska,et al.  On L-Fuzzy Rough Sets , 2004, ICAISC.

[39]  Martine De Cock,et al.  Openings and closures of fuzzy preorderings: theoretical basics and applications to fuzzy rule-based systems , 2003, Int. J. Gen. Syst..

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

[41]  R. Lowen.  Fuzzy topological spaces and fuzzy compactness , 1976 .

[42]  S. Nanda,et al.  Fuzzy rough sets , 1992 .

[43]  J. Recasens,et al.  UPPER AND LOWER APPROXIMATIONS OF FUZZY SETS , 2000 .

[44]  Qinghua Hu,et al.  Hybrid attribute reduction based on a novel fuzzy-rough model and information granulation , 2007, Pattern Recognit..

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

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

[47]  Wei-Zhi Wu,et al.  Neighborhood operator systems and approximations , 2002, Inf. Sci..