文章目录
- 题目一
- 基础知识
- 解题过程
- ①算总的信息量
- ②求解各个指标的信息增益,以此比较得出根节点
- ③ 从根节点下的晴天节点出发循环上述步骤
- ④ 从根节点下的多云节点出发,循环上述步骤
- ⑤ 从根节点下的雨节点出发,循环上述步骤
- ⑥画出最终的决策树
- 题目二
- 解题过程
- 题目三
学习地址:
https://www.bilibili.com/video/BV1Cq4y1S7k1/?spm_id_from=333.1007.top_right_bar_window_history.content.click&vd_source=de1f9cbc33f7115533aa33c9d6b5257b
题目一
ID3算法画出决策树
基础知识
- 关系:
gain=E-info
解题过程
①算总的信息量
②求解各个指标的信息增益,以此比较得出根节点
- 先算天气的信息增益
- 算气温的信息增益
- 算湿度的信息增益
- 算风的信息增益
- 选择信息增益最大的作为根节点
- 画出根节点图
③ 从根节点下的晴天节点出发循环上述步骤
- 计算晴天信息总量
- 计算其它的信息增益
- 选择最大信息增益的作为晴天的下一节点
④ 从根节点下的多云节点出发,循环上述步骤
⑤ 从根节点下的雨节点出发,循环上述步骤
⑥画出最终的决策树
题目二
解题过程