CART生成算法

算法： 输入：训练数据集 D ，中止计算的条件； 输出：CART 决策树。 根据训练数据集，从根结点开始，递归地对每一个结点进行如下操做，构造二叉决策树： (1) 设结点的训练数据集为 D ，计算现有特征对该数据集的基尼指数。此时，对每个特征 A ，对其可能取得每一个值 a ，根据样本点对 A=a 的测试为“是”或“否”将 D 分割成 D1 和 D2 两部分，计算 A=a 时的基尼指数。 (2)

>>阅读原文<<