机器学习(三)-决策树

天才小彩笔i

于 2019-07-25 00:29:58 发布

阅读量382

点赞数

CC 4.0 BY-SA版权

分类专栏：自我成长

本文链接：https://blog.youkuaiyun.com/qq_27020369/article/details/97185667

本文详细介绍了决策树的三种算法：ID3利用信息增益选择特征，C4.5引入信息增益比解决偏好问题，CART基于基尼系数构建二叉树。此外，还探讨了决策树的剪枝策略，包括域剪枝和后剪枝，以防止过拟合，提高模型泛化能力。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

信息增益 g(D, A) = 经验熵 H(D) - 经验条件熵 H(D|A) :
在这里插入图片描述
经验熵：

200万优质内容无限畅学