决策树-Cart生成和剪枝算法

***************CART算法概述**********************html   Cart算法相似于ID3算法，其将特征分类为按GINI系数，找到该特征下的一个最优节点进行分类，该特征被分为2个类别，好比一个类别中有{学生，老师，工人}，则选择分裂节点可能为学生，老师或工人，获得的结果就可能有[{学生}，{老师，工人}],[{老师},{学生，工人}],[{工人},{老师，学生

>>阅读原文<<