题目标题

DT模型中ID3, C4.5, CART之间的差异?

难度:初级

机器学习
参考解析

ID3使⽤的树的分⽀准则是信息增益,C4.5是在此基础上进⾏改经使⽤信息增益率,是为了防⽌选到某些熵⽐较⼤的属性(即属性取值过于分散),CART使⽤的标准是基尼指数。ID3和C4.5算法分⽀的时候都是多叉树,CART是⼆叉树。CART除了分类还可以处理回归问题,对于连续值处理的时候,可以以某属性相邻值之间的均值作为分⽀条件。