-
题名一个有效的基于信息熵的启发式属性约简算法
被引量：9
- 1
-
-
作者
徐章艳
侯伟
宋威
杨炳儒
-
机构
广西师范大学计算机系
北京科技大学信息工程学院
-
出处
《小型微型计算机系统》
CSCD
北大核心
2009年第9期1805-1810,共6页
-
基金
国家自然科学基金重点项目(69835001)资助
教育部科技重点项目([2000]175)资助
+1 种基金
北京市自然科学基金项目(4022008)资助
广西教育厅基金项目(200807MS015)资助
-
文摘
基于信息熵的属性约简算法都是以信息熵为启发信息设计的,其时间复杂度并不理想.为降低算法的时间复杂度,引入简化决策表的定义,设计了一个求简化决策表的算法,其时间复杂度为O(|C||U|).以快速缩小简化决策表的搜索空间为目的,定义了一个新的、较为合理的、度量属性的信息量,并给出了它的递归计算方法,其时间复杂度为O(|U/C|).同时证明了简化决策表上基于信息量的属性约简与原决策表上基于信息熵的属性约简是等价的.然后以属性的信息量为启发信息,设计了一个基于信息熵的快速属性约简算法,其时间复杂度降为max(O(|C||U|),O(|C|2|U/C|)),并用一个实例说明算法的有效性.实验结果表明新算法不仅具有高效性,且能处理大型决策表.
-
关键词
粗糙集
简化决策表
信息熵
属性的信息量
属性约简
算法复杂度
-
Keywords
rough set
simplified decision table
information entropy
information measurement of attribute
attribute reduction
algorithm complexity
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
