×

Three-way confusion matrix for classification: a measure driven view. (English) Zbl 1456.68206

Summary: Three-way decisions (3WD) is an important methodology in solving problems with uncertainty. A systematic analysis on three-way based uncertainty measures is conducive to the promotion of three-way decisions. Meanwhile, confusion matrix, with multifaceted views, serves as a fundamental role in evaluating classification performance. In this paper, confusion matrix is endowed with semantics of three-way decisions. A collection of measures are thus deduced and summarized into seven measure modes. We further investigate the formulation of three-way regions from a measure driven view. To satisfy the preferences of stakeholder, two different objective functions are formulated, and each of them can include different combinations of measures. To demonstrate the effectiveness, we generate probabilistic three-way decisions for a wealth of datasets. Compared with Gini coefficient based and Shannon entropy based objective functions, our model can deduce more satisfying three-way regions.

MSC:

68T37 Reasoning under uncertainty in the context of artificial intelligence
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Azam, N.; Zhang, Y.; Yao, J. T., Evaluation functions and decision conditions of three-way decisions with game-theoretic rough sets, Eur. J. Oper. Res., 261, 704-714 (2017) · Zbl 1403.91100
[2] Cai, M. J.; Li, Q. G.; Lang, G. M., Shadowed sets of dynamic fuzzy sets, Granular Comput., 2, 2, 85-94 (2017)
[3] Chen, H. M.; Li, T. R.; Luo, C., A decision-theoretic rough set approach for dynamic data mining, IEEE Trans. Fuzzy Syst., 23, 6, 1958-1970 (2015)
[4] Chen, Y. F.; Yue, X. D.; Fujita, H.; Fu, S. Y., Three-way decision support for diagnosis on focal liver lesions, Know.-Based Syst., 127, 85-99 (2017)
[5] Deng, X. F.; Yao, Y. Y., Decision-theoretic three-way approximations of fuzzy sets, Inf. Sci., 279, 702-715 (2014) · Zbl 1354.03073
[6] Deng, X. F.; Yao, Y. Y., A multifaceted analysis of probabilistic three-way decisions, Fund. Inf., 132, 291-313 (2014) · Zbl 1302.68257
[7] Deng, X. Y.; Liu, Q.; Deng, Y.; Mahadevan, S., An improved method to construct basic probability assignment based on the confusion matrix for classification problem, Inf. Sci., 340-341, 250-261 (2016)
[8] Fang, Y.; Gao, C.; Yao, Y. Y., Granularity-driven sequential three-way decisions: a cost-sensitive approach to classification, Inf. Sci. (2019)
[9] Hao, L.; Tao, F.; Mi, J. S., Three-way decisions for composed set-valued decision tables, J. Intell. Fuzzy Syst., 33, 2, 937-946 (2017) · Zbl 1376.91052
[10] Li, W. W.; Jia, X. Y.; Wang, L.; Zhou, B., Multi-objective attribute reduction in three-way decision-theoretic rough set model, Int. J. Approx. Reason, 105, 327-341 (2019) · Zbl 1452.68216
[11] Jia, F.; Liu, P. D., A novel three-way decision model under multiple-criteria environment, Inf. Sci., 471, 29-51 (2019) · Zbl 1448.91076
[12] Jia, X. Y.; Tang, Z. M.; Liao, W. H., On an optimization representation of decision-theoretic rough set model, Int. J. Approx. Reason., 55, 156-166 (2014) · Zbl 1316.68179
[13] Khan, M. T.; Azama, N.; Khalid, S., A three-way approach for learning rules in automatic knowledge-based topic models, Int. J. Approx. Reason., 82, 210-226 (2017) · Zbl 1404.68110
[14] Lang, G. M.; Miao, D. Q.; Fujita, H., Three-way group conflict analysis based on pythagorean fuzzy set theory, IEEE Trans. Fuzzy Syst. (2019)
[15] Li, H. X.; Zhang, L. B.; Huang, B., Sequential three-way decisions and granulation for cost-sensitive face recognition, Knowl. Based Syst., 91, 241-251 (2016)
[16] Li, H. X.; Zhang, L. B.; Zhou, X. Z., Cost-sensitive sequential three-way decisions modeling using a deep neural network, Int. J. Approx. Reason., 85, 68-78 (2017) · Zbl 1419.68078
[17] Li, W. T.; Xu, W. H., Double-quantitative decision-theoretic rough set, Inf. Sci., 316, 54-67 (2015) · Zbl 1390.68666
[18] Liang, D. C.; Pedrycz, W.; Liu, D., Three-way decisions based on decision-theoretic rough sets under linguistic assessment with the aid of group decision making, Appl. Soft Comput., 29, 256-269 (2015)
[19] Liang, D. C.; Xu, Z. S.; Liu, D., Three-way decisions based on decision-theoretic rough sets with dual hesitant fuzzy information, Inf. Sci., 396, 127-143 (2017) · Zbl 1429.68292
[20] Liang, D. C.; Pedrycz, W.; Liu, D., Determining three-way decisions with decision-thoeretic rough sets using a relative value approach, IEEE Trans. Syst. Man Cybern., 47, 8, 1785-1799 (2017)
[21] Liu, D.; Li, T. R.; Zhang, J. B., Incremental updating approximations in probabilistic rough sets under the variation of attributes, Know. Based Syst., 73, 81-96 (2015)
[22] Liu, Z. G.; Pan, Q.; Dezert, J.; Mercier, G., Hybrid classification system for uncertain data, IEEE Trans. Syst. Man Cybern. Syst., 47, 2783-2790 (2017)
[23] Liu, Z. G.; Pan, Q.; Dezert, J.; Martin, A., Combination of classifiers with optimal weight based on evidential reasoning, IEEE Trans. Fuzzy Syst., 26, 1217-1230 (2018)
[24] Liu, Z. G.; Pan, Q.; Dezert, J.; Han, J. W.; He, Y., Classifier fusion with contextual reliability evaluation, IEEE Trans. Cybern., 48, 1605-1618 (2018)
[25] Luo, C.; Li, T. R.; Yao, Y. Y., Dynamic probabilistic rough sets with incomplete data, Inf. Sci., 4179, 39-54 (2017)
[26] Pawlak, Z., Rough sets, Int. J. Comput. Inf.Sci., 11, 5, 341-356 (1982) · Zbl 0501.68053
[27] Qian, J.; Dan, C. Y.; Yue, X. D., Attribute reduction for sequential three-way decisions under dynamic granulation, Int. J. Approx. Reason., 85, 196-216 (2017) · Zbl 1419.68175
[28] Qiao, J. S.; Hu, B. Q., On decision evaluation functions in generalized three-way decision spaces, Inf. Sci. (2018)
[29] Qian, Y. H.; Zhang, H.; Sang, Y. L., Multigranulation decision-theoretic rough sets, Int. J. Approx. Reason., 55, 1, 225-237 (2014) · Zbl 1316.68190
[30] Ren, F. J.; Wang, L., Sentiment analysis of text based on three-way decisions, J. Intell. Fuzzy Syst., 33, 1, 245-254 (2017) · Zbl 1376.68145
[31] Sokolova, M.; Lapalme, G., A systematic analysis of performance measures for classification tasks, Inf. Process. Manag., 45, 4, 427-437 (2009)
[32] Xu, J. F.; Miao, D. Q.; Zhang, Y. J., A three-way decisions model with probabilistic rough sets for stream computing, Int. J. Approx. Reason., 88, 1-22 (2017) · Zbl 1418.68214
[33] Yang, J.; Wang, G. Y.; Zhang, Q. H., Optimal granularity selection based on cost-sensitive sequential three-way decisions with rough fuzzy sets, Know. Based Syst., 163, 131-144 (2019)
[34] Yao, Y. Y., Probabilistic rough set approximations, Int. J. Approx. Reason., 49, 255-271 (2008) · Zbl 1191.68702
[35] Yao, Y. Y., Three-way decisions with probabilistic rough sets, Inf. Sci., 180, 341-353 (2010)
[36] Yao, Y. Y., The superiority of three-way decisions in probabilistic rough set models, Inf. Sci., 181, 6, 1080-1096 (2011) · Zbl 1211.68442
[37] Yao, Y. Y.; Wang, S.; Deng, X. F., Constructing shadowed sets and three-way approximations of fuzzy sets, Inf. Sci., 412-413, 132-153 (2017) · Zbl 1435.68330
[38] Yu, H.; Zhang, C.; Wang, G. Y., A tree-based incremental over lapping clustering method using the three-way decisions theory, Know. Based Syst., 91, 189-203 (2016)
[39] Zadeh, L. A., Fuzzy logic = computing with words, IEEE Trans. Fuzzy Syst., 4, 2, 103-111 (1996)
[40] Zhang, H. Y.; Shu, Y. Y.; Jian, M. M., Ranking interval sets based on inclusion measures and applications to three-way decisions, Know. Based Syst., 91, 62-70 (2016)
[41] Zhang, X. Y.; Miao, D. Q., Three-way attribute reducts, Int. J. Approx. Reason., 88, 401-434 (2017) · Zbl 1418.68217
[42] Zhang, Y.; Yao, J. T., GINI Objective functions for three-way classifications, Int. J. Approx. Reason., 81, 103-114 (2017) · Zbl 1401.68332
[43] Zhang, Y.; Yao, J. T., Game theoretic approach to shadowed sets: a three-way tradeoff perspective, Inf. Sci. (2018)
[44] Zhang, Y. J.; Miao, D. Q.; Zhang, Z. F., A three-way selective ensemble model for multi-label classification, Int. J. Approx. Reason., 103, 394-413 (2018) · Zbl 1448.68431
[45] Zhao, X. R.; Hu, B. Q., Fuzzy probabilistic rough sets and their corresponding three-way decisions, Know. Based Syst., 91, 126-142 (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.