An axiomatic characterization of a fuzzy generalization of rough sets

In rough set theory, the lower and upper approximation operators defined by a fixed binary relation satisfy many interesting properties. Several authors have proposed various fuzzy generalizations of rough approximations. In this paper, we introduce the definitions for generalized fuzzy lower and upper approximation operators determined by a residual implication. Then we find the assumptions which permit a given fuzzy set-theoretic operator to represent a upper (or lower) approximation derived from a special fuzzy relation. Different classes of fuzzy rough set algebras are obtained from different types of fuzzy relations. And different sets of axioms of fuzzy set-theoretic operator guarantee the existence of different types of fuzzy relations which produce the same operator. Finally, we study the composition of two approximation spaces. It is proved that the approximation operators in the composition space are just the composition of the approximation operators in the two fuzzy approximation spaces.

[1]  Salvatore Greco,et al.  Fuzzy Similarity Relation as a Basis for Rough Approximations , 1998, Rough Sets and Current Trends in Computing.

[2]  Masahiro Inuiguchi,et al.  Possibility and necessity measure specification using modifiers for decision making under fuzziness , 2003, Fuzzy Sets Syst..

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

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

[5]  Janusz Kacprzyk,et al.  Computing with Words in Information/Intelligent Systems 1 , 1999 .

[6]  Andrzej Skowron,et al.  The rough sets theory and evidence theory , 1990 .

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

[8]  Z. Pawlak.  Rough sets and fuzzy sets , 1985 .

[9]  Cristian S. Calude,et al.  Finite Versus Infinite: Contributions to an Eternal Dilemma , 2000 .

[10]  Nehad N. Morsi,et al.  On the Relationship of Extended Necessity Measures To Implication Operators on the Unit Interval , 1995, Inf. Sci..

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

[12]  Tsau Young Lin,et al.  A rough logic formalism for fuzzy controllers: A hard and soft computing view , 1996, Int. J. Approx. Reason..

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

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

[15]  Andrzej Skowron,et al.  From the Rough Set Theory to the Evidence Theory , 1991 .

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

[17]  A. Wasilewska,et al.  Conditional knowledge representation systems -model for an implementation , 1989 .

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

[19]  Tsau Young Lin,et al.  A Review of Rough Set Models , 1997 .

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

[21]  Tsau Young Lin,et al.  Rough Sets and Data Mining: Analysis of Imprecise Data , 1996 .

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

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

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

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

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

[27]  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.

[28]  J. Kacprzyk,et al.  Advances in the Dempster-Shafer theory of evidence , 1994 .

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

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

[31]  A. Wiweger.  On topological rough sets , 1989 .

[32]  Tsau Young Lin,et al.  Granular Computing: Fuzzy Logic and Rough Sets , 1999 .

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

[34]  Salvatore Greco,et al.  Rough Set Processing of Vague Information Using Fuzzy Similarity Relations , 2000, Finite Versus Infinite.

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

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

[37]  Tsau Young Lin,et al.  Topological and Fuzzy Rough Sets , 1992, Intelligent Decision Support.