Evidence-theory-based numerical characterization of multigranulation rough sets in incomplete information systems

Multigranulation rough sets are desirable features in the field of rough set, where this concept is approximated by multiple granular structures. In this study, we employ belief and plausibility functions from evidence theory to characterize the set approximations and attribute reductions in multigranulation rough set theory. First, we show that in an incomplete information system, the pessimistic multigranulation approximations can be measured by belief and plausibility functions, whereas the optimistic multigranulation approximations do not possess this characteristic in general. We also give a sufficient and necessary condition for the numerical measurement of optimistic multigranulation approximations by belief and plausibility functions. Second, in an incomplete decision system, the pessimistic multigranulation approximations are also measured by belief and plausibility functions. In the end, an attribute reduction algorithm for multigranulation rough sets is proposed based on evidence theory, and its efficiency is examined by an example. Thus, belief and plausibility functions can be employed to numerically characterize the attribute reductions and to construct an attribute reduction algorithm for multigranulation rough sets.

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

[2]  Ju-Sheng Mi,et al.  Attribute reduction based on generalized fuzzy evidence theory in fuzzy decision systems , 2011, Fuzzy Sets Syst..

[3]  Andrzej Skowron,et al.  The rough sets theory and evidence theory , 1990 .

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

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

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

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

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

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

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

[11]  Minlun Yan,et al.  Multigranulations Rough Set Method of Attribute Reduction in Information Systems Based on Evidence Theory , 2014, J. Appl. Math..

[12]  Chen Degang,et al.  A new approach to attribute reduction of consistent and inconsistent covering decision systems with covering rough sets , 2007 .

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

[14]  Guoping Lin,et al.  Connections between covering-based rough sets and concept lattices , 2015, Int. J. Approx. Reason..

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

[16]  Jianzhong Fu,et al.  Intelligent fault diagnosis using rough set method and evidence theory for NC machine tools , 2009, Int. J. Comput. Integr. Manuf..

[17]  Pawan Lingras.  Evidential Comparisons Using Belief Functions, Rough Sets and Nonmonotonic Preferences , 1996, Intell. Autom. Soft Comput..

[18]  Xiao Zhang,et al.  Evidence-theory-based numerical algorithms of attribute reduction with neighborhood-covering rough sets , 2014, Int. J. Approx. Reason..

[19]  Guoping Lin,et al.  Extended results on the relationship between information systems , 2015, Inf. Sci..

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

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

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

[23]  Yee Leung,et al.  On Generalized Fuzzy Belief Functions in Infinite Spaces , 2009, IEEE Transactions on Fuzzy Systems.

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

[25]  D. Dubois,et al.  Properties of measures of information in evidence and possibility theories , 1987 .

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

[27]  A. Ramer.  Uniqueness of information measure in the theory of evidence , 1987 .

[28]  Jiye Liang,et al.  Ieee Transactions on Knowledge and Data Engineering 1 a Group Incremental Approach to Feature Selection Applying Rough Set Technique , 2022 .

[29]  Robert F. Bordley,et al.  Reformulating decision theory using fuzzy set theory and Shafer's theory of evidence , 2003, Fuzzy Sets Syst..

[30]  Bobby Schmidt,et al.  Fuzzy math , 2001 .

[31]  Yanhong She,et al.  On the structure of the multigranulation rough set model , 2012, Knowl. Based Syst..

[32]  Wei-Zhi Wu,et al.  Attribute reduction based on evidence theory in incomplete decision systems , 2008, Inf. Sci..

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

[34]  Sam Kwong,et al.  Geometrical interpretation and applications of membership functions with fuzzy rough sets , 2012, Fuzzy Sets Syst..

[35]  Yiyu Yao,et al.  Interpretation of Belief Functions in The Theory of Rough Sets , 1998, Inf. Sci..

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

[37]  Arthur P. Dempster,et al.  Upper and Lower Probabilities Induced by a Multivalued Mapping , 1967, Classic Works of the Dempster-Shafer Theory of Belief Functions.

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