首页 > 其他 > 详细

机器学习笔记(三)

时间:2020-01-23 09:19:08      阅读:93      评论:0      收藏:0      [点我收藏+]

一、决策树与随机森林

1、信息论基础

香农:奠定了现代信息论基础,定义信息的单位比特。

32支球队,预测世界杯冠军,不知道任何信息的情况下,使用二分法最少需要猜5次。

  5 = - (1/32log1/32 + 1/32log1/32 + ...+ 1/32log1/32)

而在开放一些信息后(如前10次比赛的情况或者已知一些球队的获胜概率),“谁是世界杯冠军”的信息量应该比5比特少。

香农指出,它的准确信息量应该是:

技术分享图片

 

   5 > - (1/4log1/4 + 1/8log1/8 + ...+ 1/6log1/6)

 

2、决策树的生成

 

 

3、

机器学习笔记(三)

原文:https://www.cnblogs.com/ysysyzz/p/12230021.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!