×

Sequential three-way decisions via multi-granularity. (English) Zbl 1456.68199

Summary: 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.

MSC:

68T37 Reasoning under uncertainty in the context of artificial intelligence

Software:

UCI-ml
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Asuncion, A.; Newman, D. J., UCI Machine Learning Repository (2007), University of California, Department of Information and Computer Science: University of California, Department of Information and Computer Science Irvine, CA
[2] Chen, H. M.; Li, T. R.; C. Luo, e.a., A decision-theoretic rough set approach for dynamic data mining, IEEE Trans. Fuzzy Syst., 23, 6, 1958-1970 (2015)
[3] Ciucci, D.; Dubois, D., A map of dependencies among three-valued logics, Inform. Sci., 250, 162-177 (2013) · Zbl 1321.03037
[4] Feng, T.; Mi, J. S., Variable precision multigranulation decision-theoretic rough set model, Knowl.-Based Syst., 91, 93-101 (2016)
[5] Gao, C.; Yao, Y. Y., Actionable strategies in three-way decisions, Knowl.-Based Syst., 183-199 (2017)
[6] Greco, S.; Matarazzo, B.; Słowiń, R., Parameterized rough set model using rough membership and bayesian confirmation measures, Int. J. Approx. Reason., 49, 2, 285-300 (2008) · Zbl 1191.68678
[7] Herbert, J. P.; Yao, J. T., Game-theoretic rough sets, Fundam. Inform., 108, 3-4, 267-286 (2011) · Zbl 1243.91016
[8] Hu, B. Q., Three-way decisions space and three-way decisions, Inform. Sci., 281, 21-52 (2014) · Zbl 1355.68256
[9] Huang, B.; Guo, C. X.; Y. L. Zhuang, e.a., Intuitionistic fuzzy multigranulation rough sets, Inform. Sci., 277, 299-320 (2014) · Zbl 1354.03076
[10] Jia, X. Y.; Tang, Z. M.; W. H. Liao, e.a., On an optimization representation of decision-theoretic rough set model, Int. J. Approx. Reason., 55, 1, 156-166 (2014) · Zbl 1316.68179
[11] Li, H. X.; Zhang, L. B.; B. Huang, e.a., Sequential three-way decision and granulation for cost-sensitive face recognition, Knowl.-Based Syst., 91, 241-251 (2016)
[12] Li, J. H.; Ren, Y.; C. L. Mei, e.a., A comparative study of multigranulation rough sets and concept lattices via rule acquisition, Knowl.-Based Syst., 91, 152-164 (2016)
[13] Li, J. H.; Huang, C. C.; J. J. Qi, e.a., Three-way cognitive concept learning via multi-granularity, Inform. Sci., 378, 244-263 (2017) · Zbl 1429.68228
[14] Li, M.; Wang, G. Y., Approximate concept construction with three-way decisions and attribute reduction in incomplete contexts, Knowl.-Based Syst., 91, 165-178 (2016)
[15] Liang, J. Y.; Wang, F.; C. Y. Dang, e.a., An efficient rough feature selection algorithm with a multi-granulation view, Int. J. Approx. Reason., 53, 912-926 (2012)
[16] Liang, D. C.; Liu, D.; Kobina, A., Three-way group decisions with decision-theoretic rough sets, Inform. Sci., 345, 46-64 (2016)
[17] Lingras, P.; Chen, M.; Miao, D. Q., Rough cluster qualtity index based on decision theory, IEEE Trans. Knowl. Data Eng., 21, 1014-1026 (2009)
[18] Lin, G. P.; Liang, J. Y.; Qian, Y. H., Multigranulation rough sets: from partition to covering, Inform. Sci., 241, 101-118 (2013) · Zbl 1320.68191
[19] Lin, Y. J.; Li, J. J.; G. P. Lin, e.a., Feature selection via neighborhood multi-granulation fusion, Knowl.-Based Syst., 67, 3, 162-168 (2014)
[20] Liu, C. H.; Pedrycz, W.; Wang, M. Z., Covering-based multi-granulation decision-theoretic rough sets, J. Intell. Fuzzy Syst., 32, 749-765 (2017) · Zbl 1366.91053
[21] Liu, D.; Yao, Y. Y.; Li, T. R., Three-way investment decisions with decision-theoretic rough sets, Int. J. Comput. Intell. Syst., 4, 66-74 (2011)
[22] Pawlak, Z., Rough sets, Int. J. Comput. Inform. Sci., 11, 341-356 (1982) · Zbl 0501.68053
[23] Qian, Y. H.; Liang, J. Y.; Y. Y. Yao, e.a., MGRS: A multi-granulation rough set, Inform. Sci., 180, 949-970 (2010) · Zbl 1185.68695
[24] Qian, Y. H.; Liang, J. Y.; Dang, C. Y., Incomplete multigranulation rough set, IEEE Trans. Syst. Man Cyberne. Part A, 20, 420-430 (2010)
[25] Qian, Y. H.; Zhang, H.; Y. L. Sang, e.a., Multigranulation decision-theoretic rough sets, Int. J. Approx. Reason., 55, 1, 225-237 (2014) · Zbl 1316.68190
[26] Qian, J.; Lv, P.; X. D. Yue, e.a., Hierarchical attribute reduction algorithms for big data using mapreduce, Knowl.-Based Syst., 73, 18-31 (2015)
[27] Qian, J.; Dang, C. Y.; X. D. Yue, e.a., Attribute reduction for sequential three-way decisions under dynamic granulation, Int. J. Approx. Reason., 85, 196-216 (2017) · Zbl 1419.68175
[28] Sang, Y. L.; Liang, J. Y.; Qian, Y. H., Decision-theoretic rough sets under dynamic granulation, Knowl.-Based Syst., 91, 84-92 (2016)
[29] She, Y. H.; He, X. L., On the structure of the multigranulation rough set model, Knowl. Based Syst., 36, 81-92 (2012)
[30] Sun, B. Z.; Ma, W. M.; Xiao, X., Three-way group decision making based on multigranulation fuzzy decision-theoretic rough set over two universes, Int. J. Approx. Reason., 81, 87-102 (2017) · Zbl 1401.68330
[31] Tan, A. H.; Wu, W. Z.; Tao, Y. Z., On the belief structures and reductions of multigranulation spaces with decisions, Internat. J. Approx. Reason., 88, 39-52 (2017) · Zbl 1418.68199
[32] Xu, W. H.; Wang, Q. R.; Zhang, X. T., Multi-granulation fuzzy rough sets in a fuzzy tolerance approximation space, Int. J. Fuzzy Syst., 13, 4, 246-259 (2011)
[33] Xu, W. H.; Wang, Q. R.; Zhang, X. T., Multi-granulation rough sets based on tolerance relations, Soft Comput., 17, 7, 1241-1252 (2013) · Zbl 1325.03065
[34] Xu, W. H.; Guo, Y. T., Generalized multigranulation double-quantitative decision-theoretic rough set, Knowl.-Based Syst., 105, 1, 190-205 (2016)
[35] Yang, H. L.; Guo, Z. L., Multigranulation decision-theoretic rough sets in incomplete information systems, Int. J. Mach. Learn. Cyberne., 6, 6, 1005-1018 (2015)
[36] Yang, X. B.; Song, X. N.; Z. H. Chen, e.a., On multigranulation rough sets in incomplete information system, Int. J. Mach. Learn. Cyberne., 3, 223-232 (2011)
[37] Yang, X. B.; Qian, Y. H.; Yang, J. Y., Hierarchical structures on multigranulation spaces, J. Comput. Sci. Technol., 27, 6, 1169-1183 (2012) · Zbl 1280.68259
[38] Yang, X.; Li, T. R.; et al, H. F., A unified model of sequential three-way decisions and multilevel incremental processing, Knowledge-Based Systems (2017)
[39] Yao, Y. Y.; Wong, S. K.M.; Lingras, P., A decision-theoretic rough set model, (Ras, Z. W.; Zemankova, M.; Emrich(Eds.), M. L., Methodologies for Intelligent Systems, volume 5 (1990)), 17-25
[40] Yao, Y. Y.; Wong, S. K.M., A decision theoretic framework for approximating concepts, Int. J. Man-Mach. Stud., 37, 6, 793-809 (1992)
[41] Yao, Y. Y., Three-way decisions with probabilitic rough sets, Inform. Sci., 180, 341-353 (2010)
[42] Yao, Y. Y., Three-way decision and granular computing, Int. J. Approx. Reason., 103, 107-123 (2018) · Zbl 1448.68427
[43] Yao, Y. Y., Granular computing and sequential three-way decisions, (Lingras, P.; Wolski, M.; Cornelis, C.; Mitra, S.; Wasilewski, P.e., RSKT 2013. LNCS (LNAI), volume 8171 (2013), Springer: Springer Heidelberg), 16-27
[44] Yao, Y. Y.; She, Y. H., Rough set models in multigranulation spaces, Information Sciences, 327, 40-56 (2016) · Zbl 1390.68685
[45] Yu, H.; Liu, Z. G.; Wang, G. Y., An automatic method to determine the number of clusters using decision-theoretic rough set, Int. J. Approx. Reason., 55, 101-115 (2014) · Zbl 1316.68121
[46] Zhang, X. Y.; Miao, D. Q., Region-based quantitiative and hierarchical attribute reduction in the two-category decision theoretic rough set model, Knowl.-Based Syst., 71, 146-161 (2014)
[47] Zhang, H. R.; Min, F.; Shi, B., Regression-based three-way recommendation, Inform. Sci., 91, 275-286 (2016)
[48] Zhang, X. H.; Miao, D. Q.; C. H. Liu, e.a., Constructive methods of rough approximation operators and multigranulation rough sets, Knowl.-Based Syst., 91, 114-125 (2016)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.