Fuzzy rough set theory for the interval-valued fuzzy information systems

The notion of a rough set was originally proposed by Pawlak [Z. Pawlak, Rough sets, International Journal of Computer and Information Sciences 11 (5) (1982) 341-356]. Later on, Dubois and Prade [D. Dubois, H. Prade, Rough fuzzy sets and fuzzy rough sets, International Journal of General System 17 (2-3) (1990) 191-209] introduced rough fuzzy sets and fuzzy rough sets as a generalization of rough sets. This paper deals with an interval-valued fuzzy information system by means of integrating the classical Pawlak rough set theory with the interval-valued fuzzy set theory and discusses the basic rough set theory for the interval-valued fuzzy information systems. In this paper we firstly define the rough approximation of an interval-valued fuzzy set on the universe U in the classical Pawlak approximation space and the generalized approximation space respectively, i.e., the space on which the interval-valued rough fuzzy set model is built. Secondly several interesting properties of the approximation operators are examined, and the interrelationships of the interval-valued rough fuzzy set models in the classical Pawlak approximation space and the generalized approximation space are investigated. Thirdly we discuss the attribute reduction of the interval-valued fuzzy information systems. Finally, the methods of the knowledge discovery for the interval-valued fuzzy information systems are presented with an example.

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

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

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

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

[5]  Sankar K. Pal,et al.  Roughness of a Fuzzy Set , 1996, Inf. Sci..

[6]  Qiang Shen,et al.  Fuzzy-rough sets for descriptive dimensionality reduction , 2002, 2002 IEEE World Congress on Computational Intelligence. 2002 IEEE International Conference on Fuzzy Systems. FUZZ-IEEE'02. Proceedings (Cat. No.02CH37291).

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

[8]  Dorota Kuchta,et al.  Further remarks on the relation between rough and fuzzy sets , 1992 .

[9]  Andrzej Skowron,et al.  The Discernibility Matrices and Functions in Information Systems , 1992, Intelligent Decision Support.

[10]  Maciej Wygralak.  Rough sets and fuzzy sets—some remarks on interrelations , 1989 .

[11]  I. Turksen.  Interval valued fuzzy sets based on normal forms , 1986 .

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

[13]  M. Gorzałczany.  Interval-valued fuzzy controller based on verbal model of object , 1988 .

[14]  Cheng Wu,et al.  Reduction method based on a new fuzzy rough set in fuzzy information system and its applications to scheduling problems , 2006, Comput. Math. Appl..

[15]  Lech Polkowski,et al.  Rough Sets in Knowledge Discovery 2 , 1998 .

[16]  S. Miyamoto.  Generalizations of multisets and rough approximations , 2004 .

[17]  Shusaku Tsumoto,et al.  Mining diagnostic rules from clinical databases using rough sets and medical diagnostic model , 2004, Inf. Sci..

[18]  Sankar K. Pal,et al.  Case generation using rough sets with fuzzy representation , 2004, IEEE Transactions on Knowledge and Data Engineering.

[19]  Tsau Young Lin,et al.  Granular Computing on Binary Relations , 2002, Rough Sets and Current Trends in Computing.

[20]  R. Słowiński.  Intelligent Decision Support: Handbook of Applications and Advances of the Rough Sets Theory , 1992 .

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

[22]  Shusaku Tsumoto,et al.  Automated Extraction of Medical Expert System Rules from Clinical Databases on Rough Set Theory , 1998, Inf. Sci..

[23]  Yiyu Yao,et al.  A Comparative Study of Fuzzy Sets and Rough Sets , 1998 .

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

[25]  Sankar K. Pal,et al.  Soft data mining, computational theory of perceptions, and rough-fuzzy approach , 2004, Inf. Sci..

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

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

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

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

[30]  Ilona Jagielska,et al.  An investigation into the application of neural networks, fuzzy logic, genetic algorithms, and rough sets to automated knowledge acquisition for classification problems , 1999, Neurocomputing.

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

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

[33]  Cheng Wu,et al.  Fuzzy reasoning based on a new fuzzy rough set and its application to scheduling problems , 2006, Comput. Math. Appl..

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