决策树CART与ID3,C4.5联系与区别

CART与ID3和C4.5相同都由特征选择，树的生成，剪枝组成。但ID3和C4.5用于分类，CART可用于分类与回归。web CART是在给定输入随机变量X条件下输出随机变量Y的条件几率分布，与ID3和C4.5的决策树所不一样的是，ID3和C4.5生成的决策树能够是多叉的，每一个节点下的叉树由该节点特征的取值种类而定，好比特征年龄分为（青年，中年，老年），那么改节点下可分为3叉。而CART为假设决

>>阅读原文<<