Computer Engineering and Applications ›› 2011, Vol. 47 ›› Issue (32): 49-50.

• 研究、探讨 • Previous Articles     Next Articles

Improved tolerance matrix attribute reduction algorithm

RUAN Shen1,3,XU Zhangyan1,2,WANG Wei1,YANG Bingru2   

  1. 1.College of Computer Science & Information Technology,Guangxi Normal University,Guilin,Guangxi 541004,China
    2.School of Information Engineering,University of Science and Technology Beijing,Beijing 100083,China
    3.Department of Mathematics and Computer Science,Liuzhou Teachers College,Liuzhou,Guangxi 545004,China
  • Received:1900-01-01 Revised:1900-01-01 Online:2011-11-11 Published:2011-11-11

改进的相容矩阵的属性约简算法

阮 慎1,3,徐章艳1,2,王 炜1,杨炳儒2   

  1. 1.广西师范大学 计算机科学与信息工程学院,广西 桂林 541004
    2.北京科技大学 信息工程学院,北京 100083
    3.柳州师范高等专科学校 数学与计算机科学系,广西 柳州 545004

Abstract: In rough set theory,knowledge reduction has been one of the key contents.In this paper a new tolerance matrix is defined relative to tolerance relation-based attribute reduction algorithm under incomplete information systems in related reference.It is able to reduce the number of conditional attributes which need to be concerned.At the same time,it is proved that the attribute reduction acquired from this new method is equivalent to the attribute reduction in related reference.An algorithm for attribute reduction is presented,the speed of attribute reduction in incomplete information systems is increased.

Key words: rough set, attribute reduction, incomplete information systems, tolerance matrix

摘要: 在粗糙集理论中,知识约简已经成为其核心内容之一。针对相关文献中基于相容矩阵的不完备信息系统属性约简算法,提出了一种新的相容矩阵定义,该矩阵能够减少关注的条件属性。同时,也证明利用该矩阵所求的属性约简与相关文献中的属性约简是等价的。给出了其属性约简算法,提高了属性约简的速度。

关键词: 粗糙集, 属性约简, 不完备信息系统, 相容矩阵