CART算法 引言1、概述2、CART算法2.1 CART生成2.1.1 回归树的生成2.1.2 分类树的生成 2.2 CART剪枝2.2.1 剪枝,形成一个子树序列2.2.2 在剪枝得到的子树序列 T 0 , T 1 , T 2 , T 3 . . . . . . T n T_0,T_1,T_2,T_3......T_n T0,T1,T2,T3......Tn中通过交…
接上篇 CART算法的全称是Classification And Regression Tree,采用的是Gini指数(选Gini指数最小的特征s)作为分裂标准,同时它也是包含后剪枝操作。ID3算法和C4.5算法虽然在对训练样本集的学习中可以尽可能多地挖掘信息,但其生…