一种基于属性频率划分的决策树算法.pdfVIP

第18卷 第4期 广西工学院学报 V01．18 No．4 2007年12月 JOURNAL OF GUANGXI UNIVERSITY Ob TECHNOLOGY Dec．2007 文章编号 1004—6410(2007)04—0001—04 一 种基于属性频率划分的决策树算法 李春贵，原庆能，王 萌，任贤华 (广西工学院计算机工程系，广西柳州 545006) 摘 要：决策树是数据挖掘任务中分类的常用方法。在构造决策树的过程中，节点划分属性选择的标准直接影响决 策树分类的效果。基于粗糙集的属性频率函数等方法度量属性重要性的概念，将其用于分枝划分属性的选择，提出 一 种决策树学习算法。该方法仅利用区分矩阵就可以计算出属性的出现频率函数值，计算简单。实验结果表明，用 该方法构造的决策树与传统的基于信息熵方法构造的决策树相比较，结构简单，且能有效提高分类效果。 关 键 词：决策树；粗糙集；属性重要性；属性频率 中图分类号：TPI8 文献标识码：A 0 引言