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

摘要：

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

关键词：集覆盖、覆盖信息系统、集覆盖启发式算法、属性约简、粗糙集

所属期刊栏目：56

分类号：TP182(自动化基础理论)

资助基金：国家自然科学基金;国家自然科学基金;福建省自然科学基金项目;福建省自然科学基金项目

在线出版日期：2023-12-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：60-67