Two New Types of Multiple Granulation Rough Set

In the paper proposed two new types of the multiple granulation rough set models, where a target concept is approximated from two different kinds of views by using the equivalence classes induced by multiple granulations. A number of important properties of the two types of MGRS are investigated. From the properties, it can be found that Pawlak’s and Qian’s rough set models are special instances of those of our MGRS. Moreover, several important measures are presented in two types of MGRS, such as rough measure and quality of approximation. Furthermore, the relationship and difference are discussed carefully among Pawlak’s rough set, Qian’s MGRS, and two new types of MGRS. In order to illustrate our multiple granulations rough set model, some examples are considered, which are helpful for applying this theory in practical issues. One can get that the paper is meaningful both in the theory and in application for the issue of knowledge reduction in complex information systems.

[1]  Andrzej Bargiela,et al.  Granular mappings , 2005, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

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

[3]  Fangzhen Lin.  A Planner Called R , 2001, AI Mag..

[4]  Lotfi A. Zadeh,et al.  A New Direction in AI: Toward a Computational Theory of Perceptions , 2001, AI Mag..

[5]  Jiye Liang,et al.  Information entropy, rough entropy and knowledge granulation in incomplete information systems , 2006, Int. J. Gen. Syst..

[6]  Wei-Zhi Wu,et al.  Knowledge reduction in random information systems via Dempster-Shafer theory of evidence , 2005, Inf. Sci..

[7]  Andrzej Skowron,et al.  Tolerance Approximation Spaces , 1996, Fundam. Informaticae.

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

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

[10]  Bijan Davvaz,et al.  Roughness in modules , 2006, Inf. Sci..

[11]  Jiye Liang,et al.  Combination Entropy and Combination Granulation in Rough Set Theory , 2008, Int. J. Uncertain. Fuzziness Knowl. Based Syst..

[12]  Wei Cheng,et al.  Notes on "the lower and upper approximations in a fuzzy group" and "rough ideals in semigroups" , 2007, Inf. Sci..

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

[14]  Qinghua Hu,et al.  Uncertainty measures for fuzzy relations and their applications , 2007, Appl. Soft Comput..

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

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

[17]  Ning Zhong,et al.  Rule discovery by soft induction techniques , 2001, Neurocomputing.

[18]  Bruno Apolloni,et al.  Learning rule representations from data , 2006, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

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

[20]  Xu Weihua,et al.  Knowledge granulation, knowledge entropy and knowledge uncertainty measure in ordered information systems , 2009 .

[21]  K. Thangavel,et al.  Dimensionality reduction based on rough set theory: A review , 2009, Appl. Soft Comput..

[22]  Daijin Kim,et al.  Data classification based on tolerant rough set , 2001, Pattern Recognit..

[23]  George J. Klir,et al.  Basic issues of computing with granular probabilities , 1998 .

[24]  Wen-Xiu Zhang,et al.  Measuring roughness of generalized rough sets induced by a covering , 2007, Fuzzy Sets Syst..

[25]  Lotfi A. Zadeh,et al.  Toward a theory of fuzzy information granulation and its centrality in human reasoning and fuzzy logic , 1997, Fuzzy Sets Syst..

[26]  Chien-Chung Chan,et al.  A Rough Set Approach to Attribute Generalization in Data Mining , 1998, Inf. Sci..

[27]  Dominik Slezak,et al.  The investigation of the Bayesian rough set model , 2005, Int. J. Approx. Reason..

[28]  Yiyu Yao,et al.  A Partition Model of Granular Computing , 2004, Trans. Rough Sets.

[29]  Wen-Xiu Zhang,et al.  Attribute reduction in ordered information systems based on evidence theory , 2010, Knowledge and Information Systems.

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

[31]  Shusaku Tsumoto,et al.  Automated extraction of hierarchical decision rules from clinical databases using rough set model , 2003, Expert Syst. Appl..

[32]  Yee Leung,et al.  Connections between rough set theory and Dempster-Shafer theory of evidence , 2002, Int. J. Gen. Syst..

[33]  Qinghua Hu,et al.  Fuzzy Probabilistic Approximation Spaces and Their Information Measures , 2006, IEEE Trans. Fuzzy Syst..

[34]  Zongxia Xie,et al.  Reduction algorithms for hybrid data based on fuzzy rough set approaches , 2004, Proceedings of 2004 International Conference on Machine Learning and Cybernetics (IEEE Cat. No.04EX826).

[35]  Jiye Liang,et al.  Axiomatic Approach of Knowledge Granulation in Information System , 2006, Australian Conference on Artificial Intelligence.

[36]  Witold Pedrycz,et al.  Relational and directional aspects in the construction of information granules , 2002, IEEE Trans. Syst. Man Cybern. Part A.

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

[38]  Jiye Liang,et al.  Information granules and entropy theory in information systems , 2008, Science in China Series F: Information Sciences.

[39]  Wei-Zhi Wu,et al.  Approaches to knowledge reductions in inconsistent systems , 2003, Int. J. Intell. Syst..

[40]  Lotfi A. Zadeh,et al.  Fuzzy Sets , 1996, Inf. Control..

[41]  Glenn Shafer,et al.  A Mathematical Theory of Evidence , 2020, A Mathematical Theory of Evidence.

[42]  Z. Pawlak,et al.  Rough set approach to multi-attribute decision analysis , 1994 .

[43]  Tsau Young Lin,et al.  Introduction to special issues on data mining and granular computing , 2005, International Journal of Approximate Reasoning.

[44]  Tzung-Pei Hong,et al.  Learning rules from incomplete training examples by rough sets , 2002, Expert Syst. Appl..

[45]  Lotfi A. Zadeh,et al.  Fuzzy logic = computing with words , 1996, IEEE Trans. Fuzzy Syst..

[46]  Y. Yao.  Information granulation and rough set approximation , 2001 .

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

[48]  Zdzislaw Pawlak,et al.  Some remarks on conflict analysis , 2005, Eur. J. Oper. Res..

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

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

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

[52]  DEYU LI,et al.  On Knowledge Reduction In Inconsistent Decision Information Systems , 2005, Int. J. Uncertain. Fuzziness Knowl. Based Syst..

[53]  Andrzej Bargiela,et al.  Granular clustering: a granular signature of data , 2002, IEEE Trans. Syst. Man Cybern. Part B.

[54]  Qi-Mei Xiao,et al.  Rough prime ideals and rough fuzzy prime ideals in semigroups , 2006, Inf. Sci..