Multiple granulation rough set approach to ordered information systems

With granular computing point of view, the classical dominance-based rough set model is based on a single granulation. For an ordered information system, this paper proposes two new types of multiple granulation rough set (MGRS) models, where a target concept is approximated from different kinds of views by using dominant classes induced by multiple granulations. And a number of important properties of the two types of MGRS are investigated in an ordered information system. From the properties, it can be found that Greco's rough set model is a special instance compared to our MGRS model. Moreover, the relationships and differences are discussed carefully among Greco's rough set and two new types of MGRS. Furthermore, several important measures are presented in two types of MGRS models, such as rough measure, quality of approximation in an ordered information system. In order to illustrate our MGRS models in an ordered information system, a real life example is considered, which is helpful for applying this theory in practical issues. One can see get that the research is meaningful in applications for the issue of knowledge reduction in complex ordered information systems.

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

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

[3]  Yao,et al.  Three Perspectives of Granular Computing , 2006 .

[4]  Roman Słowiński,et al.  Generation of reducts and rules in multi-attribute and multi-criteria classification , 2000 .

[5]  Lewis M. Norton,et al.  Proceedings of the International Joint Conference on Artificial Intelligence : IJCAI-69, 7-9 May 1969, Washington, D.C. , 1969 .

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

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

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

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

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

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

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

[13]  Robert Susmaga,et al.  Generation of Exhaustive Set of Rules within Dominance-based Rough Set Approach , 2003, RSKD.

[14]  Salvatore Greco,et al.  Dominance-Based Rough Set Approach as a Proper Way of Handling Graduality in Rough Set Theory , 2007, Trans. Rough Sets.

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

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

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

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

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

[20]  Salvatore Greco,et al.  Rough approximation of a preference relation by dominance relations , 1999, Eur. J. Oper. Res..

[21]  Salvatore Greco,et al.  Rough sets methodology for sorting problems in presence of multiple attributes and criteria , 2002, Eur. J. Oper. Res..

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

[23]  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..

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

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

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

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

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

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

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

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

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

[33]  Cecylia Rauszer,et al.  Rough Logic for Multi-Agent Systems , 1992, Logic at Work.

[34]  Ming-Wen Shao,et al.  Dominance relation and rules in an incomplete ordered information system , 2005, Int. J. Intell. Syst..

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

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

[37]  Jun Zhu,et al.  A novel method for real parameter optimization based on Gene Expression Programming , 2009, Appl. Soft Comput..

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

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

[40]  Helena Rasiowa.  Logic of Approximation Reasoning , 1987, CSL.

[41]  Salvatore Greco,et al.  A New Rough Set Approach to Multicriteria and Multiattribute Classification , 1998, Rough Sets and Current Trends in Computing.

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

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

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

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

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

[47]  Robert Susmaga,et al.  Dominance-based Rough Set Classifier without Induction of Decision Rules , 2003, RSKD.

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

[49]  Minghui Ma,et al.  A Modal Logic for Multiple-Source Tolerance Approximation Spaces , 2011, ICLA.

[50]  Helena Rasiowa,et al.  Mechanical proof systems for logic: Reaching consensus by groups of intelligent agents , 1991, Int. J. Approx. Reason..

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

[52]  Victor W. Marek,et al.  Mechanical proof systems for logic II, consensus programs and their processing , 1993, Journal of Intelligent Information Systems.