Efficient Attribute Reduction Algorithm for Generalized Decision Preservation Based on Stripped Quotient Set
CSTR:
Author:
Affiliation:

School of Computer Science and Control Engineering, Yantai University, Yantai 264005, China

Clc Number:

TP18

Fund Project:

Yantai City Science and Technology Development Program Project (No.2022XDRH016).

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    Attribute reduction is one of the core research problems in rough set theory, aiming to identify a more concise subset of attributes without compromising the classification capability of the original dataset. Among various reduction strategies, attribute reduction based on generalized decision preservation has been widely applied due to its strong interpretability and practical applicability. However, existing algorithms for generalized decision-preserving attribute reduction often suffer from significant computational inefficiency when dealing with large-scale datasets. How to efficiently achieve attribute reduction under the generalized decision-preserving framework has become a critical issue that demands urgent attention. To address this problem, this paper explores the stability characteristics of objects in the positive region during the generalized decision-preserving process. By employing the stripped quotient set method, a simplified and more representative equivalence class structure is constructed. On this basis, we propose an efficient heuristic attribute reduction algorithm under the generalized decision preservation framework. The proposed algorithm significantly improves computational efficiency while ensuring the correctness of the reduction results. Experimental results on eight benchmark datasets from University of California, Irvine (UCI) repository demonstrate that the proposed algorithm achieves higher reduction efficiency compared to existing methods.

    Reference
    Related
    Cited by
Get Citation

LIU Zhongkai, ZHANG Nan. Efficient Attribute Reduction Algorithm for Generalized Decision Preservation Based on Stripped Quotient Set[J]. Journal of Data Acquisition and Processing,2026,(4):1118-1132.

Copy
Related Videos

Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:June 15,2025
  • Revised:July 30,2025
  • Adopted:
  • Online: August 13,2026
  • Published:
Article QR Code