| 基于差别矩阵的Rough集属性约简算法 |
| |
| 引用本文： | JIANG Yu,王燮,YE Zhen. 基于差别矩阵的Rough集属性约简算法[J]. 系统仿真学报, 2008, 20(14) |
| |
| 作者姓名： | JIANG Yu 王燮 YE Zhen |
| |
| 作者单位： | 成都信息工程学院,软件工程系,四川,成都,610225 |
| |
| 基金项目： | 成都信息工程学院校科研和教改项目 |
| |
| 摘 要： | 差别矩阵非空元素的个数,直接影响基于差别矩阵的Rough集属性约简算法的效率。分析了几种差别矩阵的不足,基于此,重新定义了一种差别矩阵,该差别矩阵把划分U/C={[x1]C,[x2]C,…,[xn]C}的一个等价类看成一条规则参与区分,从而大大减少了差别矩阵非空元素的个数,提高了Rough集属性约简算法的效率。给出了这几种差别矩阵非空元素的计算公式及其相关定理。提出了一种带启发式知识的约简算法,该算法在很大程度上能找到决策表的最小属性约简。最后给出了对UCI一些数据库的仿真结果。
|
| 关 键 词： | 粗糙集 最小属性约简 差别矩阵 属性约简 |
Attribute Reduction Algorithm of Rough Sets Based on Discernibility Matrix |
| |
| JIANG Yu,WANG Xie,YE Zhen. Attribute Reduction Algorithm of Rough Sets Based on Discernibility Matrix[J]. Journal of System Simulation, 2008, 20(14) |
| |
| Authors: | JIANG Yu WANG Xie YE Zhen |
| |
| Abstract: | |
| |
| Keywords: | rough set minimal attribute reduction discernibility matrix attribute reduction |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
