CART树分类、回归、剪枝实现

决策树ID3，C4.5是多叉树，CART树是一个完全二叉树，CART树不仅能完成分类也能实现回归功能，所谓回归指的是目标是一个连续的数值类型，比如体重、身高、收入、价格等，在介绍ID3，C4.5其核心是信息熵的应用，而在实际应用中熵的运算会涉及大量的对数运算，其复杂度还是比较高的。CART树采用了一个与熵近似的概念'基尼系数',不同于熵来自于物理学，基尼系数来自于经济学范畴，原本是用来衡量国民收入

>>阅读原文<<