Abstract:Attribute reduction is an important application of rough sets. Efficiently reducing massive dynamic data sets quickly has always been a major goal of researchers. Traditional incremental methods focus on reduction by updated approximations. However, these methods must evaluate all attributes and repeatedly calculate their importance. When these algorithms are applied to large datasets with high time complexity, reducing large decision systems becomes inefficient. We propose an incremental acceleration strategy based on attribute trees to solve this problem. The key step is to cluster all attributes into multiple trees for incremental attribute evaluation. Specifically, we first select the appropriate attribute tree for attribute evaluation according to the attribute tree correlation measure to reduce the time complexity. Next, the branch coefficient is added to the stop criterion, increasing with the branch depth and guiding a jump out of the loop after reaching the maximum threshold. This avoids redundant calculation and improves efficiency. Furthermore, we propose an algorithm for incremental attribute reduction based on attribute trees using these improvements. Finally, a Spark parallel mechanism is added to parallelize data processing to implement the parallel incremental efficient attribute reduction based on the attribute tree. Experimental results on the Shuttle dataset show that the time consumption of our algorithm is more than 40% lower than that of the classical IARC algorithm while maintaining its good classification performance. In addition, the time is shortened by more than 87% from the benchmark after adding the Spark parallelizing mechanism.

The Rule-Matching Algorithm of Decision Tree Attribute Reduction

Novel algorithm for attribute reduction based on mutual-information gain ratio

Summary of Decision Tree Algorithm and Its Application in Attribute Reduction

The Method of Attribute Reduction Based on Decision Tree

Analysis of decision tree classification algorithm based on attribute reduction and application in criminal behavior

Knowledge model based on decision tree and its application

A Rule Extraction Algorithm Based On Attribute Importance

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

Parallel incremental efficient attribute reduction algorithm based on attribute tree

A Algorithm for Reduction of Attributes Based on Ant Colony Algorithm and Rough Set Theory

Rules Reduction for Real Value Information System Based on Fuzzy Similarity

Survey of Decision Table Research of Attribute Reduction

Rough Set Based Related Affect Attribute Reduction Algorithm

A Moderate Attribute Reduction Approach In Decision-Theoretic Rough Set

MINIMUM ATTRIBUTE CO-REDUCTION ALGORITHM BASED ON MULTILEVEL EVOLUTIONARY TREE WITH SELF-ADAPTIVE SUBPOPULATIONS

Unsupervised Attribute Reduction: Improving Effectiveness and Efficiency

Research on Attribute Reduction Method Based on Local Dependency

Multi-objective Attribute Reduction in Three-Way Decision-Theoretic Rough Set Model

Heuristic Reduction Algorithm Based on Attribute Importance

A new approach for attribute reduction from decision table based on intuitionistic fuzzy topology

Heuristic Model and Application of Decision Tree Based on Quasi-Linear Criterion