《机器学习》笔记 | 决策树

文章目录

  • 1. 树生长分裂的属性选择方法
    • 1.1 信息增益
    • 1.2 基尼指数
  • 2. 剪枝
    • 2.1 预剪枝
    • 2.2 后剪枝

1. 树生长分裂的属性选择方法

1.1 信息增益

《机器学习》笔记 | 决策树_第1张图片
《机器学习》笔记 | 决策树_第2张图片

《机器学习》笔记 | 决策树_第3张图片
在这里插入图片描述
在这里插入图片描述

1.2 基尼指数

《机器学习》笔记 | 决策树_第4张图片

《机器学习》笔记 | 决策树_第5张图片



2. 剪枝

《机器学习》笔记 | 决策树_第6张图片
在这里插入图片描述


2.1 预剪枝

《机器学习》笔记 | 决策树_第7张图片

2.2 后剪枝

《机器学习》笔记 | 决策树_第8张图片

你可能感兴趣的:(决策树,机器学习,算法)