CART算法原理及实现

1.算法介绍     分类回归树算法：CART(Classification And Regression Tree)算法采用一种二分递归分割的技术，将当前的样本集分为两个子样本集，使得生成的的每一个非叶子节点都有两个分支。所以，CART算法生成的决策树是结构简洁的二叉树。node     分类树两个基本思想：第一个是将训练样本进行递归地划分自变量空间进行建树的想法，第二个想法是用验证数据进行剪枝

>>阅读原文<<