Sequential three-way decisions via multi-granularity

Abstract Three-way decisions provide a trisecting-and-acting framework for complex problem solving. For a cost-sensitive decision-making problem under multiple levels of granularity, sequential three-way decisions have come into being. Within this framework, how to act upon the three pair-wise disjoint regions is the most important issue. To this end, we propose a generalized model of sequential three-way decisions via multi-granularity in this paper. Subsequently, we adopt the typical aggregation strategies to implement the following five kinds of multigranulation sequential three-way decisions—the weighted arithmetic mean multigranulation sequential three-way decisions, the optimistic multigranulation sequential three-way decisions, the pessimistic multigranulation sequential three-way decisions, the pessimistic-optimistic multigranulation sequential three-way decisions and the optimistic-pessimistic multigranulation sequential three-way decisions. Furthermore, we discuss the rightness and rationality of the five kinds of multigranulation sequential three-way decisions and also analyze the relationships and differences between them. Finally, the experimental results demonstrate that the first four different multigranulation sequential three-way decisions are effective. These models will accelerate and enrich the development of multigranulation three-way decisions.

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

[2]  Xiaohong Zhang,et al.  Constructive methods of rough approximation operators and multigranulation rough sets , 2016, Knowl. Based Syst..

[3]  Bing Huang,et al.  Sequential three-way decision and granulation for cost-sensitive face recognition , 2016, Knowl. Based Syst..

[4]  Guoyin Wang,et al.  Approximate concept construction with three-way decisions and attribute reduction in incomplete contexts , 2016, Knowl. Based Syst..

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

[6]  Xia Xiao,et al.  Three-way group decision making based on multigranulation fuzzy decision-theoretic rough set over two universes , 2017, Int. J. Approx. Reason..

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

[8]  Yiyu Yao,et al.  Granular Computing and Sequential Three-Way Decisions , 2013, RSKT.

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

[10]  Didier Dubois,et al.  A map of dependencies among three-valued logics , 2013, Inf. Sci..

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

[12]  Tao Feng,et al.  Variable precision multigranulation decision-theoretic fuzzy rough sets , 2016, Knowl. Based Syst..

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

[14]  Duoqian Miao,et al.  Region-based quantitative and hierarchical attribute reduction in the two-category decision theoretic rough set model , 2014, Knowl. Based Syst..

[15]  Guoyin Wang,et al.  A Decision-Theoretic Rough Set Approach for Dynamic Data Mining , 2015, IEEE Transactions on Fuzzy Systems.

[16]  Yiyu Yao,et al.  Decision-Theoretic Rough Set Models , 2007, RSKT.

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

[18]  Weihua Xu,et al.  Multi-granulation rough sets based on tolerance relations , 2013, Soft Computing.

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

[20]  Yiyu Yao,et al.  Actionable strategies in three-way decisions , 2017, Knowl. Based Syst..

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

[22]  Nan Zhang,et al.  Attribute reduction for sequential three-way decisions under dynamic granulation , 2017, Int. J. Approx. Reason..

[23]  Min Chen,et al.  Rough Cluster Quality Index Based on Decision Theory , 2009, IEEE Transactions on Knowledge and Data Engineering.

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

[25]  Zhenmin Tang,et al.  On an optimization representation of decision-theoretic rough set model , 2014, Int. J. Approx. Reason..

[26]  Hai-Long Yang,et al.  Multigranulation decision-theoretic rough sets in incomplete information systems , 2015, Int. J. Mach. Learn. Cybern..

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

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

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

[30]  Yiyu Yao,et al.  A Decision Theoretic Framework for Approximating Concepts , 1992, Int. J. Man Mach. Stud..

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

[32]  Caihui Liu,et al.  Hierarchical attribute reduction algorithms for big data using MapReduce , 2015, Knowl. Based Syst..

[33]  Yuhua Qian,et al.  A comparative study of multigranulation rough sets and concept lattices via rule acquisition , 2016, Knowl. Based Syst..

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

[35]  Jingtao Yao,et al.  Game-Theoretic Rough Sets , 2011, Fundam. Informaticae.

[36]  Salvatore Greco,et al.  Parameterized rough set model using rough membership and Bayesian confirmation measures , 2008, Int. J. Approx. Reason..

[37]  Bing Shi,et al.  Regression-based three-way recommendation , 2017, Inf. Sci..

[38]  Bao Qing Hu,et al.  Three-way decisions space and three-way decisions , 2014, Inf. Sci..

[39]  Decui Liang,et al.  Three-way group decisions with decision-theoretic rough sets , 2016, Inf. Sci..

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

[41]  Jinkun Chen,et al.  Feature selection via neighborhood multi-granulation fusion , 2014, Knowl. Based Syst..

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

[43]  Yiyu Yao,et al.  Three-way Investment Decisions with Decision-theoretic Rough Sets , 2011, Int. J. Comput. Intell. Syst..

[44]  Yiyu Yao,et al.  Three-way decision and granular computing , 2018, Int. J. Approx. Reason..

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

[46]  Yiyu Yao,et al.  A unified model of sequential three-way decisions and multilevel incremental processing , 2017, Knowl. Based Syst..

[47]  Witold Pedrycz,et al.  Covering-based multigranulation decision-theoretic rough sets , 2017, J. Intell. Fuzzy Syst..