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

作     者：孙林 徐久成 马媛媛 SUN Lin;XU Jiu-cheng;MA Yuan-yuan

作者机构：河南师范大学计算机与信息技术学院河南新乡453007 

基　　金：河南省自然科学基金资助项目(0511011500) 河南省高校新世纪优秀人才支持计划资助项目(HANCET) 

出 版 物：《计算机应用》 (journal of Computer Applications)

年 卷 期：2007年第27卷第4期

页      码：884-887页

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

主 题 词：粗糙集 数据挖掘 条件熵 规则 决策树 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 

核心收录：

馆 藏 号：203100920...