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.

A Positive Approximation Set Based Accelerating Approach for Condition Attribute Reduction.

An Accelerating Reduction Approach for Incomplete Decision Table Using Positive Approximation Set

Quick Attribute Reduction Algorithm with Hash

Positive Macroscopic Approximation for Fast Attribute Reduction

Reduction in decision table based on pair-wise complementarity of condition attributes.

PARA: A Positive-Region Based Attribute Reduction Accelerator

A Moderate Attribute Reduction Approach In Decision-Theoretic Rough Set

Approximate Accuracy Approaches to Attribute Reduction for Information Systems

A Dynamic Attribute Reduction Algorithm Based on 0-1 Integer Programming

A attribute reduction algorithm based on attribute dependence

A Fast Attribute Reduction Algorithm Based on a Positive Region Sort Ascending Decision Table.

An Approximate Reduction Algorithm Based On Conditional Entropy

Parallel incremental efficient attribute reduction algorithm based on attribute tree

Attribute Reduction Algorithm Based on New Conditional Information Quantity

Attribute Reduction Based on Equivalence Classes with Multiple Decision Values in Rough Set

A New Algorithm for Attribute Reduction in Decision Tables

Improved general attribute reduction algorithms

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

Two-dimensional improved attribute reductions based on distance granulation and condition entropy in incomplete interval-valued decision systems

A Complete Attribute Reduction Algorithm in Rough Set Theory

An Incremental Algorithm for Attribute Reduction