基于扩展的信息熵的决策表属性约简算法

• 作者: 蒋祖华 赵云松 陈杰
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 粗糙集理论 信息熵 核属性 属性约简
• 年，卷（期）: 2007,（7）
• 所属期刊栏目: 数据库与信息处理
• 页码范围: 167-169,172
• 页数: 4页
• 分类号: TP311.13
• 字数: 5623字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2007.07.049

摘要

从一种扩展的信息观的角度出发,讨论了Rough集理论的信息论观点.提出了一种基于扩展的信息熵的决策表核属性计算算法,并设计了以属性重要性为启发信息的自下而上的决策表属性约简算法EIEAAR.同时针对不一致表,将属性对不相容对象的包含值作为第二标准选择属性以加快约简速度.EIEAAR算法能处理一致和不一致决策表,并将核属性计算和非核属性约简统一起来.最后,对算法进行复杂度分析并用实例验证算法的有效性.实验表明该算法能有效得到决策表的最小约简.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈杰	上海交通大学机械与动力工程学院	191	1810	23.0	34.0
2	蒋祖华	上海交通大学机械与动力工程学院	137	1890	22.0	37.0
3	赵云松	上海交通大学机械与动力工程学院	2	42	2.0	2.0