1. 决策树与CART

    分类决策树模型是一种描述对实例进行分类的树型结构。       算法流程：递归的选取一个最优特征，根据该特征 对训练数据进行分割，使得各个子数据集有一个最好的分类过程。如果这些子集已经能够正确被分类了（就是说所有数据的类别都是一个）， 就可以构建叶子节点，把 这些子集对应到叶子节点中去。不然，任然要选取新的最优特征，继续进行分割，直到所有的训练子集全都被正确分类，每个子集都被分配到了叶子节

>>阅读原文<<