基于集合覆盖的不完备信息系统属性约简方法  

Attribute reduction way of incomplete information system based on set covering problem

作　　者：冯朝一[1] 梁家荣[1] 黄柳萍[1] 李天志[2] 

机构地区：[1]广西大学计算机与电子信息工程学院,广西南宁530004 [2]德州学院计算机系,山东德州253023

出　　处：《计算机应用》2006年第11期2664-2666,共3页journal of Computer Applications

基　　金：教育部留学回国人员科研专项基金资助项目(教外司留[2004]527);广西高校百名学科带头人专项基金资助项目(桂人教[2003]97号);广西研究生教育创新计划项目

摘　　要：深入分析了不完备信息系统的特点以及相似关系的定义,通过构造不完备信息系统的相关矩阵,把不完备信息系统的最小属性约简问题与最小集合覆盖问题联系起来,将不完备信息系统的最小属性约简问题转化为最小集合覆盖问题,给出了基于集合覆盖的不完备信息系统最小属性约简算法。实例分析证明该算法可行,高效。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.

关 键 词：集合覆盖 最小属性约简 粗糙集 相关矩阵 

分 类 号：TP311.131[自动化与计算机技术—计算机软件与理论]