| 基于区分能力大小的决策表属性约简算法 |
| |
| 引用本文： | 曾凡智,卢炎生,黄国顺.基于区分能力大小的决策表属性约简算法[J].上海大学学报(英文版),2008,12(6):531-536. |
| |
| 作者姓名： | 曾凡智 卢炎生 黄国顺 |
| |
| 作者单位： | School of Computer Science and Technology，Huazhong University of Science and Technology，School of Sciences，Foshan University |
| |
| 摘 要： | The attribute reduction algorithms of decision table based on discernible matrix are required to construct discernible matrix, which reduces efficiency of algorithms. In this paper, the relationship between attribute discernible matrix and its discernibility is first established for general information systems. Based on the idea that the equivalent discernible matrix has a same attribute reduction, existing matrices are modified and a formula of attribute discernibility associated with algebraic reduction for decision table is proposed. A heuristic attribute reduction algorithm based on attribute discernibility is presented. Experimental results indicate that the algorithm can more easily explore an optimal or sub-optimal reduction, and is efficient.
|
| 关 键 词： | 制表 矩阵 计算机 有效性 |
| 收稿时间： | 2007-10-18 |
| 修稿时间： | 2008-05-08 |
Attribute reduction algorithm based on discernibility for decision table |
| |
| ZENG Fan-zhi,LU Yan-sheng,HUANG Guo-shun.Attribute reduction algorithm based on discernibility for decision table[J].Journal of Shanghai University(English Edition),2008,12(6):531-536. |
| |
| Authors: | ZENG Fan-zhi LU Yan-sheng HUANG Guo-shun |
| |
| Institution: | 1. School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan 430074, P. R. China
2. School of Sciences, Foshan University, Foshan 528000, Guangdong, P. R. China |
| |
| Abstract: | The attribute reduction algorithms of decision table based on discernible matrix are required to construct discernible matrix, which reduces effciency of algorithms.In this paper, the relationship between attribute discernible matrix and its discernibility is first established for general information systems.Based on the idea that the equivalent discernible matrix has a same attribute reduction, existing matrices are modified and a formula of attribute discernibility associated with algebraic reduction for decision table is proposed.A heuristic attribute reduction algorithm based on attribute discernibility is presented.Experimental results indicate that the algorithm can more easily explore an optimal or sub-optimal reduction, and is effcient. |
| |
| Keywords: | decision table attribute reduction discernibility discernible matrix algorithm |
| 本文献已被 CNKI 维普 万方数据 SpringerLink 等数据库收录！ |
| 点击此处可从《上海大学学报(英文版)》浏览原始摘要信息 |
| 点击此处可从《上海大学学报(英文版)》下载免费的PDF全文 |
