机器学习算法总结--决策树（ID3、C4.5、CART）

转：机器学习算法总结(二)——决策树（ID3, C4.5, CART） 决策树是既可以作为分类算法，又可以作为回归算法，而且在经常被用作为集成算法中的基学习器。决策树是一种很古老的算法，也是很好理解的一种算法，构建决策树的过程本质上是一个递归的过程，采用if-then的规则进行递归（可以理解为嵌套的 if - else 的条件判断过程），关于递归的终止条件有三种情形： 当前节点包含的样本属于同一类

>>阅读原文<<