Matrix representation of optimal scale for generalized multi-scale decision table

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.

[1]  Feng Li,et al.  A new approach of optimal scale selection to multi-scale decision tables , 2017, Inf. Sci..

[2]  Jun Wang,et al.  Stepwise optimal scale selection for multi-scale decision tables via attribute significance , 2017, Knowl. Based Syst..

[3]  Gui-Long Liu,et al.  Rough Sets over the Boolean Algebras , 2005, RSFDGrC.

[4]  Ming-Wen Shao,et al.  Attribute reduction based on k-nearest neighborhood rough sets , 2019, Int. J. Approx. Reason..

[5]  David A. Bell,et al.  Matrix computation for information systems , 2001, Inf. Sci..

[6]  Zhang Yi,et al.  Matrix approach to decision-theoretic rough sets for evolving data , 2016, Knowl. Based Syst..

[7]  Jerzy W. Grzymala-Busse,et al.  Rough Sets , 1995, Commun. ACM.

[8]  Wei-Zhi Wu,et al.  On rule acquisition in incomplete multi-scale decision tables , 2017, Inf. Sci..

[9]  Yaojin Lin,et al.  Matrix-based set approximations and reductions in covering decision information systems , 2015, Int. J. Approx. Reason..

[10]  Weizhong Dai,et al.  Generalized multi-scale decision tables with multi-scale decision attributes , 2019, Int. J. Approx. Reason..

[11]  Yee Leung,et al.  A comparison study of optimal scale combination selection in generalized multi-scale decision tables , 2020, Int. J. Mach. Learn. Cybern..

[12]  Yun Zhu,et al.  Efficient parallel boolean matrix based algorithms for computing composite rough set approximations , 2016, Inf. Sci..

[13]  Yaojin Lin,et al.  Fast approach to knowledge acquisition in covering information systems using matrix operations , 2015, Knowl. Based Syst..

[14]  Guoyin Wang,et al.  Optimal scale selection by integrating uncertainty and cost-sensitive learning in multi-scale decision tables , 2020, Int. J. Mach. Learn. Cybern..

[15]  Zdzis?aw Pawlak,et al.  Rough sets , 2005, International Journal of Computer & Information Sciences.

[16]  Jinhai Li,et al.  A local approach to rule induction in multi-scale decision tables , 2015, Knowl. Based Syst..

[17]  Lotfi A. Zadeh,et al.  Fuzzy sets and information granularity , 1996 .

[18]  Ying Sheng Chen,et al.  Matrix Method for the Optimal Scale Selection of Multi-Scale Information Decision Systems , 2019, Mathematics.

[19]  Yan Wang,et al.  Fuzzy Rough Attribute Reduction for Categorical Data , 2020, IEEE Transactions on Fuzzy Systems.

[20]  Chen Hao,et al.  Optimal scale selection in dynamic multi-scale decision tables based on sequential three-way decisions , 2017, Inf. Sci..

[21]  Yee Leung,et al.  Optimal scale selection for multi-scale decision tables , 2013, Int. J. Approx. Reason..

[22]  Qinghua Hu,et al.  Feature Selection Based on Neighborhood Self-Information , 2020, IEEE Transactions on Cybernetics.

[23]  Xueying Zhang,et al.  Improved convolutional neural network combined with rough set theory for data aggregation algorithm , 2018, Journal of Ambient Intelligence and Humanized Computing.

[24]  Yee Leung,et al.  Theory and applications of granular labelled partitions in multi-scale decision tables , 2011, Inf. Sci..

[25]  Chengxiang Hu,et al.  Matrix-based approaches for dynamic updating approximations in multigranulation rough sets , 2017, Knowl. Based Syst..

[26]  Qing Wan,et al.  Optimal granule level selection: A granule description accuracy viewpoint , 2020, Int. J. Approx. Reason..

[27]  Hamido Fujita,et al.  Updating three-way decisions in incomplete multi-scale information systems , 2019, Inf. Sci..