Generic extended multigranular sets for mixed and incomplete information systems

Granular computing is a widely used computational paradigm nowadays. Particularly, within the rough set theory, granular computing plays a key role. In this paper, we propose a generic approach of rough sets, the granular extended multigranular sets (GEMS) for dealing with both mixed and incomplete information systems. Not only our proposal does use the traditional optimistic and pessimistic granulations with respect to single attributes, but also we introduce granulations with respect to attribute sets, as well as two new ways of granulating: the optimistic + pessimistic granulation and the pessimistic + optimistic granulation. In addition, we have developed a particular case of the proposed GEMS: the multigranular maximum similarity rough sets (MMSRS). We have proved some of the properties of the MMSRS, and we tested its effectiveness with respect to other existing granular rough sets models. The experimental results show the flexibility and the capabilities of the proposed model, while handling mixed and incomplete information systems.

[1]  Zhen Zhang,et al.  Managing Multigranular Unbalanced Hesitant Fuzzy Linguistic Information in Multiattribute Large-Scale Group Decision Making: A Linguistic Distribution-Based Approach , 2020, IEEE Transactions on Fuzzy Systems.

[2]  Ruyin Long,et al.  Green competitiveness evaluation of provinces in China based on correlation analysis and fuzzy rough set , 2018 .

[3]  Alexis Tsoukiàs,et al.  Incomplete Information Tables and Rough Classification , 2001, Comput. Intell..

[4]  Chonghui Guo,et al.  On priority weights and consistency for incomplete hesitant fuzzy preference relations , 2017, Knowl. Based Syst..

[5]  Ghada Samy El-Tawel,et al.  Maximal limited similarity-based rough set model , 2016, Soft Comput..

[6]  Kaizhu Huang,et al.  Customer churn prediction in the telecommunication sector using a rough set approach , 2017, Neurocomputing.

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

[8]  Zhen Zhang,et al.  Consensus reaching for MAGDM with multi-granular hesitant fuzzy linguistic term sets: a minimum adjustment-based approach , 2019, Annals of Operations Research.

[9]  Qinghua Hu,et al.  Mixed feature selection based on granulation and approximation , 2008, Knowl. Based Syst..

[10]  Yenny Villuendas-Rey,et al.  Maximal similarity granular rough sets for mixed and incomplete information systems , 2018, Soft Computing.

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

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

[13]  Zeshui Xu,et al.  Three-way decisions with intuitionistic fuzzy decision-theoretic rough sets based on point operators , 2017, Inf. Sci..

[14]  Mirzanur Rahman,et al.  Design of a Medical Expert System (MES) Based on Rough Set Theory for Detection of Cardiovascular Diseases , 2018 .

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

[16]  Oscar Camacho Nieto,et al.  Improving the Performance of an Associative Classifier by Gamma Rough Sets Based Instance Selection , 2018, Int. J. Pattern Recognit. Artif. Intell..

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

[19]  Jerzy W. Grzymala-Busse,et al.  Characteristic Relations for Incomplete Data: A Generalization of the Indiscernibility Relation , 2005, Trans. Rough Sets.

[20]  Wu Chen Rough set model based on variable parameter classification in incomplete information systems , 2008 .

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

[22]  Qinghua Hu,et al.  Hybrid attribute reduction based on a novel fuzzy-rough model and information granulation , 2007, Pattern Recognit..

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

[24]  Asit Kumar Das,et al.  Attribute selection for improving spam classification in online social networks: a rough set theory-based approach , 2017, Social Network Analysis and Mining.

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

[26]  Zhen Zhang,et al.  Extended TODIM for multi-criteria group decision making based on unbalanced hesitant fuzzy linguistic term sets , 2017, Comput. Ind. Eng..

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

[28]  Guoyin Wang,et al.  Rough set extensions in incomplete information systems , 2008 .

[29]  Witold Pedrycz,et al.  Granular computing: an introduction , 2001, Proceedings Joint 9th IFSA World Congress and 20th NAFIPS International Conference (Cat. No. 01TH8569).

[30]  Koichi Yamada,et al.  Extended Tolerance Relation to Define a New Rough Set Model in Incomplete Information Systems , 2013, Adv. Fuzzy Syst..

[31]  Qinghua Hu,et al.  Neighbor Inconsistent Pair Selection for Attribute Reduction by Rough Set Approach , 2018, IEEE Transactions on Fuzzy Systems.

[32]  Marzena Kryszkiewicz,et al.  Rules in Incomplete Information Systems , 1999, Inf. Sci..

[33]  Alexis Tsoukiàs,et al.  On the Extension of Rough Sets under Incomplete Information , 1999, RSFDGrC.

[34]  R. Weber,et al.  A Rough-Fuzzy approach for Support Vector Clustering , 2016, Inf. Sci..

[35]  Qinghua Hu,et al.  Neighborhood rough set based heterogeneous feature subset selection , 2008, Inf. Sci..

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

[37]  Jing-Yu Yang,et al.  Multigranulation rough set: A multiset based strategy , 2017, Int. J. Comput. Intell. Syst..

[38]  Y. Yao Information granulation and rough set approximation , 2001 .

[39]  Daniel Vanderpooten,et al.  A Generalized Definition of Rough Approximations Based on Similarity , 2000, IEEE Trans. Knowl. Data Eng..