机器学习——决策树(二)

40 阅读1分钟
  • 算法简介

image.png

  • 优缺点

image.png

  • 熵的概念及运算

image.png

image.png

image.png

image.png

  • 决策树算法对比

image.png

image.png

1、三种算法的区别仅仅只是对于当前树的评价标准不同而已,ID3使用信息增益、C4.5使用信息增益率、CART使用基尼系数。(不是主要区别)

2、CART算法构建的一定是二叉树,ID3和C4.5构建的不一定是二叉树。(主要区别)