|
|||||
|
|
| 基于修正差别矩阵的高效属性约简算法 | |
| 引用本文： | 蔡卫东,李凡,徐章艳,杨炳儒.基于修正差别矩阵的高效属性约简算法[J].华中科技大学学报(自然科学版),2007,35(9):110-113. |
| 作者姓名： | 蔡卫东 李凡 徐章艳 杨炳儒 |
| 作者单位： | 1. 济南大学,信息科学与工程学院,山东,济南,250022;北京科技大学,信息工程学院,北京,100083 2. 华中科技大学,计算机科学与技术学院,湖北,武汉,430074 3. 北京科技大学,信息工程学院,北京,100083 |
| 基金项目： | 国家自然科学基金 , 山东省教育厅资助项目 , 济南大学校科研和教改项目 |
| 摘 要： | 为降低基于修正差别矩阵的属性约简算法的复杂度,给出了基于修正差别矩阵的简化差别矩阵,证明了基于该简化差别矩阵的属性约简定义与基于原修正差别矩阵的属性约简定义是等价的.在此基础上设计了一个基于简化差别矩阵的属性约简算法,其空间和时间复杂度分别被降为O(|C|(|U'pos||U/C|))和max{O(|C|2(|U'pos||U/C|)),O(|C||U|log|U|)}.实例说明:用新算法进行属性约简,不仅减少了计算量,而且减少了存储空间,因而是一种高效的属性约简算法. |
| 关 键 词： | 粗糙集 修正的差别矩阵 简化的差别矩阵 属性约简 复杂度 修正 简化差别矩阵 属性约简算法 discernibility matrix reduction algorithm attribute 存储空间 计算量 空间和时间 设计 复杂度 |
| 文章编号： | 1671-4512（2007）09-0110-04 |
| 修稿时间： | 2005-12-22 |
An efficient attribute reduction algorithm by modificatory discernibility matrix |
|
| Cai Weidong,Li Fan,Xu Zhangyan,Yang Bingru.An efficient attribute reduction algorithm by modificatory discernibility matrix[J].JOURNAL OF HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY.NATURE SCIENCE,2007,35(9):110-113. | |
| Authors: | Cai Weidong Li Fan Xu Zhangyan Yang Bingru |
| Abstract: | |
| Keywords: | rough set modificatory discernibility matrix simplified discernibility matrix attribute reduction complexity |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |