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.

A Knowledge Granulation-based Algorithm for Attribute Reduction under Incomplete Information Systems

Attribute Reduction Based on Information Quantity under Incomplete Information Systems

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

Knowledge Granularity Attribute Reduction Algorithm for Incomplete Systems in a Clustering Context

Processing Methods for Incomplete Information Systems Based on Rough Sets

Attribute reducts of multi-granulation information system

A practicable heuristic attributes reduction algorithm for ordered information systems

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

Approximate Accuracy Approaches to Attribute Reduction for Information Systems

Incremental attribute reduction for dynamic fuzzy decision information systems based on fuzzy knowledge granularity

Algorithms for Knowledge Acquisition in Incomplete Information System

Knowledge Reduction for Incomplete Connection-degree-based Rough Sets Model

A Roughness of Knowledge-Based Algorithm for Reduction of Knowledge

Heuristic Reduction Algorithm Based on Attribute Importance

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

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

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

A Heuristic Reduction Algorithm in Iis Based on Binary Matrix

Negative Rules and Reduction in Rough Sets Based on Similarity Relation

The Rule-Matching Algorithm of Decision Tree Attribute Reduction

Knowledge Reduction of General Rough Sets Based on Instance Learning