Multigranulation rough set: A multiset based strategy

A simple multigranulation rough set approach is to approximate the target through a family of binary relations. Optimistic and pessimistic multigranulation rough sets are two typical examples of such approach. However, these two multigranulation rough sets do not take frequencies of occurrences of containments or intersections into account. To solve such problem, by the motivation of the multiset, the model of the multiple multigranulation rough set is proposed, in which both lower and upper approximations are multisets. Such two multisets are useful when counting frequencies of occurrences such that objects belong to lower or upper approximations with a family of binary relations. Furthermore, not only the concept of approximate distribution reduct is introduced into multiple multigranulation rough set, but also a heuristic algorithm is presented for computing reduct. Finally, multiple multigranulation rough set approach is tested on eight UCI (University of California–Irvine) data sets. Experimental results show: 1. the approximate quality based on multiple multigranulation rough set is between approximate qualities based on optimistic and pessimistic multigranulation rough sets; 2. by comparing with optimistic and pessimistic multigranulation rough sets, multiple multigranulation rough set needs more attributes to form a reduct.

[1]  Yuhua Qian,et al.  A comparative study of multigranulation rough sets and concept lattices via rule acquisition , 2016, Knowl. Based 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]  Yiyu Yao,et al.  Set-theoretic Approaches to Granular Computing , 2012, Fundam. Informaticae.

[5]  Jemal H. Abawajy,et al.  A rough set approach for selecting clustering attribute , 2010, Knowl. Based Syst..

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

[7]  Zhifei Zhang,et al.  International Journal of Approximate Reasoning Diverse Reduct Subspaces Based Co-training for Partially Labeled Data , 2022 .

[8]  Yee Leung,et al.  Attribute reductions in object-oriented concept lattices , 2014, Int. J. Mach. Learn. Cybern..

[9]  Ming Zhang,et al.  Neighborhood systems-based rough sets in incomplete information system , 2011, Knowl. Based Syst..

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

[11]  Qingguo Li,et al.  An incremental approach to attribute reduction of dynamic set-valued information systems , 2014, Int. J. Mach. Learn. Cybern..

[12]  Qinghua Hu,et al.  Rank Entropy-Based Decision Trees for Monotonic Classification , 2012, IEEE Transactions on Knowledge and Data Engineering.

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

[14]  Bing Huang,et al.  Using a rough set model to extract rules in dominance-based interval-valued intuitionistic fuzzy information systems , 2013, Inf. Sci..

[15]  William Zhu,et al.  Attribute reduction of data with error ranges and test costs , 2012, Inf. Sci..

[16]  Qinghua Hu,et al.  Soft fuzzy rough sets for robust feature evaluation and selection , 2010, Inf. Sci..

[17]  Qinghua Hu,et al.  Parameterized attribute reduction with Gaussian kernel based fuzzy rough sets , 2011, Inf. Sci..

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

[19]  Xibei Yang,et al.  Incomplete Information System and Rough Set Theory: Models and Attribute Reductions , 2012 .

[20]  Qinghua Hu,et al.  Feature Selection for Monotonic Classification , 2012, IEEE Transactions on Fuzzy Systems.

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

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

[23]  Qiang Zhang,et al.  An approach to interval-valued intuitionistic uncertain linguistic multi-attribute group decision making , 2015, Int. J. Mach. Learn. Cybern..

[24]  Jingyu Yang,et al.  Multi-granulation rough set : from crisp to fuzzy case , 2011 .

[25]  Yufeng Liu,et al.  Rough Sets and Knowledge Technology , 2012, Lecture Notes in Computer Science.

[26]  S. Miyamoto.  Generalizations of multisets and rough approximations , 2004 .

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

[28]  Donald Ervin Knuth,et al.  The Art of Computer Programming , 1968 .

[29]  Weihua Xu,et al.  A Generalized Multi-granulation Rough Set Approach , 2011, ICIC.

[30]  Duo Pei,et al.  Attribute reduction in decision formal context based on homomorphism , 2011, Int. J. Mach. Learn. Cybern..

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

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

[33]  Zhenmin Tang,et al.  Minimum cost attribute reduction in decision-theoretic rough set models , 2013, Inf. Sci..

[34]  Wei Wei,et al.  Consistency-preserving attribute reduction in fuzzy rough set framework , 2013, Int. J. Mach. Learn. Cybern..

[35]  Jing-Yu Yang,et al.  Dominance-based rough set approach and knowledge reductions in incomplete ordered information system , 2008, Inf. Sci..

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

[37]  Yanhui Zhai,et al.  Decision implications: a logical point of view , 2013, International Journal of Machine Learning and Cybernetics.

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

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

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

[41]  Yiyu Yao,et al.  Attribute reduction in decision-theoretic rough set models , 2008, Inf. Sci..

[42]  Witold Pedrycz,et al.  An efficient accelerator for attribute reduction from incomplete data in rough set framework , 2011, Pattern Recognit..

[43]  Wojciech Ziarko,et al.  Variable Precision Rough Set Model , 1993, J. Comput. Syst. Sci..

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

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

[46]  H. M. Abu-Donia,et al.  Multi knowledge based rough approximations and applications , 2012, Knowl. Based Syst..

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

[48]  Yan Chen,et al.  An adjustable multigranulation fuzzy rough set , 2016, Int. J. Mach. Learn. Cybern..

[49]  Yiyu Yao,et al.  The superiority of three-way decisions in probabilistic rough set models , 2011, Inf. Sci..

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

[51]  Jing-Yu Yang,et al.  On multigranulation rough sets in incomplete information system , 2011, International Journal of Machine Learning and Cybernetics.

[52]  Guoyin Wang,et al.  Knowledge acquisition in vague objective information systems based on rough sets , 2010, Expert Syst. J. Knowl. Eng..

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

[54]  Jing-Yu Yang,et al.  Local and Global Measurements of MGRS Rules , 2012, Int. J. Comput. Intell. Syst..

[55]  Wen-Xiu Zhang,et al.  An axiomatic characterization of a fuzzy generalization of rough sets , 2004, Inf. Sci..

[56]  Yong Qi,et al.  Updating multigranulation rough approximations with increasing of granular structures , 2014, Knowl. Based Syst..