Abstract:Rough set-based attribute reduction is a powerful technique for data preprocessing in data mining. Knowledge granularity, as a reliable measure for assessing uncertainty in decision information systems (DIS), finds applicability in attribute reduction within such systems. Nevertheless, the limitation arises from the fact that static attribute reduction methods fail to effectively utilize the information contained in acquired data and promptly update knowledge due to the continuous evolution of data. In addition, existing incremental methods based on knowledge granularity are designed exclusively for symbolic data and lack the capability to handle real-valued data. Inspired by this, our study focuses on the attribute reduction approach for fuzzy decision information systems (FDIS) that encompass object variations by utilizing fuzzy knowledge granularity. Firstly, fuzzy knowledge granulation is defined to quantify uncertainty within FDIS, and utilized to determine the importance of attributes for attribute reduction. Additionally, the incremental mechanisms and attribute reduction algorithms are investigated for adding an object and an object set to FDIS, respectively. Moreover, an explication of how the incremental mechanism for increasing an object set can be viewed as a generalization of the mechanism used for a single object is provided. Finally, comparative experiments on various datasets are conducted to validate the effectiveness and efficiency of the proposed incremental algorithms. The results demonstrate that our algorithms achieve superior classification accuracy and while requiring minimal computing time when compared to the comparative algorithms.

Numerical Attribute Reduction in Decision Tables Based on Weighted Discernibility Matrix

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

Method and Applications for Multiple Attribute Decision-Making Based on Converting Triangular Fuzzy Numbers into Connection Numbers

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

Attribute reduction and optimal decision rules acquisition for continuous valued information systems

Dynamic Reduct Research Based on Rough Set Theory

A Moderate Attribute Reduction Approach In Decision-Theoretic Rough Set

Fuzzy Decision-theoretic Rough Set Model and Its Attribute Reduction

Δ-Cut Decision-Theoretic Rough Set Approach: Model and Attribute Reductions.

Deic sion-Theoretic Rough Set Attribute Reductiona ndC lassification Based on Fuzzification

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

Research on Attribute Reduction Criteria in Decision-Theoretic Rough Set

A Multi-objective Attribute Reduction Method in Decision-Theoretic Rough Set Model

Minimum Cost Attribute Reduction in Decision-Theoretic Rough Set Models

Minimum Cost Attribute Reduction in Incomplete Systems under Decision-Theoretic Rough Set Model

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

Research On Method Of Fuzzy Sets Rules Reduction For Real Value Information System

Attribute Reduction Based on Minimum Decision Cost

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

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

Attribute Reduction in MADM Problems Based on Triangular Fuzzy Numbers