An information fusion approach by combining multigranulation rough sets and evidence theory

Multigranulation rough set (MGRS) theory provides two kinds of qualitative combination rules that are generated by optimistic and pessimistic multigranulation fusion functions. They are used to aggregate multiple granular structures from a set theoretic standpoint. However, the two combination rules seem to lack robustness because one is too relaxed and the other too restrictive to solve some practical problems. Dempster's combination rule in the evidence theory has been employed to aggregate information coming from multiple sources. However, it fails to deal with conflict evidence. To overcome these limitations, we focus on the combination of granular structures with both reliability and conflict from multiple sources, which has been a challenging task in the field of granular computing. We first address the connection between multigranulation rough set theory and the evidence theory. Then, a two-grade fusion approach involved in the evidence theory and multigranulation rough set theory is proposed, which is based on a well-defined distance function among granulation structures. Finally, an illustrative example is given to show the effectiveness of the proposed fusion method. The results of this study will be useful for pooling the uncertain data from different sources and significant for establishing a new direction of granular computing.

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

[2]  Y. H. Qian,et al.  Rough Set Method Based on Multi-Granulations , 2006, 2006 5th IEEE International Conference on Cognitive Informatics.

[3]  Yee Leung,et al.  Theory and applications of granular labelled partitions in multi-scale decision tables , 2011, Inf. Sci..

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

[5]  Yuhua Qian,et al.  On Characterizing Hierarchies of Granulation Structures via Distances , 2013, Fundam. Informaticae.

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

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

[8]  Yuhua Qian,et al.  Hierarchical Structures on Multigranulation Spaces , 2012, Journal of Computer Science and Technology.

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

[10]  Jun Xie,et al.  Neighborhood-based Multigranulation Rough Set in Incomplete Grey Fuzzy Information System , 2014 .

[11]  Jiye Liang,et al.  International Journal of Approximate Reasoning Multigranulation Decision-theoretic Rough Sets , 2022 .

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

[13]  Guo-Jun Wang,et al.  An axiomatic approach of fuzzy rough sets based on residuated lattices , 2009, Comput. Math. Appl..

[14]  Qinghua Hu,et al.  A novel method for attribute reduction of covering decision systems , 2014, Inf. Sci..

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

[16]  François Fouss,et al.  Yet Another Method for Combining Classifiers Outputs: A Maximum Entropy Approach , 2004, Multiple Classifier Systems.

[17]  Yee Leung,et al.  An integrated information fusion approach based on the theory of evidence and group decision-making , 2013, Inf. Fusion.

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

[19]  Witold Pedrycz,et al.  Granular Computing - The Emerging Paradigm , 2007 .

[20]  Philippe Smets,et al.  The Combination of Evidence in the Transferable Belief Model , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[21]  Jinhai Li,et al.  Incomplete decision contexts: Approximate concept construction, rule acquisition and knowledge reduction , 2013, Int. J. Approx. Reason..

[22]  Y. Yao Granular Computing : basic issues and possible solutions , 2000 .

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

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

[25]  Md. Aquil Khan,et al.  Formal reasoning with rough sets in multiple-source approximation systems , 2008, Int. J. Approx. Reason..

[26]  John B. Black,et al.  Knowledge Structures , 1986 .

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

[28]  Didier Dubois,et al.  On the unicity of dempster rule of combination , 1986, Int. J. Intell. Syst..

[29]  Yanhong She,et al.  Rough approximation operators on R0-algebras (nilpotent minimum algebras) with an application in formal logic L* , 2014, Inf. Sci..

[30]  R. Yager On the dempster-shafer framework and new combination rules , 1987, Inf. Sci..

[31]  Xu Cong,et al.  Review of Dempster Shafer Method for Data Fusion , 2001 .

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

[33]  Jiye Liang,et al.  Knowledge structure, knowledge granulation and knowledge distance in a knowledge base , 2009, Int. J. Approx. Reason..

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

[35]  B. K. Tripathy,et al.  On Some Topological Properties of Multigranular Rough Sets , 2011 .

[36]  Jiye Liang,et al.  Distance: A more comprehensible perspective for measures in rough set theory , 2012, Knowl. Based Syst..

[37]  Jiye Liang,et al.  Information Granularity in Fuzzy Binary GrC Model , 2011, IEEE Transactions on Fuzzy Systems.

[38]  Yee Leung,et al.  Optimal scale selection for multi-scale decision tables , 2013, Int. J. Approx. Reason..

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

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

[41]  Éloi Bossé,et al.  A new distance between two bodies of evidence , 2001, Inf. Fusion.

[42]  Didier Dubois,et al.  A review of fuzzy set aggregation connectives , 1985, Inf. Sci..

[43]  Lotfi A. Zadeh,et al.  Some reflections on soft computing, granular computing and their roles in the conception, design and utilization of information/intelligent systems , 1998, Soft Comput..

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

[45]  Joshua Zhexue Huang,et al.  Extensions to the k-Means Algorithm for Clustering Large Data Sets with Categorical Values , 1998, Data Mining and Knowledge Discovery.

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

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

[48]  Yiyu Yao,et al.  Axiomatization of qualitative belief structure , 1991, IEEE Trans. Syst. Man Cybern..

[49]  S. K. Michael Wong,et al.  Combination of Evidence Using the Principle of Minimum Information Gain , 2013, ArXiv.

[50]  Sung-Bae Cho,et al.  Combining multiple neural networks by fuzzy integral for robust classification , 1995, IEEE Trans. Syst. Man Cybern..

[51]  Alessandro Saffiotti,et al.  The Transferable Belief Model , 1991, ECSQARU.

[52]  Lotfi A. Zadeh,et al.  A Simple View of the Dempster-Shafer Theory of Evidence and Its Implication for the Rule of Combination , 1985, AI Mag..

[53]  Jinhai Li,et al.  Knowledge reduction in real decision formal contexts , 2012, Inf. Sci..

[54]  S. K. Wong,et al.  REPRESENTATION, PROPAGATION AND COMBINATION OF UNCERTAIN INFORMATION , 1994 .

[55]  Qinghua Hu,et al.  Fuzzy information systems and their homomorphisms , 2014, Fuzzy Sets Syst..

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

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

[58]  B. C. Brookes,et al.  Information Sciences , 2020, Cognitive Skills You Need for the 21st Century.

[59]  Witold Pedrycz,et al.  Granular Computing: Analysis and Design of Intelligent Systems , 2013 .

[60]  Jinhai Li,et al.  Knowledge reduction in decision formal contexts , 2011, Knowl. Based Syst..

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

[62]  由希 辻 Representation , 2020, The SAGE International Encyclopedia of Mass Media and Society.

[63]  Md. Aquil Khan,et al.  Multiple-Source Approximation Systems: Membership Functions and Indiscernibility , 2008, RSKT.

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