一个有效的基于信息熵的启发式属性约简算法 |
| |
引用本文: | 徐章艳,侯伟,SONG Wei,宋威,杨炳儒.一个有效的基于信息熵的启发式属性约简算法[J].小型微型计算机系统,2009,30(9). |
| |
作者姓名: | 徐章艳 侯伟 SONG Wei 宋威 杨炳儒 |
| |
作者单位: | 1. 广西师范大学计算机系,广西桂林,541004;北京科技大学信息工程学院,北京,100083 2. 北京科技大学信息工程学院,北京,100083 |
| |
基金项目: | 国家自然科学基金重点项目,教育部科技重点项目,北京市自然科学基金项目,广西教育厅基金项目 |
| |
摘 要: | 基于信息熵的属性约简算法都是以信息熵为启发信息设计的,其时间复杂度并不理想.为降低算法的时间复杂度,引入简化决策表的定义,设计了一个求简化决策表的算法,其时间复杂度为O(|C||U|).以快速缩小简化决策表的搜索空间为目的,定义了一个新的、较为合理的、度量属性的信息量,并给出了它的递归计算方法,其时间复杂度为P(| U/C|).同时证明了简化决策表上基于信息量的属性约简与原决策表上基于信息熵的属性约简是等价的.然后以属性的信息量为启发信息,设计了一个基于信息熵的快速属性约简算法,其时问复杂度降为max(O(|C||U|),O(|C|2|U/C|)),并用一个实例说明算法的有效性,实验结果表明新算法不仅具有高效性,且能处理大型决策表.
|
关 键 词: | 粗糙集 简化决策表 信息熵 属性的信息量 属性约简 算法复杂度 |
Efficient Heuristic Attribute Reduction Algorithm Based on Information Entropy |
| |
Abstract: | |
| |
Keywords: | |
本文献已被 万方数据 等数据库收录! |
|