A unified framework for characterizing rough sets with evidence theory in various approximation spaces

Abstract Different rough set models may be numerically characterized with evidence theory by adopting different methodologies. That is to say, the evidence theory-based characteristics of rough sets vary with different approximation spaces and different rough set approximations. To address this issue, this paper proposes a theoretic framework within which rough set theory can be unifiedly characterized by evidence theory no matter what types of rough set approximations and approximation spaces they are. The main works are presented as follows. First, we declare a principle that in any given approximation space, a belief structure can be constructed, based on which the lower and upper approximation operators can be measured by the belief and plausibility functions if and only if a basic condition is satisfied. Second, in a given decision approximation space, a belief structure is also derived, based on which the lower and upper approximation operators can be always measured by the belief and plausibility functions without any additional condition. As theoretical applications, we employ the new principles to examine the evidence theory-based characteristics of four types of substantial rough sets, including the covering rough sets in covering approximation spaces, the decision-theoretic rough sets in Pawlak approximation spaces, the Pawlak rough sets in Pawlak decision approximation spaces, and the multigranulation rough sets in Pawlak decision approximation spaces, respectively. The proposed framework is applicable to various approximation spaces and various rough set approximations, and hence can make us clear the basic principles for relating rough set theory with evidence theory.

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

[2]  Wanlu Li,et al.  On measurements of covering rough sets based on granules and evidence theory , 2015, Inf. Sci..

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

[4]  Yuhua Qian,et al.  Three-way cognitive concept learning via multi-granularity , 2017, Inf. Sci..

[5]  Weihua Xu,et al.  A novel approach to information fusion in multi-source datasets: A granular computing viewpoint , 2017, 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]  R. Yager On the dempster-shafer framework and new combination rules , 1987, Inf. Sci..

[9]  Yiyu Yao,et al.  Two Bayesian approaches to rough sets , 2016, Eur. J. Oper. Res..

[10]  Jiye Liang,et al.  Decision-theoretic rough sets under dynamic granulation , 2016, Knowl. Based Syst..

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

[12]  Qinghua Hu,et al.  A Novel Algorithm for Finding Reducts With Fuzzy Rough Sets , 2012, IEEE Transactions on Fuzzy Systems.

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

[14]  Weihua Xu,et al.  Generalized multigranulation double-quantitative decision-theoretic rough set , 2016, Knowl. Based Syst..

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

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

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

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

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

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

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

[22]  Ronald R. Yager,et al.  On the fusion of imprecise uncertainty measures using belief structures , 2011, Inf. Sci..

[23]  Wei-Zhi Wu Knowledge Reduction in Random Incomplete Decision Tables via Evidence Theory , 2012, Fundam. Informaticae.

[24]  Yiyu Yao,et al.  Three-way decisions with probabilistic rough sets , 2010, Inf. Sci..

[25]  Jiye Liang,et al.  Multigranulation information fusion: A dempster-shafer evidence theory based clustering ensemble method , 2015, 2015 International Conference on Machine Learning and Cybernetics (ICMLC).

[26]  Tao Feng,et al.  The reduction and fusion of fuzzy covering systems based on the evidence theory , 2012, Int. J. Approx. Reason..

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

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

[29]  Guoyin Wang,et al.  An automatic method to determine the number of clusters using decision-theoretic rough set , 2014, Int. J. Approx. Reason..

[30]  Weihua Xu,et al.  Incremental knowledge discovering in interval-valued decision information system with the dynamic data , 2017, Int. J. Mach. Learn. Cybern..

[31]  Witold Pedrycz,et al.  DATA DESCRIPTION , 1971 .

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

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

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

[35]  Weihua Xu,et al.  Double-quantitative decision-theoretic rough set , 2015, Inf. Sci..

[36]  Jiye Liang,et al.  A new measure of uncertainty based on knowledge granulation for rough sets , 2009, Inf. Sci..

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

[38]  Bjørnar Tessem,et al.  Approximations for Efficient Computation in the Theory of Evidence , 1993, Artif. Intell..

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

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

[41]  Decui Liang,et al.  A novel three-way decision model based on incomplete information system , 2016, Knowl. Based Syst..

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

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

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

[45]  Jiye Liang,et al.  Local multigranulation decision-theoretic rough sets , 2017, Int. J. Approx. Reason..

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

[47]  Andrzej Skowron,et al.  From the Rough Set Theory to the Evidence Theory , 1991 .

[48]  Zied Elouedi,et al.  Classification systems based on rough sets under the belief function framework , 2011, Int. J. Approx. Reason..

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