Multi-granulation fuzzy rough sets

Based on analysis of Pawlak's rough set model in the view of single equivalence relation and the theory of fuzzy set, associated with multi-granulation rough set models proposed by Qian, two types of new rough set models are constructed, which are multi-granulation fuzzy rough sets. It follows the research on the properties of the lower and upper approximations of the new multi-granulation fuzzy rough set models. Then it can be found that the Pawlak rough set model, fuzzy rough set model and multi-granulation rough set models are special cases of the new one from the perspective of the considered concepts and granular computing. The notion of rough measure and α, β-rough measure which are used to measure uncertainty in multi-granulation fuzzy rough sets are introduced and some basic properties of the measures are examined. The construction of the multi-granulation fuzzy rough set model is a meaningful contribution in the view of the generalization of the classical rough set model.

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

[2]  Wen-Xiu Zhang,et al.  Knowledge granulation, knowledge entropy and knowledge uncertainty measure in ordered information systems , 2009, Appl. Soft Comput..

[3]  Weihua Xu,et al.  Multiple granulation rough set approach to ordered information systems , 2012, Int. J. Gen. Syst..

[4]  Wen-Xiu Zhang,et al.  Two New Types of Multiple Granulation Rough Set , 2013 .

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

[6]  Zdzislaw Pawlak,et al.  Rough sets, decision algorithms and Bayes' theorem , 2002, Eur. J. Oper. Res..

[7]  廣松 毅.  International Journal of General Systems : 抄録雑誌の概要 , 1987 .

[8]  Weihua Xu,et al.  A Generalized Multi-granulation Rough Set Approach , 2011, ICIC.

[9]  Gao Yan,et al.  Another kind of fuzzy rough sets , 2005, 2005 IEEE International Conference on Granular Computing.

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

[11]  Donghyung Kim,et al.  Rough sets attributes reduction based expert system in interlaced video sequences , 2006, IEEE Transactions on Consumer Electronics.

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

[13]  Yee Leung,et al.  Generalized fuzzy rough sets determined by a triangular norm , 2008, Inf. Sci..

[14]  Degang Chen,et al.  Local reduction of decision system with fuzzy rough sets , 2010, Fuzzy Sets Syst..

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

[16]  Jiye Liang,et al.  Knowledge structure, knowledge granulation and knowledge distance in a knowledge base , 2009, Int. J. Approx. Reason..

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

[18]  Weihua Xu,et al.  Multi-granulation fuzzy rough set model on tolerance relations , 2011, The Fourth International Workshop on Advanced Computational Intelligence.

[19]  Christina M. Steiner,et al.  Knowledge Technology , 2012, Communications in Computer and Information Science.

[20]  LeungYee,et al.  Granular Computing and Knowledge Reduction in Formal Contexts , 2009 .

[21]  Yiyu Yao,et al.  Perspectives of granular computing , 2005, 2005 IEEE International Conference on Granular Computing.

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

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

[24]  Yuan Li,et al.  Approaches to attribute reductions based on rough set and matrix computation in inconsistent ordered information systems , 2012, Knowl. Based Syst..

[25]  Yiyu Yao.  Combination of Rough and Fuzzy Sets Based on α-Level Sets , 1997 .

[26]  M. Narasimha Murty,et al.  Tree structure for efficient data mining using rough sets , 2003, Pattern Recognit. Lett..

[27]  Yee Leung,et al.  Granular computing and dual Galois connection , 2007, Inf. Sci..

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

[29]  John B. Black,et al.  Knowledge Structures , 1986 .

[30]  Lotfi A. Zadeh,et al.  Fuzzy sets and information granularity , 1996 .

[31]  Md. Aquil Khan,et al.  Multiple-Source Approximation Systems: Membership Functions and Indiscernibility , 2008, RSKT.

[32]  Yiyu Yao,et al.  MGRS: A multi-granulation rough set , 2010, Inf. Sci..

[33]  Zhudeng Wang,et al.  On fuzzy rough sets based on tolerance relations , 2010, Inf. Sci..

[34]  Bijan Davvaz,et al.  Soft sets combined with fuzzy sets and rough sets: a tentative approach , 2010, Soft Comput..

[35]  Weihua Xu,et al.  Multi-granulation Fuzzy Rough Sets in a Fuzzy Tolerance Approximation Space , 2011 .

[36]  De-gang Chen,et al.  On the reduction of fuzzy rough sets , 2005, 2005 International Conference on Machine Learning and Cybernetics.

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

[38]  Y. H. Qian,et al.  Rough Set Method Based on Multi-Granulations , 2006, 2006 5th IEEE International Conference on Cognitive Informatics.

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

[40]  Yingxu Wang,et al.  On Cognitive Informatics , 2002, Proceedings First IEEE International Conference on Cognitive Informatics.

[41]  Young Bae Jun,et al.  Soft sets and soft rough sets , 2011, Inf. Sci..

[42]  Houkuan Huang,et al.  A Granular Computing Approach to Knowledge Discovery in Relational Databases , 2009 .