Granular Sequential Three-Way Decision for Specific Decision Classes

Abstract

Sequential three-way decision (S3WD) is an efficient granular computing paradigm for dealing with uncertain problems. However, it is primarily oriented to all decision classes, which contradicts the fact that decisions are typically for the specific decision classes. Meanwhile, most S3WD models hide the topological structure of the granules, leading to difficulties in semantic interpretation. To address the issues, integrating model construction, attribute reduction and knowledge extraction, a general framework of granular sequential three-way decision for the specific decision classes is proposed to improve semantic interpretation and computational efficiency. First, a two-stage trisecting strategy and a GrS3WD model are proposed to integrate model construction with attribute reduction. Its main advantage is that it retains the topological structure of granules, which not only enhances semantic interpretation, but also avoids unnecessary double counting. Second, three acceleration strategies and a novel granular sequential three-way reduction (GrS3WR) algorithm are proposed to fast obtain a classification-based reduct or a class-specific reduct. Finally, the decision rules with multigranularity can be directly extracted from the concept tree generated by GrS3WR. Experimental results demonstrate that a class-specific reduct usually has fewer attributes and better classification performance than a classification-based reduct. Moreover, GrS3WR can significantly improve the computational efficiency of attribute reduction.