摘要
深入分析了不完备信息系统的特点以及相似关系的定义,通过构造不完备信息系统的相关矩阵,把不完备信息系统的最小属性约简问题与最小集合覆盖问题联系起来,将不完备信息系统的最小属性约简问题转化为最小集合覆盖问题,给出了基于集合覆盖的不完备信息系统最小属性约简算法。实例分析证明该算法可行,高效。
By analyzing the characteristics of incomplete information system and the definition of similar relation, and constructing the related matrix of incomplete information system, the minimum attribute reduction problem was related to the minimum set covering problem. The minimum attribute reduction problem could be translated to the set covering problem, and the minimum attribute reduction could be got by using the set covering problem ways. The examples prove that this method is feasible and efficient.
出处
《计算机应用》
CSCD
北大核心
2006年第11期2664-2666,共3页
journal of Computer Applications
基金
教育部留学回国人员科研专项基金资助项目(教外司留[2004]527)
广西高校百名学科带头人专项基金资助项目(桂人教[2003]97号)
广西研究生教育创新计划项目
关键词
集合覆盖
最小属性约简
粗糙集
相关矩阵
set covering
minimum attribute reduction, rough set, relation matrix