Hierarchical sequential three-way decision model

Abstract Knowledge acquisition is one of the important issues in granular computing. In recent years, scholars have paid much attention to this problem and proposed the rule-based acquisition algorithms. However, a large number of the decision rules mined by the existing algorithms are not comprehensible. At the same time, the long detailed rules are easy to lead to over-fitting. In order to generate simpler and easier-to-comprehensible rules and improve human decision-making, a hierarchical sequential three-way decision model is proposed by combining sequential three-way decisions with hierarchical rough set model. Specifically, we generalize the concepts of the conditional attributes through the concept hierarchy tree, design the multi-hierarchical decision table with multiple levels of granularity, and illustrate the corresponding algorithm to acquire the generalized rules step by step. The experimental results demonstrate that the proposed model can mine hierarchical sequential three-way decision rules under different levels of granularity.

[1]  Yiyu Yao,et al.  The superiority of three-way decisions in probabilistic rough set models , 2011, Inf. Sci..

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

[3]  Xiaodong Yue,et al.  Three-Way Image Classification with Evidential Deep Convolutional Neural Networks , 2021, Cognitive Computation.

[4]  Jie Zhou,et al.  Three-way decision with co-training for partially labeled data , 2021, Inf. Sci..

[5]  Xiaodong Yue,et al.  Shadowed Neighborhoods Based on Fuzzy Rough Transformation for Three-Way Classification , 2020, IEEE Transactions on Fuzzy Systems.

[6]  Bing Huang,et al.  Sequential three-way decision and granulation for cost-sensitive face recognition , 2016, Knowl. Based Syst..

[7]  Yiyu Yao,et al.  New measures of alliance and conflict for three-way conflict analysis , 2021, Int. J. Approx. Reason..

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

[9]  Keyun Qin,et al.  Three-way decision with incomplete information based on similarity and satisfiability , 2020, Int. J. Approx. Reason..

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

[11]  Yiyu Yao,et al.  Sequential three-way decisions with probabilistic rough sets , 2011, IEEE 10th International Conference on Cognitive Informatics and Cognitive Computing (ICCI-CC'11).

[12]  Yiyu Yao,et al.  A three-way decision based construction of shadowed sets from Atanassov intuitionistic fuzzy sets , 2021, Inf. Sci..

[13]  Min Xia,et al.  Parallel knowledge acquisition algorithms for big data using MapReduce , 2018, Int. J. Mach. Learn. Cybern..

[14]  Luciano da Fontoura Costa,et al.  Knowledge acquisition: A Complex networks approach , 2017, Inf. Sci..

[15]  Tzung-Pei Hong,et al.  Learning cross-level certain and possible rules by rough sets , 2008, Expert Syst. Appl..

[16]  Zhifei Zhang,et al.  A three-way decisions model with probabilistic rough sets for stream computing , 2017, Int. J. Approx. Reason..

[17]  Donghua Zhu,et al.  A Hierarchical Reduction Algorithm for Concept Hierarchy , 2006, ISDA.

[18]  Peide Liu,et al.  A decision-theoretic rough set model with q-rung orthopair fuzzy information and its application in stock investment evaluation , 2020, Appl. Soft Comput..

[19]  Ying Wang,et al.  BWM and MULTIMOORA-based multigranulation sequential three-way decision model for multi-attribute group decision-making problem , 2020, Int. J. Approx. Reason..

[20]  Yiyu Yao,et al.  Decision-Theoretic Rough Set Models , 2007, RSKT.

[21]  Qinghua Zhang,et al.  Optimal scale selection and attribute reduction in multi-scale decision tables based on three-way decision , 2020, Inf. Sci..

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

[23]  Yiyu Yao,et al.  A Three-Way Decision Approach to Email Spam Filtering , 2010, Canadian Conference on AI.

[24]  Guoyin Wang,et al.  A novel sequential three-way decisions model based on penalty function , 2020, Knowl. Based Syst..

[25]  Caihui Liu,et al.  Sequential three-way decisions via multi-granularity , 2020, Inf. Sci..

[26]  Shu Zhao,et al.  AH3: An adaptive hierarchical feature representation model for three-way decision boundary processing , 2021, Int. J. Approx. Reason..

[27]  Duoqian Miao,et al.  Hierarchical decision rules mining , 2010, Expert Syst. Appl..

[28]  Lin Liu,et al.  Rules acquisition of formal decision contexts based on three-way concept lattices , 2020, Inf. Sci..

[29]  Yiyu Yao,et al.  Granular Computing and Sequential Three-Way Decisions , 2013, RSKT.

[30]  Xin Yang,et al.  Local temporal-spatial multi-granularity learning for sequential three-way granular computing , 2020, Inf. Sci..

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

[32]  Guoyin Wang,et al.  An automatic method to determine the number of clusters using decision-theoretic rough set , 2014, Int. J. Approx. Reason..

[33]  Yi Xu,et al.  Three sequential multi-class three-way decision models , 2020, Inf. Sci..

[34]  Xin Yang,et al.  A sequential three-way approach to multi-class decision , 2019, Int. J. Approx. Reason..

[35]  Jiawei Han,et al.  Mining Multiple-Level Association Rules in Large Databases , 1999, IEEE Trans. Knowl. Data Eng..

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

[37]  Yiyu Yao,et al.  Tri-level thinking: models of three-way decision , 2020, Int. J. Mach. Learn. Cybern..

[38]  Min Chen,et al.  Rough Cluster Quality Index Based on Decision Theory , 2009, IEEE Transactions on Knowledge and Data Engineering.

[39]  Caihui Liu,et al.  Multigranulation sequential three-way decisions based on multiple thresholds , 2019, Int. J. Approx. Reason..

[40]  Jiawei Han,et al.  Data-Driven Discovery of Quantitative Rules in Relational Databases , 1993, IEEE Trans. Knowl. Data Eng..

[41]  Yiyu Yao,et al.  Granularity-driven sequential three-way decisions: A cost-sensitive approach to classification , 2020, Inf. Sci..

[42]  Yuan Junpeng,et al.  A Hierarchical Reduction Algorithm for Concept Hierarchy , 2006, Sixth International Conference on Intelligent Systems Design and Applications.

[43]  Yiyu Yao,et al.  A unified model of sequential three-way decisions and multilevel incremental processing , 2017, Knowl. Based Syst..

[44]  Andrey V. Savchenko,et al.  Sequential three-way decisions in multi-category image recognition with deep features based on distance factor , 2019, Inf. Sci..

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

[46]  Yiyu Yao,et al.  A Decision Theoretic Framework for Approximating Concepts , 1992, Int. J. Man Mach. Stud..

[47]  Decui Liang,et al.  Sequential three-way multiple attribute group decisions with individual attributes and its consensus achievement based on social influence , 2020, Inf. Sci..

[48]  Yuhua Qian,et al.  Three-way cognitive concept learning via multi-granularity , 2017, Inf. Sci..

[49]  Hamido Fujita,et al.  Variable-precision three-way concepts in L-contexts , 2021, Int. J. Approx. Reason..