0

决策树——ID3和C4.5

前言

本文介绍的是决策树算法,涉及的算法内容是ID3和C4.5,CART算法在决策树(2)中会介绍,本文的知识点是李航博士《统计学习》第5章和周志华老师的《机器学习》的知识总结,文末会给出ID3算法的Python版本的代码,改代码修改自Peter Harrington的《机器学习实战》,仅供学习参考。文章的内容编排如下:

  1. 决策树简介
  2. 决策树的特征选择
  3. 决策树生成
    1. ID3算法
    2. C4.5算法
  4. 决策树剪枝
  5. ID3算法的Python代码
  6. 总结

Continue Reading