决策树算法的改进.doc

文档介绍：: .
龙源期刊网
决策树算法的改进
作者：湛
宁徐杰
来源：《电脑知识与技术 学术交流》2008年第15期
摘要：决策树算法是数据挖掘中非常活跃的研究领域。通过对数据挖掘中决策树的基本思 想进行阐述，讨论了决策树经典算法 (ID3 算法 )的计算复杂度问题，并针对这一问题提出了利 用统计理论知识和条件概率的思想来改进构造决策树的算法。实验表明，这种构造决策树算法 的计算复杂度明显优于传统的算法，其效率也有很大的提高。
关键词：决策树；算法； ID3 ；改进
图书分类号： TP301 文献标识码： A 文章编号： 1009-3044(2008)15-20ppp-0c
The Improvement of Decision Tree Algorithm
ZHAN Ning,XU Jie
(Xinyang Vocational and Technical College,Xinyang 464000,China)
Abstract:Decision Tree Algorithm data mining is a very active research the Data Mining Decision Tree on the basic thinking,discussed the complexity problem of classic Decision Tree Algorithm (ID3 algorithm),and in response to this issue and the use of statistical theory of conditional probability knowledge and thinking to improve the structure of the Decision Tree results show that the structure o