Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (13): 45-46.DOI: 10.3778/j.issn.1002-8331.2009.13.013

• 研究、探讨 • Previous Articles     Next Articles

Application on algorithm of permutation matrix in rough set attribute reduction

YUN Shi-wei,ZHANG Yong-sheng   

  1. Deptartment of Mathematics and Physics,Luoyang Institute of Science and Technology,Luoyang,Henan 471003,China
  • Received:2008-03-05 Revised:2008-06-11 Online:2009-05-01 Published:2009-05-01
  • Contact: YUN Shi-wei



  1. 洛阳理工学院 数理部,河南 洛阳 471003
  • 通讯作者: 运士伟

Abstract: The boolean matrix representation of rough set theory and the concept of permutation matrix are introduced,the relationship between attribute reduction and permutation matrix is derived,the theory about the solution of the logical equations is discussed,and the novel algorithm in rough set attributes reduction based on permutation matrix is proposed,the validity of the algorithm is proved by means of an example,and it shows that the algorithm possesses use for reference in rough set attribute reduction and practical significance for its application.

摘要: 介绍了粗糙集的布尔矩阵表示和置换矩阵的概念,导出了属性约简与置换矩阵之间的关系,讨论了逻辑关系方程组解的理论,提出了基于置换矩阵的粗糙集属性约简的新算法,通过实例分析证明了该方法的有效性,表明该算法在粗糙集属性约简中具有参考价值,对粗糙集理论的应用具有一定的实际意义。