Abstract:In the framework of rough sets, incremental algorithms can effectively reduce repetitive computations for dynamic datasets by discovering the update principles of relevant knowledge. Considering the variations in attribute sets, incremental methods based on neighborhood granulation provide fast updates to attribute reduction in continuous-valued information systems. However, most of these methods assume that the sample distribution and neighborhood radius remain fixed with changes in the attribute set, which may mislead the granulation process and affect the model's classification ability. In this paper, a new incremental reduction method based on granular balls and attribute grouping is proposed for dynamic information systems with multiple attribute additions. Different neighborhood radii are adaptively determined when the attribute set changes, and the number of neighborhood granules can also be effectively reduced. Furthermore, the attributes are grouped based on the k-means algorithm, and only attributes from different groups or with small relevance to those in the current reduction set are considered to be incorporated as a reduction attribute, thus reducing the computation time and simultaneously preserving informative attributes. Linear and nonlinear correlation coefficients are used to measure attribute relevance based on which three corresponding incremental reduction algorithms are developed. Finally, extensive experimental results on 12 benchmark datasets are shown to compare the proposed method with non-incremental and typical incremental methods in terms of time cost, classification accuracy, the size of attribute reduction, and coverage of the reduction.

Incremental Updating Multigranulation Approximations with Matrix Representation Under Coarsening Decision Attribute

An Incremental Updating Method for Support Vector Machines

Incremental learning algorithm based on support vector machine

A dynamic incremental rule extracting algorithm based on the improved discernibility matrix

Incremental Attribute Reduction Based on Knowledge Granularity under Incomplete Data

Updating three-way decisions in incomplete multi-scale information systems

Efficient Updating of Probabilistic Approximations with Incremental Objects

Matrix Approach to Decision-Theoretic Rough Sets for Evolving Data.

Dynamic Updating Multigranulation Fuzzy Rough Set: Approximations and Reducts

Incremental reduction methods based on granular ball neighborhood rough sets and attribute grouping

A unified framework of dynamic three-way probabilistic rough sets.

Matrix-Based Incremental Feature Selection Method Using Weight-Partitioned Multigranulation Rough Set

Increment Algorithm for Attribute Reduction Based on Improvement of Discernibility Matrix

Dynamic maintenance of approximations in set-valued ordered decision systems under the attribute generalization

Granular structure-based incremental updating for multi-label classification

Incremental Approaches for Updating Reducts in Dynamic Covering Information Systems

Incremental approaches to updating attribute reducts when refining and coarsening coverings

An Incremental Approach for Updating Approximations Based on Set-Valued Ordered Information Systems.

Dynamic Computing Rough Approximations for Variable Granular Structure Lattice-Valued Decision Systems

Hierarchical algorithm for calculating approximation regions based on granular computing