一种基于属性加权的决策树算法.pdfVIP

第31卷第 1期 微 计 算 机 应 用 V01．31No．1 20l0年 1月 MICROCOMPUTERAPPLICAT10NS Jay．2010 一 种基于属性加权的决策树算法 张琼声 陈晓伟 李春华2 刘童璇 (中国石油大学(华东)计算机与通信工程学院 东营 257061 胜利油田物探研究院 东营 257000) 摘要：ID3算法和C4．5算法是简单而有效的决策树分类算法，但其应用于复杂决策问题上存在准确性差的问题。本文提出了 一 种新的基于属性加权决策树算法，基于粗集理论提出通过属性对决策影响程度的不同进行加权来构建决策树，提高了决策 结果准确性。通过属性加权标记属性的重要性，权值可以从训练数据中学习得到。实验结果表明，算法明显提高了决策结果 的准确率。 关键词：决策树 属性约简 属性加权 粗糙集 A DecisionTreeAlgorithm Ba