Abstract:<p>Real-world data is often organized at different levels of granularity with specified concept hierarchies. Multi-scale information tables represent such a type of data set in a hierarchical form. In this paper, we aim to focus on rule exraction in multi-scale decision tables. Unlike the case of attribute reduct, we consider a type of generalization reduct in multi-scale decision tables. This approach requires both the least number of attributes and the coarsest level of scales according to different reduct standards. The present study is conducted at the three different levels, that is, generalization reducts for objects, decision rules and multi-scale decision tables, respectively. The construction of granularity trees and the selection of cuts play a crucial role. At each level, we present various types of generalization reducts according to different requirements. The relationship between them is also investigated. Moreover, a comparative study between generalization reducts and attribute reducts is also performed. Based on the notion of generalization reducts, the procedure to extract the set of optimal decision rule in multi-scale decision tables is provided and an illustrative example is also given to show the proposed approach.</p>

Feature Reduct of Decision Tables Based on Feature Matrix

Dynamic Reduct Research Based on Rough Set Theory

A Heuristic Algorithm of Attribute Reduction for Decision Table Based on Discernibility Matrix

An Efficient Method for Computing All Reducts

Constructing Rules Based on Rough Sets Theory and Information Entropy

Matrix Computation for Rule Extraction in Inconsistent Decision Tables

Survey of Decision Table Research of Attribute Reduction

Reduct Algorithm Based on Information Entropy and Rough Set Theory

A Heuristic Optimal Reduct Algorithm.

On generalization reducts in multi-scale decision tables

A New Heuristic Reduct Algorithm Base on Rough Sets Theory

Method for Extracting Rules from Magnanimous Incomplete Decision Table

Numerical Attribute Reduction in Decision Tables Based on Weighted Discernibility Matrix

Knowledge Reduction in Decision-Theoretic Rough Set Model Based on Connection Degree

Minimum Cost Attribute Reduction in Incomplete Systems under Decision-Theoretic Rough Set Model

A Study for the Feature Core of Dynamic Reduct

Heuristic attribute reduction based on 0-1 discernibility matrix

A Moderate Attribute Reduction Approach In Decision-Theoretic Rough Set

Reducing Inconsistent Rules Based on Irregular Decision Table

Ordered Assignment Reduction in Inconsistent Decision Tables

The Method of Attribute Reduction Based on Decision Tree