数据挖掘领域经典算法——CART算法

简介 CART与C4.5类似，是决策树算法的一种。此外，常见的决策树算法还有ID3，这三者的不同之处在于特征的划分： ID3：特征划分基于信息增益 C4.5：特征划分基于信息增益比 CART：特征划分基于基尼指数 基本思想 CART假设决策树是二叉树，内部结点特征的取值为“是”和“否”，左分支是取值为“是”的分支，右分支是取值为“否”的分支。这样的决策树等价于递归地二分每个特征，将输入空间即特征空

>>阅读原文<<