Abstract:Optimal scale selection is studied widely at present to obtain scale rules in multi-scale decision tables. However, one limitation of this method is that it cannot directly extract scale rules from single-scale decision tables. In this study, we determine how to generate an optimal scale in two-class dominance decision tables with sequential three-way decision (S3WD). First, we use the variance of each attribute to describe its importance in a single-scale two-class dominance decision table. Then, we arrange all attributes in descending order in accordance with their importance. Second, we examine each attribute by following the aforementioned order. Thereafter, we construct different object granules on the basis of the numerical size of attribute value and different decision values and then expand them individually until their limit is reached. Third, we label and delete objects that are already in the object granules. Then, we continue to construct object granules for the remaining objects by following the preceding method until all the objects are labeled (if the information system is inconsistent, then it should be labeled with ”until it cannot be marked”). In the process above, we adopt the idea of S3WD and successively classify the objects into positive, boundary, and negative regions in accordance with the three states of objects (i.e., object classification has been confirmed, to be confirmed, and cannot be confirmed). We perform experiments on some UCI datasets and demonstrate the effectiveness of our method. In summary, our work provides a method for generating an optimal scale in single-scale decision tables and extracting scale rules from the generated tables.

Decision Tree Construction Algorithm Based on Multiscale Rough Set Model

Rough set based decision tree

Application of variable precision rough set model in building decision tree

On selection of optimal cuts in complete multi-scale decision tables

Novel Design of Decision-Tree-Based Support Vector Machines Multi-Class Classifier

Minimum Query Set for Decision Tree Construction

A cost sensitive decision tree algorithm with two adaptive mechanisms

An improved decision tree algorithm based on boundary mixed attribute dependency

Optimal Scale Generation in Two-Class Dominance Decision Tables with Sequential Three-Way Decision

Fuzzy Classification Model Based on Decision-theoretic Rough Set

The random subspace method for constructing decision forests

Data Mining Model Based on Rough Set Theory

Application of Decision Tree Classification Algorithm in Estimating Loan Customer Credit based on Rough Sets

On generalization reducts in multi-scale decision tables

Heuristic Mode Research Of Decision Tree Algorithm Based On Synthesizing Effect

Optimal Scale Selection Based on Multi-Scale Single-Valued Neutrosophic Decision-Theoretic Rough Set with Cost-Sensitivity.

Interpreting Models via Single Tree Approximation

Multi-scale decision systems with test cost and applications to three-way multi-attribute decision-making

A Decision-Theoretic Rough Set Approach To Multi-Class Cost-Sensitive Classification

Decision Tree Construction Algorithm Based on Association Rules

Heuristic Model Research on Decision Tree Algorithm