决策树算法的改进

摘要：

决策树算法是数据挖掘中非常活跃的研究领域.通过对数据挖掘中决策树的基本思想进行阐述,讨论了决策树经典算法(ID3算法)的计算复杂度问题,并针对这一问题提出了利用统计理论知识和条件概率的思想来改进构造决策树的算法.实验表明,这种构造决策树算法的计算复杂度明显优于传统的算法,其效率也有很大的提高.

关键词：决策树、算法、ID3、改进

所属期刊栏目：2

分类号：TP301(计算技术、计算机技术)

在线出版日期：2008-07-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共2页

页码：1068-1069