机器学习各种熵:从入门到全面掌握

作者: 黄海安

编辑: 陈人和

概述

信息熵是信息论和机器学习中非常重要的概念,应用及其广泛,各种熵之间都存在某些直接或间接的联系,本文试图从宏观角度将各种熵穿插起来,方便理解。本文首先讲解机器学习算法中常用的各种熵的概念、公式、推导,并且联系机器学习算法进行说明熵的应用,最后是简单总结。希望通过本文能够全面的梳理熵的各方面知识,由于本人水平有限,如写的不好地方,敬请原谅!

机器学习常用熵定义

熵是什么?熵存在的意义是啥?为什么叫熵?这是3个非常现实的问题。答案非常明确:在机器学习中熵是表征随机变量分布的混乱程度,分布越混乱,则熵越大,在物理学上表征物质状态的参量之一,也是体系混乱程度的度量;熵存在的意义是度量信息量的多少,人们常常说信息很多,或者信息较少,但却很难说清楚信息到底有多少,这时熵的意义就体现出来了;熵词的由来是1923年胡刚复教授根据热温商之意翻译而来,此次不深究。 上面的回答还是显得非常生硬,其实咱们从生活的角度就非常容易理解了。整个宇宙发展就是一个熵增的过程,具体到细节就是气体扩散、热量传递、宇宙爆炸等等,如果不加干扰,几种气体肯定会混合到一起,任何比环境温度高的物体,都会把热量向低温环境散发,直到系统内温度平衡,所有的恒星终将熄灭,宇宙中不再有能量的流动,因而不可避免地走向无序。如果房间不去打扫,那么房间肯定越来越乱,这就是一个自然的熵增过程。如果不施加外力影响,事物永远向着更混乱的状态发展,故而人存在的意义就是通过自身努力改造自身、改造自然。借用一句话:过去五千年,人类文明的进步只是因为人类学会利用外部能量(牲畜、火种、水力等等),越来越多的能量注入,使得人类社会向着文明有序的方向发展即通过人类的努力使得熵值一直在下降。大家一起努力使得整个世界熵值下降的更多吧!!! 以上扯了一堆废话,其实目的就是希望大家知道:熵的物理意义非常重大,不仅仅是冰冷冷的公式,而是接近生活、接近自然的,更是从生活而来,从各种层面理解它都有助于我们理解熵、理解公式、理解整个世界!

1

自信息

自信息是熵的基础,理解它对后续理解各种熵非常有用。自信息表示某一事件发生时所带来的信息量的多少,当事件发生的概率越大,则自信息越小,或者可以这样理解:某一事件发生的概率非常小,但是实际上却发生了(观察结果),则此时的自信息非常大;某一事件发生的概率非常大,并且实际上也发生了,则此时的自信息较小。以全班的考试成绩为例,通常我们知道整个班成绩是符合高斯分布的,通过一次考试,发现每个人成绩都是相同的,则在学校看来这是一个爆炸性新闻,因为这是一个极低的事件,但是却发生了,不符合常规,下一步应该就是调查了吧。再说一个生活中的例子,如果有人告诉我们一件相当不可能发生的事件发生了,那么我们收到的信息量要多于我们被告知某个很可能发生的事件发生时收到的信息,此时自信息就比较大了。 从通俗角度理解了自信息的含义和作用,但是如何度量它呢?我们现在要寻找一个函数,它要满足的条件是:事件发生的概率越大,则自信息越小;自信息不能是负值,最小是0;自信息应该满足可加性,并且两个独立事件的自信息应该等于两个事件单独的自信息。下面给出自信息的具体公式:

图自信息公式图形

其中表示随机变量的第i个事件发生的概率,自信息单位是bit,表征描述该信息需要多少位。可以看出,自信息的计算和随机变量本身数值没有关系,只和其概率有关,同时可以很容易发现上述定义满足自信息的3个条件。

2

信息熵

上述自信息描述的是随机变量的某个事件发生所带来的信息量,而信息熵通常用来描述整个随机分布所带来的信息量平均值,更具统计特性。信息熵也叫香农熵,在机器学习中,由于熵的计算是依据样本数据而来,故也叫经验熵。其公式定义如下:

从公式可以看出,信息熵H(X)是各项自信息的累加值,由于每一项都是整正数,故而随机变量取值个数越多,状态数也就越多,累加次数就越多,信息熵就越大,混乱程度就越大,纯度越小。越宽广的分布,熵就越大,在同样的定义域内,由于分布宽广性中脉冲分布<高斯分布<均匀分布,故而熵的关系为脉冲分布信息熵<高斯分布信息熵<均匀分布信息熵。可以通过数学证明,当随机变量分布为均匀分布时即状态数最多时,熵最大。熵代表了随机分布的混乱程度,这一特性是所有基于熵的机器学习算法的核心思想。

推广到多维随机变量的联合分布,其联合信息熵为:

注意事项:

1. 熵只依赖于随机变量的分布,与随机变量取值无关; 2. 定义0log0=0(因为可能出现某个取值概率为0的情况); 3. 熵越大,随机变量的不确定性就越大,分布越混乱,随机变量状态数越多。

3

条件熵

条件熵的定义为:在X给定条件下,Y的条件概率分布的熵对X的数学期望。有点抽象,看具体公式就比较容易理解了:

同理可得:

4

交叉熵

对机器学习算法比较熟悉的同学,对交叉熵应该是最熟悉的,其广泛用在逻辑回归的Sigmoid和softmax函数中作为损失函数使用。其主要用于度量两个概率分布间的差异性信息,由于其和相对熵非常相似,故详细分析对比见下一小结。p对q的交叉熵表示q分布的自信息对p分布的期望,公式定义为:

其中。p是真实样本分布,q是预测得到样本分布。在信息论中,其计算的数值表示:如果用错误的编码方式q去编码真实分布p的事件,需要多少bit数,是一种非常有用的衡量概率分布相似性的数学工具。

由于交叉熵在逻辑回归中应用广泛,这里给出其定义式,使读者知道交叉熵的具体应用。逻辑回归算法的损失函数就是交叉熵,也叫做负对数似然,其定义为:

其中,yi是第i个样本的真实标签,h是sigmoid预测输出值,J是凸函数,可以得到全局最优解。

对于多分类的逻辑回归算法,通常我们使用Softmax作为输出层映射,其对应的损失函数也叫交叉熵,只不过写法有点区别,具体如下:

其中,m是样本个数,k是输出层个数。

可以看出,其实两者是一样的,softmax只是对sigmoid在多分类上面的推广。

5

相对熵

相对熵是一个较高端的存在,其作用和交叉熵差不多。相对熵经常也叫做KL散度,在贝叶斯推理中,

衡量当你修改了从先验分布 q 到后验分布 p 的信念之后带来的信息增益。首先给出其公式:

相对熵较交叉熵有更多的优异性质,主要为:

1. 当p分布和q分布相等时候,KL散度值为0,这是一个非常好的性质; 2. 可以证明是非负的; 3. 非对称的,通过公式可以看出,KL散度是衡量两个分布的不相似性,不相似性越大,则值越大,当完全相同时,取值为0。 简单对比交叉熵和相对熵,可以发现仅仅差了一个H(p),如果从优化角度来看,p是真实分布,是固定值,最小化KL散度情况下,H(p)可以省略,此时交叉熵等价于KL散度。 下面讨论一个比较现实且非常重要的问题:既然相对熵和交叉熵表示的含义一样,为啥需要两个?在机器学习中何时使用相对熵,何时使用交叉熵?要彻底说清这个问题,难度很大,这里我仅仅从我知道的方面讲讲。首先需要明确:在最优化问题中,最小化相对熵等价于最小化交叉熵;相对熵和交叉熵的定义其实都可以从最大似然估计得到,下面进行详细推导:以某个生成模型算法为例,假设是生成对抗网络GAN,其实只要是生成模型,都满足以下推导。若给定一个样本数据的真实分布

和生成的数据分布

,那么生成模型希望能找到一组参数θ使分布

之间的距离最短,也就是找到一组生成器参数而使得生成器能生成十分逼真的分布。现在从真实分布

中抽取m个真实样本

,对于每一个真实样本,我们可以计算

,即在由θ确定的生成分布中,

样本所出现的概率。因此,我们可以构建似然函数:

,最大化似然函数,即可求得最优参数:

转换为对数似然函数:

由于是求最大值,故整体乘上常数对结果没有影响,这里是逐点乘上一个常数,所以不能取等于号,但是因为在取得最大值时候

肯定是相似的,并且肯定大于0,所以依然可以认为是近视相等的

上面的公式正好是交叉熵的定义式。然后我们再该基础上减掉一个常数,

通过以上各公式可以得出以下结论:最大化似然函数,等价于最小化负对数似然,等价于最小化交叉熵,等价于最小化KL散度。

推导了半天,依然没有回答上面的问题。学过机器学习的同学都知道:交叉熵大量应用在Sigmoid函数和SoftMax函数中,最典型的算法应该就是神经网络和逻辑回归吧,而相对熵大量应用在生成模型中,例如GAN、EM、贝叶斯学习和变分推导中。从这里我们可以看出一些端倪,如果想通过算法对样本数据进行概率分布建模,那么通常都是使用相对熵,因为我们需要明确的知道生成的分布和真实分布的差距,最好的KL散度值应该是0;而在判别模型中,仅仅只需要评估损失函数的下降值即可,交叉熵可以满足要求,其计算量比KL散度小。在数学之美书中,有这样几句话:交叉熵,其用来衡量在给定的真实分布下,使用非真实分布所指定的策略消除系统的不确定性所需要付出的努力的大小,相对熵,其用来衡量两个取值为正的函数或概率分布之间的差异。但是我觉得依然看不出区别。

6

互信息

互信息在信息论和机器学习中非常重要,其可以评价两个分布之间的距离,这主要归因于其对称性,假设互信息不具备对称性,那么就不能作为距离度量,例如相对熵,由于不满足对称性,故通常说相对熵是评价分布的相似程度,而不会说距离。互信息的定义为:一个随机变量由于已知另一个随机变量而减少的不确定性,或者说从贝叶斯角度考虑,由于新的观测数据y到来而导致x分布的不确定性下降程度。公式如下:

具体推导由于比较简单,但是非常繁琐,此次省略。从公式中可以看出互信息是满足对称性的,其在特性选择、分布的距离评估中应用非常广泛,请务必掌握。其实互信息和相对熵也存在联系,如果说相对熵不能作为距离度量,是因为其非对称性,那么互信息的出现正好弥补了该缺陷,使得我们可以计算任意两个随机变量之间的距离,或者说两个随机变量分布之间的相关性、独立性。

互信息也是大于等于0的,当且仅当x与y相互独立时候取等号。

7

信息增益

信息增益是决策树ID3算法在进行特征切割时使用的划分准则,其物理意义和互信息完全相同,并且公式也是完全相同。其公式如下:

其中D表示数据集,A表示特征,信息增益表示得到A的信息而使得类X的不确定度下降的程度,在ID3中,需要选择一个A使得信息增益最大,这样可以使得分类系统进行快速决策。

需要注意的是:在数值上,信息增益和互信息完全相同,但意义不一样,需要区分,当我们说互信息时候,两个随机变量的地位是相同的,可以认为是纯数学工具,不考虑物理意义,当我们说信息增益时候,是把一个变量看成是减少另一个变量不确定度的手段。

8

信息增益率

信息增益率是决策树C4.5算法引入的划分特征准则,其主要是克服信息增益存在的在某种特征上分类特征细,但实际上无意义取值时候导致的决策树划分特征失误的问题。例如假设有一列特征是身份证ID,每个人的都不一样,其信息增益肯定是最大的,但是对于一个情感分类系统来说,这个特征是没有意义的,此时如果采用ID3算法就会出现失误,而C4.5正好克服了该问题。其公式如下:

9

基尼系数

基尼系数是决策树CART算法引入的划分特征准则,其提出的目的不是为了克服上面算法存在的问题,而主要考虑的是计算快速性、高效性,这种性质使得CART二叉树的生成非常高效。其公式如下:

可以看出,基尼系数越小,表示选择该特征后熵下降最快,对分类模型效果更好,其和信息增益和信息增益率的选择指标是相反的。基尼系数主要是度量数据划分对训练数据集D的不纯度大小,基尼系数越小,表明样本的纯度越高。

这里还存在一个问题,这个公式显得非常突兀,感觉突然就出来了,没有那种从前人算法中改进而来的感觉?其实为啥说基尼系数计算速度快呢,因为基尼系数实际上是信息熵的一阶进似,作用等价于信息熵,只不过是简化版本。根据泰勒级数公式,将

在x=1处展开,忽略高阶无穷小,其可以等价为

,所以可以很容易得到上述定义。

9

总结

自信息是衡量随机变量中的某个事件发生时所带来的信息量的多少,越是不可能发生的事情发生了,那么自信息就越大;信息熵是衡量随机变量分布的混乱程度,是随机分布各事件发生的自信息的期望值,随机分布越宽广,则熵越大,越混乱;信息熵推广到多维领域,则可得到联合信息熵;在某些先验条件下,自然引出条件熵,其表示在X给定条件下,Y的条件概率分布熵对X的数学期望,没有啥特别的含义,是一个非常自然的概念;前面的熵都是针对一个随机变量的,而交叉熵、相对熵和互信息可以衡量两个随机变量之间的关系,三者作用几乎相同,只是应用范围和领域不同。交叉熵一般用在神经网络和逻辑回归中作为损失函数,相对熵一般用在生成模型中用于评估生成的分布和真实分布的差距,而互信息是纯数学的概念,作为一种评估两个分布之间相似性的数学工具,其三者的关系是:最大化似然函数,等价于最小化负对数似然,等价于最小化交叉熵,等价于最小化KL散度,互信息相对于相对熵区别就是互信息满足对称性;作为熵的典型机器学习算法-决策树,广泛应用了熵进行特征划分,常用的有信息增益、信息增益率和基尼系数。 水平有限,希望对各位同学有一点帮助,也不枉费我写了一天!

参考资料

1.统计学习方法 2.从香农熵到手推KL散度:纵览机器学习中的信息论 3.能否尽量通俗地解释什么叫做熵? 4.熵:宇宙的终极规则 5.如何通俗的解释交叉熵与相对熵?

end

原文发布于微信公众号 - 机器学习算法全栈工程师(Jeemy110)

原文发表时间:2018-03-19

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏Vamei实验室

概率论06 连续分布

作者:Vamei 出处:http://www.cnblogs.com/vamei 欢迎转载,也请保留这段声明。谢谢!

1271
来自专栏AI研习社

干货 | 张宇伦:基于残差密集网络的图像超分辨率(CVPR 2018 亮点论文)

AI 研习社按:图像超分辨率技术作为底层计算机视觉任务,有着广泛的应用场景,比如:手机图像增强,视频监控,医疗影像,卫星图像,低分辨率人脸识别。因此,图像超分辨...

1641
来自专栏专知

36页最新《深度学习在推荐系统上的应用》综述论文,209篇参考论文

【导读】随着在线信息量的不断增长,推荐系统已成为克服此类信息过载的有效策略。鉴于其在许多网络应用中的广泛采用,以及其改善与过度选择相关的许多问题的潜在影响,推荐...

2482
来自专栏机器之心

深度 | 最优解的平坦度与鲁棒性,我们该如何度量模型的泛化能力

2836
来自专栏机器学习养成记

不同需求下可视化图形选择(翻译)

机器学习工程师George Seif的文章《5 Quick and Easy Data Visualizations in Python with Code》部...

37613
来自专栏机器之心

入门 | 一文概览视频目标分割

3758
来自专栏AI科技评论

干货 | 张宇伦:基于残差密集网络的图像超分辨率(CVPR 2018 亮点论文)| 分享总结

AI 科技评论按:图像超分辨率技术作为底层计算机视觉任务,有着广泛的应用场景,比如:手机图像增强,视频监控,医疗影像,卫星图像,低分辨率人脸识别。因此,图像超分...

1752
来自专栏企鹅号快讯

你所不能不知道的CNN

说起CNN,最初人们想到的都是某电视台,但等过几年,人们想起的多半是深度学习了。 应该说, CNN是这两年深度学习风暴的罪魁祸首, 自2012年, 正是它让打入...

4798
来自专栏人工智能头条

深度学习-LeCun、Bengio和Hinton的联合综述(下)

1815
来自专栏专知

【干货】基于属性学习和额外知识库的图像描述生成和视觉问答

【导读】这篇论文提出一种将高层次的概念与CNN-RNN成功结合的方法,并且实验表明这种方法在图像语义生成和视觉问答方面都取得了显着的进步。通过设计一个视觉问答模...

3639

扫码关注云+社区

领取腾讯云代金券