-
题名基于集覆盖理论的覆盖信息系统属性约简方法
被引量：1
- 1
-
-
作者
徐晔
许晴媛
李进金
-
机构
闽南师范大学计算机学院
闽南师范大学数据科学与智能应用福建省高校重点实验室
闽南师范大学数学与统计学院
闽南师范大学福建省粒计算及其应用重点实验室
-
出处
《郑州大学学报（理学版）》
CAS
北大核心
2024年第1期60-67,共8页
-
基金
国家自然科学基金项目(11871259,62076221)
福建省自然科学基金项目(2019J01748,2022J01912)。
-
文摘
针对覆盖信息系统属性约简问题,提出基于集覆盖理论的覆盖信息系统属性约简方法。首先,构造覆盖信息系统的相关矩阵,通过相关矩阵诱导出覆盖信息系统的集覆盖模型,并探讨了覆盖信息系统与其诱导的集覆盖模型之间的联系,发现集覆盖模型的一个极小覆盖恰是原覆盖信息系统的一个属性约简集,从而可以将求解覆盖信息系统的属性约简问题转化为求解对应集覆盖模型的极小集覆盖问题。其次,利用集覆盖启发式算法(set covering heuristic algorithm,SCHA)在解决集覆盖问题上具有更高的精度和更好的性能,给出了基于SCHA的覆盖信息系统属性约简的求解步骤及算法。最后,通过实例验证了所提方法的可行性和有效性。
-
关键词
集覆盖
覆盖信息系统
集覆盖启发式算法
属性约简
粗糙集
-
Keywords
set covering
covering information system
set covering heuristic algorithm
attribute reduction
rough set
-
分类号
TP182
[自动化与计算机技术—控制理论与控制工程]
-
