Granulation selection and decision making with multigranulation rough set over two universes

Multigranulation rough set over two universes provides a new perspective to combine multiple granulation knowledge in a multigranulation space in practical reality. Note that there are always non-essential neighborhood granulations, which would affect the efficiency and quality of decision making. Therefore, selecting valuable granulations and reducing worthless ones are necessary for the application of multigranulation rough set in decision process. In this paper, we first define several measurements to compare the granularity of neighborhood granulations, using which the granulation selection with multigranulation rough set is characterized. Then, the selection algorithms in the multigranulation space are developed. Third, we generate “OR” and “AND” decision rules based on multigranulation fusion strategies. As an application, these decision rules are employed to make decisions in the presence of disease diagnosis problems. In the end, the effectiveness and efficiency of the proposed algorithms are examined with numerical experiments on selective data sets.

[1]  A. Mani,et al.  Generalized Ideals and Co-Granular Rough Sets , 2017, IJCRS.

[2]  A. Mani,et al.  Dialectics of Counting and the Mathematics of Vagueness , 2014, Trans. Rough Sets.

[3]  Jiye Liang,et al.  Incomplete Multigranulation Rough Set , 2010, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

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

[5]  Nan Zhang,et al.  Graded rough set model based on two universes and its properties , 2012, Knowl. Based Syst..

[6]  Hui Wang,et al.  Granular Computing Based on Fuzzy Similarity Relations , 2007, 2007 International Conference on Machine Learning and Cybernetics.

[7]  Guilong Liu,et al.  Rough set theory based on two universal sets and its applications , 2010, Knowl. Based Syst..

[8]  Wei-Zhi Wu,et al.  Evidence-theory-based numerical characterization of multigranulation rough sets in incomplete information systems , 2016, Fuzzy Sets Syst..

[9]  Hai-Long Yang,et al.  Multigranulation decision-theoretic rough sets in incomplete information systems , 2015, Int. J. Mach. Learn. Cybern..

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

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

[12]  Wei-Zhi Wu,et al.  On the belief structures and reductions of multigranulation spaces with decisions , 2017, Int. J. Approx. Reason..

[13]  Caihui Liu,et al.  On multi-granulation covering rough sets , 2014, Int. J. Approx. Reason..

[14]  Xibei Yang,et al.  Dynamic updating multigranulation fuzzy rough set: approximations and reducts , 2014, International Journal of Machine Learning and Cybernetics.

[15]  Zongben Xu,et al.  Rough Set Models on Two universes , 2004, Int. J. Gen. Syst..

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

[17]  Weihua Xu,et al.  Generalized multigranulation rough sets and optimal granularity selection , 2017, GRC 2017.

[18]  Yuhua Qian,et al.  Concept learning via granular computing: A cognitive viewpoint , 2014, Information Sciences.

[19]  Yuhua Qian,et al.  Multigranulation fuzzy rough set over two universes and its application to decision making , 2017, Knowl. Based Syst..

[20]  Weihua Xu,et al.  Granular Computing Approach to Two-Way Learning Based on Formal Concept Analysis in Fuzzy Datasets , 2016, IEEE Transactions on Cybernetics.

[21]  Wang Guo,et al.  Decision Table Reduction based on Conditional Information Entropy , 2002 .

[22]  Md. Aquil Khan,et al.  Formal reasoning in preference-based multiple-source rough set model , 2016, Inf. Sci..

[23]  Yiyu Yao,et al.  ON MODELING UNCERTAINTY WITH INTERVAL STRUCTURES , 1995, Comput. Intell..

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

[25]  Andrzej Skowron,et al.  The Discernibility Matrices and Functions in Information Systems , 1992, Intelligent Decision Support.

[26]  Witold Pedrycz,et al.  Grouping granular structures in human granulation intelligence , 2017, Inf. Sci..

[27]  Jiye Liang,et al.  Multigranulation rough sets: From partition to covering , 2013, Inf. Sci..

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

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

[30]  Witold Pedrycz,et al.  Positive approximation: An accelerator for attribute reduction in rough set theory , 2010, Artif. Intell..

[31]  Bijan Davvaz,et al.  Some properties of generalized rough sets , 2013, Inf. Sci..

[32]  Bing-Zhen Sun,et al.  Probability rough sets model between different universes and its applications , 2008, 2008 International Conference on Machine Learning and Cybernetics.

[33]  Wei-Zhi Wu,et al.  On characterization of generalized interval-valued fuzzy rough sets on two universes of discourse , 2009, Int. J. Approx. Reason..

[34]  Jiye Liang,et al.  Pessimistic rough set based decisions: A multigranulation fusion strategy , 2014, Inf. Sci..

[35]  Jiye Liang,et al.  International Journal of Approximate Reasoning an Efficient Rough Feature Selection Algorithm with a Multi-granulation View , 2022 .

[36]  Roland Rieke,et al.  An update logic for information systems , 2014, Int. J. Approx. Reason..

[37]  Yiyu Yao,et al.  Rough set models in multigranulation spaces , 2016, Inf. Sci..

[38]  Yuhua Qian,et al.  NMGRS: Neighborhood-based multigranulation rough sets , 2012, Int. J. Approx. Reason..

[39]  Bing Huang,et al.  Intuitionistic fuzzy multigranulation rough sets , 2014, Inf. Sci..

[40]  Xin Liu,et al.  A rule-extraction framework under multigranulation rough sets , 2014, Int. J. Mach. Learn. Cybern..

[41]  Degang Chen,et al.  An incremental algorithm for attribute reduction with variable precision rough sets , 2016, Appl. Soft Comput..

[42]  Bingzhen Sun,et al.  Multigranulation rough set theory over two universes , 2015, J. Intell. Fuzzy Syst..

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

[44]  Jing-Yu Yang,et al.  Test cost sensitive multigranulation rough set: Model and minimal cost selection , 2013, Inf. Sci..

[45]  Yiyu Yao,et al.  Interval Structure: A Framework for Representing Uncertain Information , 1992, UAI.

[46]  Faxing Wang,et al.  Variable precision rough set model over two universes and its properties , 2011, Soft Comput..

[47]  Bingzhen Sun,et al.  An approach to consensus measurement of linguistic preference relations in multi-attribute group decision making and application , 2015 .

[48]  H. Hannah Inbarani,et al.  Optimistic Multi-granulation Rough Set Based Classification for Medical Diagnosis☆ , 2015 .

[49]  Jiye Liang,et al.  Topological approach to multigranulation rough sets , 2014, Int. J. Mach. Learn. Cybern..

[50]  Jiye Liang,et al.  An information fusion approach by combining multigranulation rough sets and evidence theory , 2015, Inf. Sci..

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

[52]  Bingzhen Sun,et al.  Probabilistic rough set over two universes and rough entropy , 2012, Int. J. Approx. Reason..