Li, Xiaonan; Wang, Xuan; Sun, Bingzhen; She, Yanhong; Zhao, Lu Three-way decision on information tables. (English) Zbl 1475.68383 Inf. Sci. 545, 25-43 (2021). Summary: The model of three-way decision on two universes generalizes various two-universe models of rough sets, and it is in fact defined on 0-1 tables, i.e. binary information tables. This paper generalizes the model of three-way decision from 0-1 tables to general information tables. The framework of three-way decision on general information tables is presented and the connection of existing related models is investigated. In our models, every element in the set of objects is assigned to a value and we can construct a tri-partition of the object set according to a pair of thresholds. We present a fundamental result of the models, which induces two concepts: the fundamental sequence and pair. On the one hand, the fundamental result shows that there exist finitely many pairs of thresholds. That is, we need only to consider the case of finitely many tri-partitions. On the other hand, it describes how the positive region varies based on thresholds and induces a concept of positive region tower. Finally, we evaluate these finite tri-partitions by the weighted entropy, which is a new measure defined as a variant of information entropy. An optimal tri-partition can be obtained according to weighted entropies of the finite tri-partitions. Cited in 13 Documents MSC: 68T37 Reasoning under uncertainty in the context of artificial intelligence Keywords:three-way decision; rough sets; information tables PDFBibTeX XMLCite \textit{X. Li} et al., Inf. Sci. 545, 25--43 (2021; Zbl 1475.68383) Full Text: DOI References: [1] Chakraborty, M. K., On some issues in the foundation of rough sets: the problem of definition, Fundamenta Informaticae, 148, 123-132 (2016) · Zbl 1373.68398 [2] D. Ciucci, Back to the beginnings: Pawlak’s definitions of the terms information system and rough set. In: G. Wang, A. Skowron, Y. Yao, D. Slezak, L. Polkowski (Eds.), Thriving Rough Sets. Studies in Computational Intelligence, vol 708, Springer, 2017, pp. 225-235. [3] Davvaz, B., A short note on algebraic T-rough sets, Inf. Sci., 178, 3247-3252 (2008) · Zbl 1154.68527 [4] Düntsch, I.; Gediga, G., Uncertainty measures of rough set prediction, Artif. Intell., 106, 109-137 (1998) · Zbl 0909.68040 [5] Hu, M. J.; Deng, X. F.; Yao, Y. Y., On the properties of subsethood measures, Inf. Sci., 494, 208-232 (2019) · Zbl 1451.68281 [6] Kryszkiewicz, M., Rough set approach to incomplete information systems, Inf. Sci., 112, 39-49 (1998) · Zbl 0951.68548 [7] Liang, J. Y.; Chin, K. S.; Dang, C. Y.; Yam Richid, C. M., A new method for measuring uncertainty and fuzziness in rough set theory, Int. J. Gen Syst., 31, 4, 95-103 (2002) [8] Liang, J. Y.; Shi, Z. Z., The information entropy, rough entropy and knowledge granulation in rough set theory, Int. J. Uncertainty Fuzziness Knowled.-Based Syst., 12, 1, 37-46 (2004) · Zbl 1074.68072 [9] Liang, J. Y.; Shi, Z. Z.; Li, D. Y.; Wierman, M. J., Information entropy, rough entropy and knowledge granulation in incomplete information systems, Int. J. Gen Syst., 35, 6, 3641-3654 (2006) · Zbl 1115.68130 [10] Li, X. N.; Yi, H. J.; She, Y. H.; Sun, B. Z., Generalized three-way models based on subset-evaluation, Int. J. Approximate Reasoning, 83, 142-159 (2017) · Zbl 1404.68168 [11] Li, X. N.; Qi, J. J.; Sun, B. Z.; Yao, Y. Y., Three-way Decision: Theory and Approaches (2019), Science Press: Science Press Beijing, (in Chinese) [12] Li, X. N., Three-way fuzzy matroids and granular computing, Int. J. Approximate Reasoning, 114, 44-50 (2019) · Zbl 1468.68238 [13] Li, X. N.; Sun, Q. Q.; Chen, H. M.; Yi, H. J., Three-way decision on two universes, Inf. Sci., 515, 263-279 (2020) · Zbl 1457.68265 [14] Li, T., Rough approximation operators on two universes of discourse and their fuzzy extensions, Fuzzy Sets Syst., 159, 3033-3050 (2008) · Zbl 1176.03036 [15] Li, T. J.; Zhang, W. X., Rough fuzzy approximation on two universes of discourse, Inf. Sci., 118, 892-906 (2008) · Zbl 1128.68099 [16] Liu, C. H.; Miao, D. Q.; Zhang, N., Graded rough set based on two universes and its properties, Knowl.-Based Syst., 33, 65-72 (2012) [17] Liu, D.; Liang, D. C.; Wang, C. C., A novel three-way decision model based on incomplete information system, Knowl.-Based Syst., 91, 32-45 (2016) [18] Liu, G. L., Rough set theory based on two universal sets and its applications, Knowl.-Based Syst., 23, 110-115 (2010) [19] Ma, W. M.; Sun, B. Z., Probabilistic rough set over two universes, Int. J. Approximate Reasoning, 53, 608-619 (2012) · Zbl 1246.68234 [20] Miao, D. Q.; Wang, J., On the relationships between information entropy and roughness of knowledge in rough set theory, Pattern Recogn. Artif. Intell., 11, 1, 34-40 (1998), (in Chinese) [21] Nauman, M.; Azam, N.; Yao, J. T., A three-way decision making approach to malware analysis using probabilistic rough sets, Inform. Syst., 374, 193-209 (2016) [22] Pawlak, Z., Rough Sets: Theoretical Aspects of Reasoning about Data, System Theory, Knowledge Engineering and Problem Solving, vol. 9 (1991), Kluwer Academic Publishers: Kluwer Academic Publishers Dordrecht, Netherlands · Zbl 0758.68054 [23] Pei, D. W.; Xu, Z. B., Rough set models on two universes, Int. J. Gen Syst., 33, 5, 569-581 (2014) · Zbl 1154.93378 [24] Qian, Y. H.; Liang, J. Y., Combination entropy and combination granulation in rough set theory, Int. J. Uncertainty Fuzziness Knowled.-Based Syst., 16, 2, 179-193 (2008) · Zbl 1154.68520 [25] Qian, Y. H.; Liang, J. Y.; Pedrycz, W.; Dang, C. Y., An accelerator for attribute reduction from incomplete data in rough set framework, Pattern Pecogn., 44, 1658-1670 (2011) · Zbl 1218.68152 [26] H. Sakai, M. Nakata, Y.Y. Yao, Pawlak’s Many Valued Information System, Non-deterministic Information System, and a Proposal of New Topics on Information Incompleteness Toward the Actual Application, in: G. Wang, A. Skowron, Y. Yao, D. Slezak, L. Polkowski (eds), Thriving Rough Sets. Studies in Computational Intelligence, vol. 708, Springer, 2017, pp. 187-204. [27] Sakai, H.; Nakata, M.; Watada, J., NIS-Apriori-based rule generation with three-way decisions and its application system in SQL, Inf. Sci., 507, 755-771 (2020) · Zbl 1456.68201 [28] Shakiba, A.; Hooshmandasl, M. R., S-approximation spaces: a three-way decision approach, Fundamenta Informaticae, 139, 307-328 (2015) · Zbl 1335.68273 [29] Shakiba, A.; Hooshmandasl, M. R.; Davvaz, B.; Fazeli, S. A., S-approximation spaces: a fuzzy approach, Iranian J. Fuzzy Syst., 14, 127-154 (2017) · Zbl 1368.68299 [30] Sun, B. Z.; Ma, W. M.; Qian, Y. H., Multigranulation fuzzy rough set over two universes and its application to decision making, Knowl.-Based Syst., 123, 61-74 (2017) [31] Wang, G. Y.; Yu, H.; Yang, D. C., Decision table reduction based on conditional information entropy, Chinese J. Comput., 25, 7, 759-766 (2002), (in Chinese) [32] Wang, S.; Li, T. R.; Luo, C.; Hu, J.; Fujita, H.; Huang, T. Q., A novel approach for efficient updating approximations in dynamic ordered information systems, Inf. Sci., 507, 197-219 (2020) · Zbl 1456.68204 [33] Wong, S. K.; Wang, L. S.; Yao, Y. Y., Interval structures: a framework for representing uncertain information, Proceeding of UAI’s, 92, 336-343 (1992) [34] Xu, W. H.; Zhang, X. Y.; Zhang, W. X., Knowledge granulation, knowledge entropy and knowledge uncertainty measure in ordered information systems, Appl. Soft Comput., 9, 1244-1251 (2009) [35] Yan, R. X.; Zheng, J.; Liu, J.; Zhai, Y., Research on the model of rough set over dual-universes, Knowl.-Based Syst., 23, 817-822 (2010) [36] Yang, H. L.; Liao, X. W.; Wang, S. Y.; Wang, J., Fuzzy probabilistic rough set model on two universes and its applications, Int. J. Approximate Reasoning, 54, 1410-1420 (2013) · Zbl 1316.03035 [37] Yao, Y. Y., Three-way decision: an interpretation of rules in rough set theory, (Wen, P.; etal., RSKT 2009, LNCS, vol 5589 (2009), Springer: Springer Heidelberg), 642-649 [38] Yao, Y. Y., Three-way decisions with probabilistic rough sets, Inf. Sci., 180, 341-352 (2010) [39] Yao, Y. Y., The superiority of three-way decisions in probabilistic rough set models, Inf. Sci., 180, 1080-1096 (2011) · Zbl 1211.68442 [40] Yao, Y. Y., An outline of a theory of three-way decisions, (Yao, J. T.; etal., RSCTC 2012, LNAI, vol 7413 (2012), Springer: Springer Heidelberg), 1-17 · Zbl 1404.68177 [41] Yao, Y. Y., (Ciucci; etal., Rough sets and Three-way Decisions (2015), Springer: Springer Heidelberg), 62-73 · Zbl 1444.68250 [42] Yao, Y. Y., Three-way decision and granular computing, Int. J. Approximate Reasoning, 103, 107-123 (2018) · Zbl 1448.68427 [43] Yao, Y. Y., Three-way conflict analysis: reformulations and extensions of the Pawlak model, Knowl.-Based Syst., 180, 26-37 (2019) [44] Yi, H. J.; Jiao, P.; Li, X. N.; Peng, J. Y.; He, X. W., Three-way decision based reconstruction frame for fluorescence molecular tomography, J. Opt. Soc. Am. A, 35, 11, 1814-1822 (2018) [45] Yu, H.; Wang, X. C.; Wang, G. Y.; Zeng, X. H., An active three-way clustering method via low-rank matrices for multi-view data, Inf. Sci., 507, 823-839 (2020) [46] Zhang, H. R.; Min, F.; Shi, B., Regression-based three-way recommendation, Inf. Sci., 378, 444-461 (2017) 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.