She, Yan-Hong; Qian, Zhuo-Hao; He, Xiao-Li; Wang, Jun-Tao; Qian, Ting; Zheng, Wen-Li On generalization reducts in multi-scale decision tables. (English) Zbl 1484.68255 Inf. Sci. 555, 104-124 (2021). Summary: Real-world data is often organized at different levels of granularity with specified concept hierarchies. Multi-scale information tables represent such a type of data set in a hierarchical form. In this paper, we aim to focus on rule extraction in multi-scale decision tables. Unlike the case of attribute reduct, we consider a type of generalization reduct in multi-scale decision tables. This approach requires both the least number of attributes and the coarsest level of scales according to different reduct standards. The present study is conducted at the three different levels, that is, generalization reducts for objects, decision rules and multi-scale decision tables, respectively. The construction of granularity trees and the selection of cuts play a crucial role. At each level, we present various types of generalization reducts according to different requirements. The relationship between them is also investigated. Moreover, a comparative study between generalization reducts and attribute reducts is also performed. Based on the notion of generalization reducts, the procedure to extract the set of optimal decision rule in multi-scale decision tables is provided and an illustrative example is also given to show the proposed approach. Cited in 4 Documents MSC: 68T37 Reasoning under uncertainty in the context of artificial intelligence 68T30 Knowledge representation Keywords:multi-scale decision table; generalization reduct; granularity tree; decision rule PDFBibTeX XMLCite \textit{Y.-H. She} et al., Inf. Sci. 555, 104--124 (2021; Zbl 1484.68255) Full Text: DOI References: [1] Feng, Q. R.; Miao, D. Q.; Cheng, Y., Hierarchical decision rules mining, Expert Syst. Appl., 37, 2081-2091 (2010) [2] Fan, J. P.; Zhao, T. Y.; Kuang, Z. Z., Hd-mtl: hierarchical deep multi-task learning for large-scale visual recognition, IEEE Trans Image Process, 26, 1923-1938 (2017) · Zbl 1409.94144 [3] Gu, S. M.; Wu, W. Z., On knowledge acquisition in multi-scale decision systems, Int. J. Mach. Learn. Cybern., 4, 5, 477-486 (2013) [4] Huang, B.; Li, H. X.; Feng, G. F.; Zhou, X. Z., Dominance-based rough sets in multi-scale intuitionistic fuzzy decision tables, Appl. Math. Comput., 348, 487-512 (2019) · Zbl 1429.68287 [5] Hao, C.; Li, J. H.; Min, F.; Liu, W. Q.; Tsang, E. C.C., Optimal scale selection in dynamic MSDTs based on sequential three-way decisions, Inf. Sci., 415, 213-232 (2017) [6] Hu, M. J.; Yao, Y. Y., Structured approximations as a basis for three-way decisions in rough set theory, Knowl.-Based Syst., 165, 92-109 (2019) [7] Hong, T. P.; Liou, Y. L.; Wang, S. L., Fuzzy rough sets with hierarchical quantitative attributes, Expert Systems with Applications., 36, 6790-6799 (2009) [8] Hong, T. P.; Lin, C. E.; Lin, J. H.; Wang, S. L., Learning cross-level certain and possible rules by rough sets, Expert Syst. Appl., 34, 3, 1698-1706 (2008) [9] Huang, Z. H.; Li, J. J.; Dai, W. Z.; Lin, R. D., Generalized MSDTs with multi-scale decision attributes, Int. J. Approximate Reasoning, 115, 194-208 (2019) · Zbl 1468.68236 [10] Jia, X. Y.; Shang, L.; Zhou, B.; Yao, Y. Y., Generalized attribute reduct in rough set theory, Knowl.-Based Syst., 91, 204-218 (2016) [11] Kryszkiewicz, M., Comparative study of alternative types of knowledge reduction in inconsistent systems, Int. J. Intell. Syst., 16, 1, 105-120 (2001) · Zbl 0969.68146 [12] Luo, C.; Li, T. R.; Chen, H.; Fujita, H.; Zhang, Y., Incremental rough set approach for hierarchical multicriteria classification, Inf. Sci., 429, 72-87 (2018) · Zbl 1436.68352 [13] Luo, C.; Li, T. R.; Huang, Y. Y.; Fujita, H., Updating three-way decisions in incomplete multi-scale information systems, Inf. Sci., 476, 274-289 (2019) · Zbl 1442.68232 [14] Li, F.; Hu, B. Q., A new approach of optimal scale selection to MSDTs, Inf. Sci., 381, 193-208 (2017) [15] Leung, Y.; Li, D. Y., Maximal consistent block technique for rule acquisition in incomplete information systems, Inf. Sci., 153, 85-106 (2003) · Zbl 1069.68605 [16] Ming-Syan, C.; Han, J. W.; Yu, P. S., Data mining: an overview from a database perspective, IEEE Trans. Knowl. Data Eng., 8, 866-883 (1996) [17] Petry, F. E.; Zhao, L., Data mining by attribute generalization with fuzzy hierarchies in fuzzy databases, Fuzzy Sets Syst., 160, 15, 2206-2223 (2009) [18] Pawlak, Z., Rough set, Int. J. Comput. Inf. Sci., 11, 5, 341-356 (1982) · Zbl 0501.68053 [19] Pawlak, Z., Rough Sets: Theoretical Aspects of Reasoning about Data (1992), Kluwer Academic Publishers [20] Qian, Y. H.; Liang, J. Y.; Pedrycz, W.; Dang, C. Y., Positive approximation: an accelerator for attribute reduction in rough set theory, Artif. Intell., 174, 9-10, 597-618 (2010) · Zbl 1205.68310 [21] Dominik Ślezak, On Generalized Decision Functions: Reducts, Networks and Ensembles, Y. Yao et al. (Eds.): RSFDGrC 2015, LNAI 9437, pp. 13-23, 2015. · Zbl 1444.68245 [22] D. Ślezak, S. Dutta, Dynamic and discernibility characteristics of different attribute reduction criteria, in: Nguyen H., Ha QT., Li T., Przybyla-Kasperek M. (eds) Rough Sets. IJCRS 2018. Lecture Notes in Computer Science, vol 11103, Springer, Cham. · Zbl 1518.68393 [23] She, Y. H.; Li, J. H.; Yang, H. L., A local approach to rule induction in multi-scale decision tables, Knowledge-based Syst., 89, 398-410 (2015) [24] Tuo, Q. J.; Zhao, H.; Hu, Q. H., Hierarchical feature selection with subtree based graph regularization, Knowl.-Based Syst., 163, 996-1008 (2019) [25] Wu, W. Z.; Leung, Y., Theory and applications of granular labelled partitions in MSDTs, Inf. Sci., 181, 3878-3897 (2011) · Zbl 1242.68258 [26] Wu, W. Z.; Leung, Y., Optimal scale selection for multi-scale decision tables, Int. J. Approximate Reasoning, 54, 8, 1107-1129 (2013) · Zbl 1316.68197 [27] Wu, W. Z.; Qian, Y. H.; Li, T. J.; Gu, S. M., On rule acquisition in incomplete Multi-scale decision tables, Inf. Sci., 378, 282-302 (2017) · Zbl 1429.68300 [28] Wang, C. Z.; Wang, Y.; Shao, M. W.; Qian, Y. H.; Chen, D. G., Fuzzy rough attribute reduction for categorical data, IEEE Trans. Fuzzy Syst. (2019) [29] Ye, M. Q.; Wu, X. D.; Hu, X. G.; Hu, D. H., Knowledge reduction for decision tables with attribute value taxonomies, Knowl.-Based Syst., 56, 68-78 (2014) [30] Ye, M. Q.; Wu, X. D.; Hu, X. G.; Hu, D. H., Multi-level rough set reduction for decision rule mining, Appl. Intell., 39, 3, 642-658 (2013) [31] Zhao, H.; Wang, P.; Hu, Q. H.; Zhu, P. F., Fuzzy rough set based feature selection for large-scale hierarchical classification, IEEE Trans. Fuzzy Syst., 27, 10, 1891-1903 (2019) [32] Zhang, J.; Kang, D. K.; Silvescu, A.; Honavar, V., Learning accurate and concise naive Bayes classifiers from attribute value taxonomies and data, Knowl. Inf. Syst., 9, 2, 157-179 (2006) [33] Xu, Y., Multigranulation rough set model based on granulation of attributes and granulation of attribute values, Inf. Sci., 484, 1-13 (2019) 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.