|
|||||
|
|
| 基于粗糙集的启发式属性约简算法 | |
| 引用本文： | 施化吉,秦川,陈海军,李星毅.基于粗糙集的启发式属性约简算法[J].计算机工程与设计,2008,29(19). |
| 作者姓名： | 施化吉 秦川 陈海军 李星毅 |
| 作者单位： | 1. 江苏大学,计算机学院,江苏,镇江,212013 2. 太原铁路局,山西,太原,030013 3. 江苏大学,计算机学院,江苏,镇江,212013;北京交通大学,电子信息学院,北京,100044 |
| 摘 要： | 对现有启发式属性约简算法进行分析,通过实例说明一般启发式算法求得的相对约简有冗余属性存在的问题.针对这一不足,利用粗糙集理论中的条件熵作为启发信息,来缩小搜索空间,并在算法中加入消除冗余属性的二次约简过程,得到一种改进的启发式属性约简算法.提供了实例分析,验证了该改进算法具有较好的约简效果. |
| 关 键 词： | 条件熵 粗糙集 属性约简 启发式算法 核 |
Heuristic algorithm of attribute reduction in condition entropy |
|
| SHI Hua-ji,QIN Chuan,CHEN Hai-jun,LI Xing-yi.Heuristic algorithm of attribute reduction in condition entropy[J].Computer Engineering and Design,2008,29(19). | |
| Authors: | SHI Hua-ji QIN Chuan CHEN Hai-jun LI Xing-yi |
| Affiliation: | SHI Hua-ji1,QIN Chuan1,CHEN Hai-jun3,LI Xing-yi1,2(1.College of Computer,Jiangsu University,Zhenjiang 212013,China,2.College of Electronics , Information,Beijing Jiaotong University,Beijing 100044,3.Units of Taiyuan Railway,Taiyuan 030013,China) |
| Abstract: | The present heuristic algorithm of attribute reduction is analyzed.The problem that the redundancy attributes still exist in relative reduction is shown from cases.To this issue,the condition entropy is used as heuristic information for reducing the searching room.And a process of reducing again is used in the improved algorithm in order to eliminate redundancy attributes.So an improved heuristic algorithm of attribute reduction is presented.The example is presented and the result validates the improved alg... |
| Keywords: | condition entropy rough set attribute reduction heuristic algorithm core |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |