首页 | 本学科首页   官方微博 | 高级检索  
     

基于信息观差别矩阵的属性约简算法
引用本文:谢忱,黄永忠,申彦波. 基于信息观差别矩阵的属性约简算法[J]. 计算机安全, 2010, 0(1): 20-22
作者姓名:谢忱  黄永忠  申彦波
作者单位:信息工程大学,信息工程学院,河南,郑州,450002;信息工程大学,信息工程学院,河南,郑州,450002;信息工程大学,信息工程学院,河南,郑州,450002
摘    要:
提出一种信息观下的差别矩阵,并基于该矩阵设计了一种信息观下决策表的属性约简算法,该算法以信息观下属性核为起点,通过计算信息观下差别矩阵中各属性出现的频率确定属性的重要度,进而根据各个属性的重要度来计算属性约简。实验结果表明,该算法可以求出更有效的信息观下属性约简,且计算约简耗时更少。

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

Attribute Reduction Algorithm Based on Discernibility Matrix in the Information View
XIE Chen,HUANG Yong-zhong,SHEN Yan-bo. Attribute Reduction Algorithm Based on Discernibility Matrix in the Information View[J]. Network & Computer Security, 2010, 0(1): 20-22
Authors:XIE Chen  HUANG Yong-zhong  SHEN Yan-bo
Affiliation:Institute of Information Engineering;Information Engineering University;Zhengzhou;Henan 450002;China
Abstract:
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.
Keywords:discernibility matrix  Attribute reduction  
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号