节点文献

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

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

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具，请取消加速工具后下载。

【作者】 冯朝一； 梁家荣； 黄柳萍； 李天志；

【Author】 FENG Chao-yi1, LIANG Jia-rong1, HUANG Liu-ping1, LI Tian-zhi2(1.College of Computer and Electronic Information, Guangxi University,Nanning Guangxi 530004, China;2. Computer Department, Dezhou University, Dezhou Shandong 253023, China)

【机构】 广西大学计算机与电子信息工程学院； 德州学院计算机系 广西南宁530004； 广西南宁530004； 山东德州253023；

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

【Abstract】 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.

【关键词】 集合覆盖； 最小属性约简； 粗糙集； 相关矩阵；
【Key words】 set covering； minimum attribute reduction； rough set； relation matrix；
【基金】 教育部留学回国人员科研专项基金资助项目(教外司留[2004]527);广西高校百名学科带头人专项基金资助项目(桂人教[2003]97号);广西研究生教育创新计划项目
  • 【文献出处】 计算机应用 ,Journal of Computer Applications , 编辑部邮箱 ,2006年11期
  • 【分类号】TP311.131
  • 【被引频次】14
  • 【下载频次】210
打印本页
节点文献中：