| 基于简化分辨矩阵的粗糙集属性约简算法 |
| |
| 引用本文： | 田卫东,周创德,胡学钢,周红鹃,李培培.基于简化分辨矩阵的粗糙集属性约简算法[J].计算机科学,2008,35(3):209-212. |
| |
| 作者姓名： | 田卫东 周创德 胡学钢 周红鹃 李培培 |
| |
| 作者单位： | 合肥工业大学计算机与信息学院,合肥,230009 |
| |
| 摘 要： | 针对改进的经典算法求取属性约简存在的时间和空间性能不理想问题,本文提出了一种新的属性约简算法ARSDM.该算法先将决策表按决策属性的类别划分,后采用边生成矩阵元素边约简边排序的思想求取属性约简,有效地加快了约简速度.实验表明ARSDM算法与经典算法相比具有较好的时间和空间性能.
|
| 关 键 词： | 数据挖掘 粗糙集 不一致性决策表 属性约简 分辨矩阵 |
A Simplified-discernibility-matrix-based Algorithm for Attribute Reduction in Rough Set |
| |
| TIAN Wei-Dong,ZHOU Chuang-De,HU Xue-Gang,ZHOU Hong-Juan,LI Pei-Pei.A Simplified-discernibility-matrix-based Algorithm for Attribute Reduction in Rough Set[J].Computer Science,2008,35(3):209-212. |
| |
| Authors: | TIAN Wei-Dong ZHOU Chuang-De HU Xue-Gang ZHOU Hong-Juan LI Pei-Pei |
| |
| Affiliation: | TIAN Wei-Dong ZHOU Chuang-De HU Xue-Gang ZHOU Hong-Juan LI Pei-Pei(School of Computer , Information,Hefei University of Technology,Hefei 230009) |
| |
| Abstract: | Traditional algorithm has relatively poor efficiency in both time and space when obtaining attribute reduction. Based on SDM,a new algorithm of attribute reduction called ARSDM is proposed in this paper. ARSDM takes the idea of classifying the universe of decision table according to the value of decision attribute firstly,then reducing and sorting elements of SDM while constructing them. The experimental study shows that the algorithm of ARSDM outperforms the traditional algorithms largely on both time and ... |
| |
| Keywords: | Data mining Rough set Inconsistent decision table Attribute reduction Discernability matrix |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
点击此处可从《计算机科学》下载全文 |
|
