博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
决策树:为什么分类后信息熵减少了。(信息熵的定义,信息增益)
阅读量:5253 次
发布时间:2019-06-14

本文共 405 字,大约阅读时间需要 1 分钟。

  这个问题可能比较简单,但是也算是一点感悟吧。我们来看个例子(来自:http://blog.csdn.net/acdreamers/article/details/44661149):

 

 

 

 

 

 

 

 

当前信息的熵计算如下:

 

再看下,按照outlook分类后的例子:

分类后信息熵计算如下:

 

 

代表在特征属性的条件下样本的条件熵。那么最终得到特征属性带来的信息增益为

信息增益的计算公式如下

 

好吧,抄别人的东西到此为止了:

 

这里要说的是为什么分类多了信息熵会减少????????????

 

我们从概念和功能上分析:物体越不稳定或者可能性越多或者成分越复杂,越不确定信息熵就越大,因此我们对

物体进行分类后,物体成分逐渐变得简单(pure),所以熵就减少啦。

 

 

最大的熵出现在每种情况发生概率相同的时候。

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 信息熵的定义:

 

转载于:https://www.cnblogs.com/YouXiangLiThon/p/7214393.html

你可能感兴趣的文章
ArcGIS Engine 中的绘制与编辑
查看>>
Oracle--通配符、Escape转义字符、模糊查询语句
查看>>
子网划分讲解及练习(一)
查看>>
c# 文件笔记
查看>>
Vue 自定义指令
查看>>
帆软 控件内容 清除
查看>>
第一页 - 工具的使用(webstorm)
查看>>
The Number of set-hdu-3006
查看>>
ssh 免签登录 亲测可以
查看>>
Linux 进程资源用量监控和按用户设置进程限制
查看>>
IE浏览器整页截屏程序(二)
查看>>
D3.js 之 d3-shap 简介(转)
查看>>
制作满天星空
查看>>
MyBatis日记(三):戏说MyBatis配置文件
查看>>
类和结构
查看>>
CSS3选择器(二)之属性选择器
查看>>
VopSdk一个高逼格微信公众号开发SDK(源码下载)
查看>>
关于cocos2d-x中CCScrollView添加CCMenu一系列问题的解决方案
查看>>
mysql中进行删除操作时用到not in 导致删除不成功
查看>>
Java虚拟机详解03----常用JVM配置参数
查看>>