熵相似_关于相对熵的推导证明和推论

相对熵可以衡量两个分布之间的不相似性,即 P 和 Q 两个分布越相似,相对熵越小,否则越大。

相对熵的公式

显然,当 P 和 Q 的分布完全相同时,log 里就是 1,所以每项都是 0,相对熵也为 0,印证了开头的那句话。

关于相对熵有个不等式:

下面给出两种证明方法:

1. 由于在

时,有
当且仅当
时等号成立,因此有

所以有

2. 根据 Jensen 不等式(如果对 Jensen 不了解,可以等我下一篇文章或者上网搜一下),由于

是一个严格的 concave 函数,所以有

所以有


另外如果我们把相对熵公式展开,会得到

我们就得到了 Gibbis 不等式:

00f59f53fc2afcd8767ba34487f4a932.png
约西亚·吉布斯(来源:维基百科)

即从相对熵的公式我们可以看出:相对熵 = 交叉熵 - 熵,又因为其大于等于 0,故有交叉熵 ≥ 熵

相对熵又叫 KL 散度,或信息增益,也称信息散度。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值