摘要：
Introduction：分类与回归树（classification and regression tree, CART）模型由Breiman等人在1984年提出，CART同样由特征选择、树的生成及剪枝组成，既可以用于分类也可以用于回归，以下简要讨论树生成部分，在随后的博文中再探讨树剪枝的问题。Algorithm:step 1. 分别计算所有特征中各个分类的基尼系数step 2. 选择有最小基尼系数的特征作为最优切分点，因$Gini(D,A_i=j)$最小，所以$A_i=j$作为最优切割点，$A_i$作为根节点 step 3. 在剩余的特征中重复step 1和2，获取最优特征及最优切割点，直至 阅读全文
