Abstract
Generalized multi-scale decision table is an important model in granular computing, which can be applied to feature selection and rule extraction. The generalization effect of the model is different at different scales, so scale selection is a key to generalized multi-scale decision table. However, in existing studies, scale selection is usually based on a large number of set operations, and for different types of attributes, the model cannot be directly operated. In this paper, we first investigate the generalized multi-scale information table from the perspective of matrix. Then the matrix representation of generalized multi-scale information table is proposed. Finally, we study the properties of the matrix about the optimal scale of the coordinated and uncoordinated systems respectively, so as to give the matrix method of the scale selection. Compared with traditional methods, the matrix method presented in this paper is simple and profound, and can directly deal with different types of attributes. In addition, the matrix representation of the optimal scale has certain guiding significance for the design of the scale selection algorithm.
Similar content being viewed by others
References
Cao J, Zhang X, Zhang C, Feng J (2020) Improved convolutional neural network combined with rough set theory for data aggregation algorithm. J Ambient Intell Hum Comput 11:647–654
Chen YS, Li JJ, Huang JX (2019) Matrix method for the optimal scale selection of multi-scale information decision systems. Mathematics 7(3):290
Guan JW, Bell DA, Guan Z (2001) Matrix computation for information systems. Inf Sci 131(1):129–156
Hao C, Li J, Fan M, Liu W, Tsang ECC (2017) Optimal scale selection in dynamic multi-scale decision tables based on sequential three-way decisions. Inf Sci 415–416:213–232
Hu C, Liu S, Liu G (2017) Matrix-based approaches for dynamic updating approximations in multigranulation rough sets. Knowl Based Syst 122:51–63
Huang ZH, Li JJ, Dai WZ, Lin RD (2019) Generalized multi-scale decision tables with multi-scale decision attributes. Int J Approx Reason 115:194–208
Li F, Hu BQ (2017) A new approach of optimal scale selection to multi-scale decision tables. Inf Sci 381:193–208
Li F, Hu BQ, Wang J (2017) Stepwise optimal scale selection for multi-scale decision tables via attribute significance. Knowl Based Syst 129:4–16
Liu GL (2005) Rough sets over the boolean algebras. Rough Sets, Fuzzy Sets, Data Mining, and Granular Computing. Springer, Berlin, Heidelberg, pp 124–131
Luo C, Li T, Yi Z, Fujita H (2016) Matrix approach to decision-theoretic rough sets for evolving data. Knowl Based Syst 99:123–134
Luo C, Li T, Huang Y, Fujita H (2019) Updating three-way decisions in incomplete multi-scale information systems. Inf Sci 476:274–289
Pawlak Z (1982) Rough sets. Int J Comput Inf Sci 11:341356
She Y, Li J, Yang H (2015) A local approach to rule induction in multi-scale decision tables. Knowl Based Syst 89:398–410
Tan A, Li J, Lin G, Lin Y (2015a) Fast approach to knowledge acquisition in covering information systems using matrix operations. Knowl Based Syst 79:90–98
Tan A, Li J, Lin Y, Lin G (2015b) Matrix-based set approximations and reductions in covering decision information systems. Int J Approx Reason 59:68–80
Wan Q, Li JH, Wei L, Qian T (2020) Optimal granule level selection: a granule description accuracy viewpoint. Int J Approx Reason 116:85–105
Wang CZ, Huang Y, Shao M, Hu Q, Chen D (2019a) Feature selection based on neighborhood self-information. IEEE Trans Cybern 50(9):4031–4042
Wang CZ, Shi Y, Fan X, Shao M (2019b) Attribute reduction based on k-nearest neighborhood rough sets. Int J Approx Reason 106:18–31
Wang CZ, Wang Y, Shao M, Qian Y, Chen D (2020) Fuzzy rough attribute reduction for categorical data. IEEE Trans Fuzzy Syst 28:818–830
Wu WZ, Leung Y (2011) Theory and applications of granular labelled partitions in multi-scale decision tables. Inf Sci 181(18):3878–3897
Wu WZ, Leung Y (2013) Optimal scale selection for multi-scale decision tables. Int J Approx Reason 54(8):1107–1129
Wu WZ, Leung Y (2020) A comparison study of optimal scale combination selection in generalized multi-scale decision tables. Int J Mach Learn Cybern 11:961972
Wu WZ, Qian Y, Li TJ, Gu SM (2017) On rule acquisition in incomplete multi-scale decision tables. Inf Sci 378:282–302
Zadeh LA (1996) Fuzzy sets and information granularity. In: Fuzzy sets, fuzzy logic, and fuzzy systems, pp 433–448
Zhang J, Zhu Y, Pan Y, Li T (2016) Efficient parallel boolean matrix based algorithms for computing composite rough set approximations. Inf Sci 329:287–302 (special issue on Discovery Science)
Zhang XQ, Zhang QH, Cheng YL, Wang GY (2020) Optimal scale selection by integrating uncertainty and costsensitive learning in multiscale decision tables. Int J Mach Learn Cybern 11:10951114
Acknowledgements
Drs. Weikang, Jianxin, and Jinjin are supported by the National Natural Science Foundation of China (No: 11871259, 61379021, 11701258).
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Li, W., Huang, J., Li, J. et al. Matrix representation of optimal scale for generalized multi-scale decision table. J Ambient Intell Human Comput 12, 8549–8559 (2021). https://doi.org/10.1007/s12652-020-02588-6
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12652-020-02588-6