| 一种基于改进区分矩阵的属性约简算法 |
| |
| 引用本文： | 陶志,刘庆拯,李卫民.一种基于改进区分矩阵的属性约简算法[J].计算机工程与应用,2007,43(32):83-85. |
| |
| 作者姓名： | 陶志 刘庆拯 李卫民 |
| |
| 作者单位： | 中国民航大学 理学院,天津 300300 |
| |
| 基金项目： | 国家自然科学基金
,
中国民航大学博士启动基金 |
| |
| 摘 要： | 现有的很多约简算法都是由构造决策表的区分矩阵出发,将矩阵中非空元素的合取范式转化为极小析取范式。但是,基于Skowron提出的区分矩阵约简算法对不相容决策表会产生错误的结果。为此,提出一种改进的区分矩阵的定义,以及基于此区分矩阵的属性约简算法,该算法对相容或不相容决策表都是适用的,特别对不相容决策表会得到更加稀疏的区分矩阵,可大大节省计算时间和存储空间,该算法是一种简单、有效、普遍适用的求解属性约简方法。
|
| 关 键 词： | 粗糙集 决策表 区分矩阵 属性约简 核 |
| 文章编号： | 1002-8331（2007）32-0083-03 |
| 修稿时间： | 2007-03 |
Algorithm for attribute reduction based on improved discernibility matrix |
| |
| TAO Zhi,LIU Qing-zheng,LI Wei-min.Algorithm for attribute reduction based on improved discernibility matrix[J].Computer Engineering and Applications,2007,43(32):83-85. |
| |
| Authors: | TAO Zhi LIU Qing-zheng LI Wei-min |
| |
| Affiliation: | Science College,Civil Aviation University of China,Tianjin 300300,China |
| |
| Abstract: | Many existing algorithms of attribute reduction begin at constructing decision table’s discernibility matrix,then convert non－empty objects’ conjunctive normal form into minimal disjunctive normal form.In order to correct the error of discernibility function method for attribute reduction based on Skowron’s discernibility matrix which turns out to be error for inconsistent decision table,this paper proposes an improved discernibility matrix and the computation method on it,which suits for consistent or inconsistent data and is with lower complexity,especial to inconsistent data,it will get sparser matrix,so it is a simple and efficient method for attribute reduction． |
| |
| Keywords: | rough set decision table discernibility matrix attribution reduction core |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
|
