An uncertainty measure in partition-based fuzzy rough sets

This paper extends Pawlak's rough set onto the basis of a fuzzy partition of the universe of discourse. Some basic properties of partition-based fuzzy approximation operators are examined. To measure uncertainty in generalized fuzzy rough sets, a new notion of entropy of a fuzzy set is introduced. The notion is demonstrated to be adequate for measuring the fuzziness of a fuzzy event. The entropy of a fuzzy partition and conditional entropy are also proposed. These kinds of entropy satisfy some basic properties similar to those of Shannon's entropy. It is proved that the measure of fuzziness of a partition-based fuzzy rough set, FR(A), is equal to zero if and only if the set A is crisp and definable.

[1]  George J. Klir,et al.  Uncertainty-Based Information , 1999 .

[2]  L. Zadeh.  Probability measures of Fuzzy events , 1968 .

[3]  Settimo Termini,et al.  A Definition of a Nonprobabilistic Entropy in the Setting of Fuzzy Sets Theory , 1972, Inf. Control..

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

[5]  Xiu-Gang Shang,et al.  A note on fuzzy information measures , 1997, Pattern Recognit. Lett..

[6]  M. J. Wierman,et al.  MEASURING UNCERTAINTY IN ROUGH SET THEORY , 1999 .

[7]  Ivo Düntsch,et al.  Uncertainty Measures of Rough Set Prediction , 1998, Artif. Intell..

[8]  Liu Xuecheng,et al.  Entropy, distance measure and similarity measure of fuzzy sets and their relations , 1992 .

[9]  Theresa Beaubouef,et al.  Information-Theoretic Measures of Uncertainty for Rough Sets and Rough Relational Databases , 1998, Inf. Sci..

[10]  Nikhil R. Pal,et al.  Some new information measures for fuzzy sets , 1993, Inf. Sci..

[11]  C. E. SHANNON,et al.  A mathematical theory of communication , 1948, MOCO.

[12]  Bart Kosko,et al.  Fuzzy entropy and conditioning , 1986, Inf. Sci..

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

[14]  Sankar K. Pal,et al.  Higher order fuzzy entropy and hybrid entropy of a set , 1992, Inf. Sci..

[15]  Yiyu Yao,et al.  Probabilistic approaches to rough sets , 2003, Expert Syst. J. Knowl. Eng..

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

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

[18]  Shaorong Liu,et al.  A method of generating control rule model and its application , 1992 .

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

[20]  Jiye Liang,et al.  A new method for measuring uncertainty and fuzziness in rough set theory , 2002, Int. J. Gen. Syst..

[21]  R. Yager.  ON THE MEASURE OF FUZZINESS AND NEGATION Part I: Membership in the Unit Interval , 1979 .

[22]  Claude E. Shannon,et al.  The mathematical theory of communication , 1950 .

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

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

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

[26]  D. Dumitrescu.  Fuzzy Measures and the Entropy of Fuzzy Partitions , 1993 .

[27]  Ivo Düntsch,et al.  Roughian: Rough information analysis , 2001 .