《C4.5决策树展示算法的设计》.pdfVIP

C4.5 决策树展示算法的设计 姜 欣 徐六通 张 雷 （北京邮电大学计算机科学与技术学院通信软件工程中心，北京 100876 ） ： E-maiI jx@ 摘 要 分析了现有的展示C4.5 算法结果决策树的方法的不足，设计了一种利用多叉树结构的直接输出来实现决策树 展示的算法。在客户关系管理（ ）应用于电信运营的研究项目中，该算法在数据挖掘平台上得到应用，实践证明，提高 CRM 了决策树分类的效率和展示的直观性。 关键词 数据挖掘 决策树 多叉树 文章编号 （ ） 文献标识码 中图分类号 1002-8331- 2003 04-0093-02 A TP30 1.6 The Design of C4.5 Decision Tree Presentation Algorithm Jiang Xin Xu Liutong Zhang Lei （ ， Computer Science and TechnoIogy SchooI Beijing University of Posts and ， ） TeIecommunications Beijing 100876 Abstract ： The shortcoming of existing methods of presenting C4.5 decision tree is anaIyzed.A new presentation aIgo- ， rithm is designed by which decision tree with n -tree structure is output directIy.This aIgorithm has been successfuIIy used on the data-mining pIatform in a research project of Customer ReIationship Management appIied to teIecom opera- tions.facts have proved that decision tree cIassification efficiency and presentation distinctness are improved. ： ， ， Keywords Data Mining Decision Tree N-Tree [2] [2] C4.5 算法 是机器学习中广为人知的算法，是 ID3 算法 这样就将整棵多叉决策树转化为了二叉树。但是，这样的转化 的改进，并继承了ID3 的全部优点。在归纳学习中，它代表着基 之后如果离散结点较多时，转化后的二叉树的高度会明显增 于决策树（ ）的方法，通过对一组训练数据的学 Decision Tree 加，在利用决策树作多级分类器时，同一属性可能需要经过更 习，