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

第27卷第4期 计算机应用 V01．27No．4 2007年4月 ComputerApplications Apr．2007 文章编号：1001—9081(2007)04一0884一04 基于新的条件熵的决策树规则提取方法 孙林，徐久成，马媛媛 (河南师范大学计算机与信息技术学院，河南新乡453007) (slinok@126．com) 摘 要：分析了知识约简过程中现有信息熵反映决策表“决策能力”的局限性，定义了一种新的 条件熵，以弥补现有信息熵的不足；然后对传统启发式方法中选择属性的标准进行改进，由此给出了 新的属性重要性定义；以新的属性重要性为启发式信息设计决策树规则提取方法。该方法的优点在 于构造决策树及提取决策规则前不进行属性约简，计算直观，时间复杂度较低。应用实例分析的结果 表明，该方法能提取更为简洁有效的决策规则。 关键词：粗糙集；数据挖掘