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 Complete Attribute Reduction Algorithm Based on Improved FP Tree

Quick Attribute Reduction Algorithm Based On Improved Frequent Pattern Tree

Improved Algorithm of Attribute Reduction Based on Discernibility Matrix

A Novel Attribute Reduction Algorithm Using Condensing Tree

Efficient Attribute Reduction Algorithm Based on Skowron Discernibility Matrix

Parallel incremental efficient attribute reduction algorithm based on attribute tree

Research and application on rough set attribute reduction model based on mixed frequent pattern tree

Efficient Attribute Reduction Based On Discernibility Matrix

A Novel Condensing Tree Based Genetic Algorithm for Attribute Reduction

Speeded attribute reduce algorithm

Efficient Attribute Reduction Algorithm Based on the Idea of Discernibility Object Pair Set

An Efficient Algorithm for Pawlak Reduction Based on Simplified Discernibility Matrix

Efficient algorithm of attribute reduction based on Skowron's discernibility matrix

Effective increment algorithm for attribute reduction

Attribute Reduction Algorithm for Incomplete Decision Table Based on Attribute Discernibility

Complete Algorithm for Attribute Reductions Based on Incremental Updating Weighted Discernibility Set

Attribute Reduction of Discernibility Information Tree in Interval-Valued Ordered Information System??

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

Parallel Attribute Reduction Algorithm for Unlabeled Data Based on Fuzzy Discernibility Matrix and Soft Deletion Behavior

Lower Approximation Reduction Based on Discernibility Information Tree in Inconsistent Ordered Decision Information Systems

A novel attribute reduction method based on intuitionistic fuzzy three-way cognitive clustering