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

• 作者: 孙林 徐久成 马媛媛
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 粗糙集 决策熵 决策树 决策规则
• 年，卷（期）: 2007,（6）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 97-100
• 页数: 4页
• 分类号: TP18
• 字数: 4023字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2007.06.029

摘要

在决策表中,决策规则的可信度和对象覆盖度是衡量决策能力的重要指标.以知识粗糙熵为基础,提出决策熵的概念,并定义其属性重要性;然后以条件属性子集的决策熵来度量其对决策分类的重要性,自顶向下递归构造决策树;最后遍历决策树,简化所获得的决策规则.该方法的优点在于构造决策树及提取规则前不进行属性约简,计算直观,时间复杂度较低.实例分析的结果表明,该方法能获得更为简化有效的决策规则.

作者信息

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