cart

决策树之CART算法 1、CART建立起来的是二叉树，如果特征A有A1，A2，A3三个类别，CART会考虑把A分成{A1}，{A2 ，A3}两组，或者是其他两种情况。 2、C5算法是在ID3算法的基础上采用信息增益率的方法选择测试属性。CART算法采用一种二分递归分割的技术，与基于信息熵的算法不同，CART算法对每次样本集的划分计算GINI系数，GINI系数…