决策树的生成与剪枝CART

跟我一起机器学习系列文章将首发于公众号：月来客栈，欢迎文末扫码关注！ 在之前的一篇文章中，笔者分别介绍了用ID3和C4.5这两种算法来生成决策树。其中ID3算法每次用信息增益最大的特征来划分数据集，C4.5算法每次用信息增益比最大的特征来划分数据集。接下来，我们再来看另外一种采用基尼指数为标准的划分方法，CART算法。 1 CART算法 分类与回归算法（Classification and Reg

>>阅读原文<<