Generalized multi-scale decision tables with multi-scale decision attributes

Abstract In many practical problems, games between conditions (costs) and decisions (goals) at different scales have often been encountered. Obtaining acceptable decisions under weaker conditions is one of the main tasks in the field of data analysis. However, the decision attribute has only one scale in the existing decision tables, resulting in the knowledge representation based on the framework of single decision scale being far from meeting the needs of practical applications. To overcome this drawback, this article introduces multi-scale decision information into the decision tables for the first time and proposes the generalized multi-scale decision tables. To this end, we first construct a theoretical framework of the generalized multi-scale decision tables and explore some basic properties and theorems. We then define the optimal scale in the generalized multi-scale decision tables and present two selection algorithms of optimal scale. Finally, knowledge acquisition in the sense of rule induction in generalized multi-scale decision tables is discussed. The method proposed here may improve the theoretical framework of the multi-scale decision tables and significantly expand the application of decision tables.

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

[2]  Hong-Ying Zhang,et al.  Three-way group decisions with interval-valued decision-theoretic rough sets based on aggregating inclusion measures , 2019, Int. J. Approx. Reason..

[3]  Yiyu Yao,et al.  MGRS: A multi-granulation rough set , 2010, Inf. Sci..

[4]  Xia Xiao,et al.  Three-way group decision making based on multigranulation fuzzy decision-theoretic rough set over two universes , 2017, Int. J. Approx. Reason..

[5]  Yuhua Qian,et al.  NMGRS: Neighborhood-based multigranulation rough sets , 2012, Int. J. Approx. Reason..

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

[7]  Wei-Zhi Wu,et al.  On the belief structures and reductions of multigranulation spaces with decisions , 2017, Int. J. Approx. Reason..

[8]  Jiye Liang,et al.  Knowledge structure, knowledge granulation and knowledge distance in a knowledge base , 2009, Int. J. Approx. Reason..

[9]  Bingzhen Sun,et al.  Multigranulation rough set theory over two universes , 2015, J. Intell. Fuzzy Syst..

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

[11]  Y. Yao Information granulation and rough set approximation , 2001 .

[12]  Jiye Liang,et al.  International Journal of Approximate Reasoning Multigranulation Decision-theoretic Rough Sets , 2022 .

[13]  T. Y. Lin,et al.  GRANULAR COMPUTING: From Rough Sets and Neighborhood Systems to Information Granulation and Computing with Words , 1997 .

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

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

[16]  Yuhua Qian,et al.  Multigranulation fuzzy rough set over two universes and its application to decision making , 2017, Knowl. Based Syst..

[17]  Duoqian Miao,et al.  Three-layer granular structures and three-way informational measures of a decision table , 2017, Inf. Sci..

[18]  Qinghua Hu,et al.  Adaptive neighborhood granularity selection and combination based on margin distribution optimization , 2013, Inf. Sci..

[19]  Lotfi A. Zadeh,et al.  Toward a theory of fuzzy information granulation and its centrality in human reasoning and fuzzy logic , 1997, Fuzzy Sets Syst..

[20]  Yuhua Qian,et al.  Concept learning via granular computing: A cognitive viewpoint , 2014, Information Sciences.

[21]  Davide Ciucci,et al.  Simple graphs in granular computing , 2016, Inf. Sci..

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

[23]  Qinghua Hu,et al.  Multi-granularity distance metric learning via neighborhood granule margin maximization , 2014, Inf. Sci..

[24]  Andrzej Skowron,et al.  Interactive granular computing , 2016 .

[25]  Anna Bryniarska,et al.  Certain information granule system as a result of sets approximation by fuzzy context , 2019, Int. J. Approx. Reason..

[26]  Wei-Zhi Wu,et al.  Intuitionistic Fuzzy Rough Set-Based Granular Structures and Attribute Subset Selection , 2019, IEEE Transactions on Fuzzy Systems.

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

[28]  Zhong Zheng,et al.  Rule acquisition and optimal scale selection in multi-scale formal decision contexts and their applications to smart city , 2017, Future Gener. Comput. Syst..

[29]  Jiye Liang,et al.  An information fusion approach by combining multigranulation rough sets and evidence theory , 2015, Inf. Sci..

[30]  Witold Pedrycz,et al.  Granular Computing: Perspectives and Challenges , 2013, IEEE Transactions on Cybernetics.

[31]  Jiye Liang,et al.  Pessimistic rough set based decisions: A multigranulation fusion strategy , 2014, Inf. Sci..

[32]  Qinghua Hu,et al.  Neighborhood classifiers , 2008, Expert Syst. Appl..

[33]  Chen Degang,et al.  A new approach to attribute reduction of consistent and inconsistent covering decision systems with covering rough sets , 2007 .

[34]  Yiyu Yao,et al.  Three-way decisions with probabilistic rough sets , 2010, Inf. Sci..

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

[36]  Thierry Denoeux,et al.  Decision-Making with Belief Functions: a Review , 2018, Int. J. Approx. Reason..

[37]  Yiyu Yao,et al.  Three-way decision and granular computing , 2018, Int. J. Approx. Reason..

[38]  Yiyu Yao,et al.  Rough set models in multigranulation spaces , 2016, Inf. Sci..

[39]  Jiye Liang,et al.  Incomplete Multigranulation Rough Set , 2010, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

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

[41]  Bao Qing Hu,et al.  Three-way decisions space and three-way decisions , 2014, Inf. Sci..

[42]  Wei-Zhi Wu,et al.  On knowledge acquisition in multi-scale decision systems , 2013, Int. J. Mach. Learn. Cybern..

[43]  Giampiero Chiaselotti,et al.  Granular computing on information tables: Families of subsets and operators , 2018, Inf. Sci..

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

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

[46]  Nouman Azam,et al.  Web-Based Medical Decision Support Systems for Three-Way Medical Decision Making With Game-Theoretic Rough Sets , 2015, IEEE Transactions on Fuzzy Systems.

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

[48]  Yiyu Yao Granular Computing using Neighborhood Systems , 1999 .