郑州大学学报（理学版）2024，Vol.56Issue(1)：60-67,8.DOI:10.13705/j.issn.1671-6841.2022264
基于集覆盖理论的覆盖信息系统属性约简方法
Attribute Reduction Method for Covering Information System Based on Set Covering Theory
摘要
Abstract
Aiming at the problem of attribute reduction in covering information systems,an attribute re-duction method for covering information systems based on set covering theory was proposed.Firstly,the correlation matrix of the covering information system was constructed,the set covering model of the cover-ing information system was induced by the correlation matrix and the relationship between the covering in-formation system and its induced set covering model was discussed.It was found that a minimal covering of the set covering model was exactly an attribute reduction set of the original covering information sys-tem,and the problem of attribute reduction in covering information system could be transformed into the problem of minimum covering of corresponding set covering model.Secondly,the set covering heuristic algorithm(SCHA)had higher accuracy and better performance in solving the set covering problem,and the steps and algorithm for solving the attribute reduction of covering information system based on SCHA were presented.Finally,the feasibility and effectiveness of the proposed method were verified by an ex-ample.关键词
集覆盖/覆盖信息系统/集覆盖启发式算法/属性约简/粗糙集Key words
set covering/covering information system/set covering heuristic algorithm/attribute reduc-tion/rough set分类
信息技术与安全科学引用本文复制引用
徐晔,许晴媛,李进金..基于集覆盖理论的覆盖信息系统属性约简方法[J].郑州大学学报（理学版）,2024,56(1):60-67,8.基金项目
国家自然科学基金项目(11871259,62076221) （11871259,62076221）
福建省自然科学基金项目(2019J01748,2022J01912). （2019J01748,2022J01912）
