基于信息观差别矩阵的属性约简算法  

Attribute Reduction Algorithm Based on Discernibility Matrix in the Information View

作　　者：谢忱[1] 黄永忠[1] 申彦波[1] 

机构地区：[1]信息工程大学信息工程学院,河南郑州450002

出　　处：《计算机安全》2010年第1期20-22,共3页Network & Computer Security

摘　　要：提出一种信息观下的差别矩阵,并基于该矩阵设计了一种信息观下决策表的属性约简算法,该算法以信息观下属性核为起点,通过计算信息观下差别矩阵中各属性出现的频率确定属性的重要度,进而根据各个属性的重要度来计算属性约简。实验结果表明,该算法可以求出更有效的信息观下属性约简,且计算约简耗时更少。A new discernibility matrix in the information view is proposed.Thus an algorithm based on the discernibility matrix is constructed,by means of which we can acquire the reducts and the core of a decision table in the information view.The numerical experiment shows that the algorithm can obtain the same reduct as Hu＇s algorithm,and the time consuming of this algorithm is less than the one of Hu＇s algorithm.

关 键 词：差别矩阵 属性约简 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程] TP393[自动化与计算机技术—控制科学与工程]