基于信息熵属性约简的矩阵方法研究.pdf

基于信息熵属性约简的矩阵方法* 蒙韧1 徐章艳2 （1 广西师范大学财务处 桂林 541004; 2 广西师范大学计算机系 桂林 541004 ；） 摘 要: 在粗糙集理论中,启发式方法,差别矩阵方法和矩阵方法是设计属性约简算法的三种常用方 法.然而,在基于信息熵的属性约简中,还没有矩阵方法.为此,首先定义了一种新的矩阵,并给出了基于 新矩阵的属性约简定义,然后证明此定义与基于信息熵的属性约简定义等价. 最后, 以新矩阵为基础, 定义了属性的重要性,并用它设计了一个新的基于信息熵的属性约简算法. 关键词:粗糙集; 信息熵; 矩阵; 属性约简 中图分类号:TP18 Matrix Method for Attribute Reduction Based on Information Entropy 1 2 MENG Ren XU Zhang-yan (1. Finance Office , Guangxi Normal University, Guilin 541004; 2.Department of computer, Guangxi Normal University, Guilin 541004;) Abstract: In rough set theory, the three main methods of designing attribute reduction algorithm are heuristic, discernibility matrix and matrix method. However, there are no researchers who use matrix method to design attribute reduction algorithm based on information entropy. So at first in the paper a new matrix is proposed and the definition of attribute reduction based on the new matrix is also provided. Then it is proved that the new definition of attribute reduction is the same as that of attribute reduction based on information entropy. At last, we use the matrix of attribute to define the significance of attribute, and use it to design a new attribute reduction algorithm based on information entropy. Keywords: Rough set; Information Entropy; Matrix; Attribute Reduction 1 引言 [1] 在粗糙集理论 中,属性约简是重要研究内容之一. 目前有许多属性约简定义, 例如有基于正区域 的属性约简[1] [2] [3] ,基于Skowron差别矩阵的属性约简 和基于信息熵的属性约简 . 这三种属性约简是最 常见的三种属性约简定义.文献[4,5,6]的研究表明,这三种属性约简是彼此不相等价的. 目前,多数学者 多用启发式方法和差别矩阵方法去设计属性约简算法，很少有学者用矩阵的方法去设计属性约简算 法。文献[7,8]用矩阵方法给出一个基于信息系统的属性约简算法