1. (信息)熵
一条信息的信息量大小和它的不确定性有直接关系。给定一个离散的随机变量
x,信息的度量依赖于概率分布
p(x),此时需要求出一个函数
I(x)来表示信息的内容,它应该是概率
p(x)的单调函数。
假设现在有两个不相关的事件
x和
y,那么观察到两个事件同时发生时获得的信息量应该等于观察到各自发生时获得的信息之后即:
I(x,y)=I(x)+I(y),而且由于这两个事件不相关则有
p(x,y)=p(x)p(y),可以看出概率
p(x)的函数
I(x)与
p(x)的对数存在一定的关系(cause:
loga(mn)=logam+logan),由此得:
I(x)=−logp(x)。
其中负号用来保证信息量非负,
log的基数是任意选择的(信息论中通常选择2,机器学习青睐自然常数
e),
I(x)也被称为随机变量
x的自行西,描述随机变量的某个事件发生所带来的信息量。
若将该随机变量由发送者传输给接收者,整个过程传输的平均信息量即
I(x)关于概率分布
p(x)的期望得到,即:
H(X)=−x∑p(x)logp(x)=−i=1∑np(xi)logp(xi)
H(X)就称为随机变量
x的熵,表示随机变量不确定的度量,是对所有可能发生的事件产生的信息量的期望,从公式中可以看到随机变量的取值个数越多,状态数也就越多,信息上就越大,混乱程度就越大,当随机分布为均匀分布时,熵最大,且
0≤H(X)≤logn,
证明:
因为
p(1)+p(2)+...+p(n)=1,所以有目标函数:
f(p(1),p(2),...,p(n))=−(p(1)logp(1)+...+p(n)logp(n)),约束条件:
g(p(1),...,p(n),λ)=p(1)+...+p(n)−1=0,定义拉格朗日函数:
L(p(1),...,p(n),λ)=−(p(1)logp(1)+...+p(n)logp(n))+λ(p(1)+...+p(n)−1)分别对
p(1),p(2),...,p(n)求偏导,令偏导数为0,则有:
λ−log(e⋅(1))=0,
λ−log(e⋅(2))=0,
…
λ−log(e⋅(n))=0,
可知
p(1),...,p(n)都相等且和为1,此时得:
p(1)=...p(n)=n1,带入函数求得极值
f(n1,...,n1)=−(n1logn1×n)=−log(n1)=logn
举个栗子:加入该随机变量有四种可能状态且每个状态等可能发生,则传输过程需要
H(X)=−4×41log241=2bits的信息量,若四种可能的状态出现的概率不等,各自为{0.5,0.25,0.125,0.125},此时熵为:
H(X)=−0.5log20.5−0.25log20.25−2×0.125log20.125=1.75bits,可以看出非均匀分布要比均匀分布的熵小,如果要把变量状态的类别传递给接收者,用0、10、110、111表示四个出现概率不一致的状态,传输的编码的平均长度:
ACL=0.5×1+0.25×2+2×0.125×3=1.75bitsa,熵和最短编码长度的相等关系在香农编码定理中具体阐述,即熵是传输一个随机变量状态值所需的比特位下界,因此信息熵也可以应用在数据压缩方面。
扫描二维码关注公众号,回复:
6417371 查看本文章
2. 条件熵
条件熵
H(Y∣X)表示已知随机变量
X的条件下随机变量
Y的不确定性:
H(Y∣X)=x∑p(x)H(Y∣X=x)=−x∑p(x)y∑p(y∣x)logp(y∣x)=−x∑y∑p(x,y)logp(y∣x)=−x,y∑p(x,y)logp(y∣x)
3. 相对熵(KL散度)
设
p(x),q(x)是离散随机变量
X中取值的两个概率分布,则
p对
q的相对熵:
DKL(p∣∣q)=x∑p(x)logq(x)p(x)=Ep(x)logq(x)p(x)
有如下性质:
-
r若
p(x)和
q(x)分布相同,则相对熵为0
-
DKL(p∣∣q)!=DKL(q∣∣p),即相对熵不具有对称性
-
DKL(p∣∣q)≥0,证明:
DKL(p∣∣q)=x∑p(x)logq(x)p(x)=−x∑p(x)logp(x)q(x)=−Ep(x)(logp(x)q(x))≥−logEp(x)(p(x)q(x))=−logx∑p(x)p(x)q(x)=−logx∑q(x)=0
综上相对熵用来很亮两个概率分布之间的差异,即求
p和
q之间的对数差在
p上的期望值。
4. 交叉熵
有两个关于样本集的概率分布
p(x)和
q(x),其中
p(x)为真实分布,
q(x)为非真实分布,若用真实分布
p(x)来衡量识别一个样本所需要编码长度的期望(平均编码长度)为:
H(p)=∑xp(x)logp(x)1,若使用非真实分布
q(x)来表示来自真实分布
p(x)的平均编码长度,则为:
H(p,q)=∑xp(x)logq(x)1,此时称
H(p,q)为交叉熵。举个栗子:一个随机变量
x,真实分布
p(x)=(0.5,0.25,0.125,0.125),非真实分布
q(x)=(0.25,0.25,0.25,0.25),则
H(p)=1.75bits,H(p,q)=2bits。
简化一下相对熵:
DKL(p∣∣q)=∑xp(x)logq(x)p(x)=∑xp(x)logp(x)−p(x)logq(x)=H(p,q)−H(p)
已经证明
DKL(p∣∣q)≥0,所以
H(p,q)≥H(p),当
p(x)=q(x)时,此时交叉熵等于信息熵,当H§为常量时,最小化相对熵等价于最小化交叉熵也等价于最大似然估计。
希望模型学到的分布和训练数据的分布尽量相同,则可以通过最小化训练数据的经验误差来降低模型的泛化误差。交叉熵可以用来计算学习模型分布和训练分布的差异,由此引出交叉熵损失。
5.交叉熵损失函数
5.1 交叉熵+Sigmoid
二分类问题中,真实样本的标签[0,1],模型最后通常通过一个Sigmoid函数,输出一个概率值,概率越大属于正类的可能性越大,Sigmoid公式如下:
g(s)=1+e−s1
其中s是模型上一层的输出,这里g(s)就是交叉熵公式中的模型预测输出,表征了当前样本标签为1的概率:
y^=P(y=1∣x)
很明显当前样本标签为0的概率为:
1−y^=P(y=0∣x)
从极大似然的角度出发,整合在一起有:
P(y∣x)=y^y⋅(1−y^)1−y
当真实样本标签y=0,则
P(y=0∣x)=1−y^,当真实样本标签y=1,则
P(y=1∣x)=y^。
引入不影响单调性的对数运算有:
logP(y∣x)=ylog(y^)+(1−y)log(1−y^)
希望
P(y∣x)越大越好,即令
−logP(y∣x)越小越好,引入损失函数
Loss=−logP(y∣x),得单个样本的损失函数:
L=−[ylog(y^)+(1−y)log(1−y^)] N个样本的总损失函数:
L=i=1∑Ny(i)log(y^(i))+(1−y(i))log(1−y^(i))]
5.2 交叉熵+Softmax
同Sigmoid一样,softmax可以作为分类任务的输出层,输出几个类别选择的概率,公式如下:
Si=∑kezkezi
其中
zi表示网络的第
i个输出:
zi=j∑wijxij+b
其中
wij是第i个神经元的第j个权重,b是偏移值,加一个softmax函数就变成了上面的
Si公式,表示softmax函数的第
i个输出。
神经网络反向传播中需要一个损失函数,表示真实值和网络估计值的误差,知道误差才能知道怎样修改网络的权重,而选择交叉熵损失的原因主要是因为求导结果简单便于计算,而且可以解决某些损失函数学习缓慢的问题,交叉熵函数表示为:
C=−i∑yilnSi
yi表示真实的分类结果,
Si是softmax的输出值,然后求loss对神经元输出
zi的梯度,即:
∂zi∂C
根据复合函数求导法则:
∂zi∂C=∂Sj∂C∂zi∂Sj
这里是
Sj而不是
Si,是因为softmax公式的分母包含了所有神经元的输出,对于不等于
i的其他输出也包含着
zi,所有的
S都要纳入计算范围,其中:
∂Sj∂C=∂Sj∂(−∑jyjlnSj)=−j∑yjSj1
后半部分分两种情况:
-
若i=j:∂zi∂Si=∂zi∂(∑kezkezi)=∑k(ezk)2∑kezkezi−(ezi)2=(∑kezkezi)(1−∑kezkezi)=Si(1−Si)
若i!=j:∂zi∂Sj=∂zi∂(∑kezkezj)=−ezj(∑kezk1)ezi=−SiSj
上面两种情况组合起来:
∂zi∂C=(−j∑yjSj1)∂zi∂Sj=−SiyiSi(1−Si)+j!=i∑SjyjSiSj=−yi+yiSi+j!=i∑yiSi=−yi+Sij∑yj
6. 交叉熵损失pytorch实现
from torch import nn
loss = nn.CrossEntropyLoss()
input = torch.randn(3, 5, requires_grad=True)
target = torch.empty(3, dtype=torch.long).random_(5)
output = loss(input, target)
output.backward()
其中有几个参数:
weight (Tensor, optional): 每一个类的权重,可选,是一个尺寸为
C(类别数)的张量。
size_average (bool, optional): 布尔值,可选。若为“Default”,一个批次中所有样本的损失求和后平均;若为"False", 求和不平均。
ignore_index (int, optional): 指定值对梯度没有贡献
reduce (bool, optional): 设置为"False",忽略size_average
reduction(string,optional): 为"mean",输出求平均;为"sum",求和。
参考了以下文章:
- 详解机器学习中的熵、条件熵、相对熵和交叉熵
- 简单的交叉熵损失函数
- 简单的softmax交叉熵损失函数求导
欢迎扫描二维码关注微信公众号 深度学习与数学 [每天获取免费的大数据、AI等相关的学习资源、经典和最新的深度学习相关的论文研读,算法和其他互联网技能的学习,概率论、线性代数等高等数学知识的回顾]