基于新的条件熵的决策树规则提取方法

• 作者: 孙林 徐久成 马媛媛
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: 粗糙集 数据挖掘 条件熵 规则 决策树
• 年，卷（期）: 2007,（4）
• 所属期刊栏目: 数据库与数据挖掘
• 页码范围: 884-887
• 页数: 4页
• 分类号: TP311.13
• 字数: 5303字
• 语种: 中文

摘要

分析了知识约简过程中现有信息熵反映决策表"决策能力"的局限性,定义了一种新的条件熵,以弥补现有信息熵的不足;然后对传统启发式方法中选择属性的标准进行改进,由此给出了新的属性重要性定义;以新的属性重要性为启发式信息设计决策树规则提取方法.该方法的优点在于构造决策树及提取决策规则前不进行属性约简,计算直观,时间复杂度较低.应用实例分析的结果表明,该方法能提取更为简洁有效的决策规则.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐久成	河南师范大学计算机与信息技术学院	97	660	14.0	20.0
2	孙林	河南师范大学计算机与信息技术学院	36	265	9.0	15.0
3	马媛媛	河南师范大学计算机与信息技术学院	18	120	6.0	10.0