A roughness measure of fuzzy sets from the perspective of distance

Covering generalized rough set theory is an important extension of classical rough set theory. To characterize a fuzzy set in a given covering approximation space, a pair of fuzzy sets, called covering rough fuzzy lower and upper approximations, were introduced, but they do not describe well how much uncertainty is induced by the granularity of knowledge. In this paper, we first discuss the relationship between uncertainty and granularity of knowledge. Then we examine several commonly used distance measures, and indicate that some of them exhibit some limitations. Next we propose a roughness measure based on Minkowski distance, and examine some important properties of this measure. Finally, an illustrative example is provided to demonstrate the application of the roughness measure to incomplete information systems with fuzzy decision.

[1]  Wang Guo,et al.  EXTENSION OF ROUGH SET UNDER INCOMPLETE INFORMATION SYSTEMS , 2002 .

[2]  Guoyin Wang,et al.  Uncertainty Problem Processing with Covering Generalized Rough Sets , 2013, Rough Sets and Intelligent Systems.

[3]  Jerzy W. Grzymala-Busse,et al.  Knowledge acquisition under uncertainty — a rough set approach , 1988, J. Intell. Robotic Syst..

[4]  M. Puri,et al.  Differentials of fuzzy functions , 1983 .

[5]  Ming Zhang,et al.  Neighborhood systems-based rough sets in incomplete information system , 2011, Knowl. Based Syst..

[6]  Jun Hu,et al.  Covering Based Generalized Rough Fuzzy Set Model: Covering Based Generalized Rough Fuzzy Set Model , 2010 .

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

[8]  Shyi-Ming Chen,et al.  Generating weighted fuzzy rules from relational database systems for estimating values using genetic algorithms , 2003, IEEE Trans. Fuzzy Syst..

[9]  Cungen Cao,et al.  A rough set approach to outlier detection , 2008, Int. J. Gen. Syst..

[10]  Ping Zhu,et al.  An Axiomatic Approach to the Roughness Measure of Rough Sets , 2009, Fundam. Informaticae.

[11]  Marzena Kryszkiewicz,et al.  Rules in Incomplete Information Systems , 1999, Inf. Sci..

[12]  Alexis Tsoukiàs,et al.  On the Extension of Rough Sets under Incomplete Information , 1999, RSFDGrC.

[13]  Sushmita Mitra,et al.  Application of Rough Sets in Pattern Recognition , 2007, Trans. Rough Sets.

[14]  Yiyu Yao,et al.  Covering based rough set approximations , 2012, Inf. Sci..

[15]  Robert LIN,et al.  NOTE ON FUZZY SETS , 2014 .

[16]  Yee Leung,et al.  Knowledge acquisition in incomplete information systems: A rough set approach , 2006, Eur. J. Oper. Res..

[17]  Weihua Xu,et al.  On General Binary Relation Based Rough Set , 2012 .

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

[19]  Andrzej Skowron,et al.  Rough set methods in feature selection and recognition , 2003, Pattern Recognit. Lett..

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

[21]  Azriel Rosenfeld,et al.  A Modified Hausdorff Distance Between Fuzzy Sets , 1999, Inf. Sci..

[22]  Susana Montes,et al.  DISTANCE BETWEEN FUZZY SETS AS A FUZZY QUANTITY , 2007 .

[23]  W. Pedrycz,et al.  An introduction to fuzzy sets : analysis and design , 1998 .

[24]  William Zhu,et al.  Generalized rough sets based on relations , 2007, Inf. Sci..

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

[26]  Jiye Liang,et al.  A new measure of uncertainty based on knowledge granulation for rough sets , 2009, Inf. Sci..

[27]  Zdzislaw Pawlak,et al.  Rough classification , 1984, Int. J. Hum. Comput. Stud..

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

[29]  Salvatore Greco,et al.  Multi-criteria classification - A new scheme for application of dominance-based decision rules , 2007, Eur. J. Oper. Res..

[30]  Hiroshi Sakai,et al.  Twofold rough approximations under incomplete information , 2013, Int. J. Gen. Syst..

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

[32]  J.W.T. Lee,et al.  On the upper approximations of covering generalized rough sets , 2004, Proceedings of 2004 International Conference on Machine Learning and Cybernetics (IEEE Cat. No.04EX826).

[33]  Jerzy Stefanowski,et al.  Rough classification in incomplete information systems , 1989 .

[34]  Peng Xu,et al.  Design of Industrial PLC Based on ZigBee Protocol , 2012 .

[35]  XIAOHUA Hu,et al.  LEARNING IN RELATIONAL DATABASES: A ROUGH SET APPROACH , 1995, Comput. Intell..

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

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

[38]  Janusz Zalewski,et al.  Rough sets: Theoretical aspects of reasoning about data , 1996 .

[39]  Wang Guo.  Covering Based Generalized Rough Fuzzy Set Model , 2010 .

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

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

[42]  Jiu-lun Fan.  Note on Hausdorff-like metrics for fuzzy sets , 1998, Pattern Recognit. Lett..

[43]  Miao Duoqian,et al.  Research on a Covering Rough Fuzzy Set Model , 2006 .

[44]  William Zhu,et al.  A Class of Covering-Based Fuzzy Rough Sets , 2007, Fourth International Conference on Fuzzy Systems and Knowledge Discovery (FSKD 2007).

[45]  M. Nowakowska.  Methodological problems of measurement of fuzzy concepts in the social sciences , 1977 .

[46]  Xizhao Wang,et al.  FRSVMs: Fuzzy rough set based support vector machines , 2010, Fuzzy Sets Syst..

[47]  Xiang Li,et al.  On distance between fuzzy variables , 2008, J. Intell. Fuzzy Syst..

[48]  Janusz Kacprzyk,et al.  Distances between intuitionistic fuzzy sets , 2000, Fuzzy Sets Syst..

[49]  Yiyu Yao,et al.  Information granulation and rough set approximation , 2001, Int. J. Intell. Syst..

[50]  X. P. Liu,et al.  A new hierarchical model of covering granular space , 2014 .

[51]  Z. Pawlak.  Granularity of knowledge, indiscernibility and rough sets , 1998, 1998 IEEE International Conference on Fuzzy Systems Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98CH36228).