cart算法总结

1、cart使用特征二元切分，计算切分后的误差，最小误差的切分为特征树的第一个根节点，返回切分的特征值，与该特征值下的切分阈值（阈值为所有该列特征值的最优切分对应特征值）。

2、重复1，最后用建立好的cart回归树测试测试集，依次计算每个节点的合并前后误差，若合并后的误差较小，即可合并。即为剪切。