基于剥离商集的快速广义决策保持属性约简算法
作者:
作者单位:

烟台大学计算机与控制工程学院, 烟台 264005

作者简介:

通讯作者:

基金项目:

烟台市科技发展计划项目(2022XDRH016)。


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

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

Fund Project:

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

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
    摘要:

    属性约简作为粗糙集理论中的主要研究问题之一,其目标是在不影响原始数据分类能力的前提下,寻找一个更为简洁的属性子集。在约简策略中,基于广义决策保持的属性约简因其具有良好的可解释性与较强的应用背景,得到广泛应用。现有广义决策保持属性约简算法的计算效率在面对大规模数据集时常受到显著制约,如何高效地实现广义决策保持下的属性约简,成为当前研究亟需解决的关键问题。针对上述问题,本文探讨了广义决策保持过程中正域对象的稳定性特征,借助剥离商集方法,构建了简化且更具代表性的等价类,进而提出了一种基于广义决策保持的高效启发式属性约简算法。该算法在确保约简正确性的基础上,可以显著提升约简过程的计算效率。实验结果表明,相较于现有算法,本文提出的算法在8个UCI数据集上具有更高的计算效率。

    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.

    参考文献
    相似文献
    引证文献
引用本文

刘中凯,张楠.基于剥离商集的快速广义决策保持属性约简算法[J].数据采集与处理,2026,(4):1118-1132

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
历史
  • 收稿日期:2025-06-15
  • 最后修改日期:2025-07-30
  • 录用日期:
  • 在线发布日期: 2026-08-13