基于集覆盖理论的覆盖信息系统属性约简方法

作者：徐晔; 许晴媛^*; 李进金

来源：郑州大学学报(理学版）, 2024, 56(01): 60-67.

DOI：10.13705/j.issn.1671-6841.2022264

• 集覆盖
• 覆盖信息系统
• 集覆盖启发式算法
• 属性约简
• 粗糙集

针对覆盖信息系统属性约简问题，提出基于集覆盖理论的覆盖信息系统属性约简方法。首先，构造覆盖信息系统的相关矩阵，通过相关矩阵诱导出覆盖信息系统的集覆盖模型，并探讨了覆盖信息系统与其诱导的集覆盖模型之间的联系，发现集覆盖模型的一个极小覆盖恰是原覆盖信息系统的一个属性约简集，从而可以将求解覆盖信息系统的属性约简问题转化为求解对应集覆盖模型的极小集覆盖问题。其次，利用集覆盖启发式算法(set covering heuristic algorithm, SCHA)在解决集覆盖问题上具有更高的精度和更好的性能，给出了基于SCHA的覆盖信息系统属性约简的求解步骤及算法。最后，通过实例验证了所提方法的可行性和有效性。

• 单位
  闽南师范大学