Skip to content

条件熵

Conditional entropy

已知一个随机变量后另一个随机变量剩余不确定性的平均值。

条目类型
定义

形式陈述

X,Y 为有限或可数取值的离散随机变量。本页默认对数底为 2。对每个满足 pY(y)>0y,条件分布及其熵定义为

pXY(xy)=pXY(x,y)pY(y),H(XY=y)=xp(xy)log2p(xy).

pY(y)=0 的点上,条件分布可以任意指定;这些点不影响下面的平均。条件熵是条件分布熵的加权平均:

H(XY)=y:pY(y)>0pY(y)H(XY=y)=x,y:pXY(x,y)>0pXY(x,y)log2pXY(xy).

联合熵的链式法则,

H(X,Y)=H(Y)+H(XY).

H(Y)<,可安全改写为 H(XY)=H(X,Y)H(Y)。离散情形还有

0H(XY)H(X).
直觉

观察 Y=y 会把先验 PX 换成后验 PXY=y。有些 y 几乎确定 X,有些反而留下很分散的后验;条件熵把这些情形按它们实际出现的概率平均。因此 H(XY) 不是某个随意挑选的 H(XY=y),也不是对零概率事件做普通除法。

“条件化平均不增熵”的证明机制

边缘分布是后验分布的混合:

PX=ypY(y)PXY=y.

Shannon 熵的凹性于是给出

H(X)ypY(y)H(XY=y)=H(XY).

有限情形中,等号当且仅当所有正概率 y 对应同一个后验 PX,也就是 XY 独立。另一方面,H(XY)=0 当且仅当每个正概率后验都是点质量,等价于存在函数 f 使 X=f(Y) 几乎必然成立。

例子与边界

可复算例:二元对称观测

X 为公平比特,NBernoulli(0.1)X 独立,并令 Y=XN。对任一 y,后验满足

P(X=yY=y)=0.9,P(XyY=y)=0.1.

所以

H(XY)=h2(0.1)=0.9log20.90.1log20.10.4690 bit.

当翻转率为 0 时条件熵为 0;为 1/2YX 独立,条件熵回到 1 bit。

单个条件值可能增加熵

取联合概率

P(0,0)=0.8,P(0,1)=0.1,P(1,0)=0,P(1,1)=0.1.

此时 P(X=1)=0.1,故 H(X)0.4690 bit;但给定 Y=1X 公平,所以 H(XY=1)=1 bit。由于 P(Y=1)=0.2Y=0X 确定,平均条件熵只有 H(XY)=0.2 bit,并未违反平均不增。

连续变量使用微分条件熵,它可以为负;若 X=Y 且分布无原子,点条件分布还是奇异的,形式上的 h(XY) 可能为 或需要更谨慎的定义。离散的非负结论不能直接移植;在相关互信息与微分熵均良定义时,h(XY)h(X) 仍由互信息非负得到。

推论与应用

互信息满足 I(X;Y)=H(X)H(XY),把“剩余不确定性”改写为“减少了多少”。Fano 不等式用条件熵约束离散译码错误;有侧信息的无损编码、Slepian–Wolf 分布式压缩和信道逆定理也依赖同一个条件量。

所有应用都要写清条件信息究竟是什么。若接收者已经知道额外变量 Z,相关成本通常是 H(XY,Z) 或条件互信息,而不是无条件的 H(X);遗漏条件变量会重复计算接收者已有的信息。

参考资料
  • Thomas M. Cover and Joy A. Thomas, Elements of Information Theory, 2nd ed., Wiley, 2006, §§2.2–2.5.
  • Claude E. Shannon, “A Mathematical Theory of Communication,” Bell System Technical Journal 27, 1948, Part I, §§6–8.
  • Robert M. Gray, Entropy and Information Theory, 2nd ed., Springer, 2011, §2.3.
关系图谱16 个相邻概念 · 1 类关系

拖动节点调整位置。

显示关系

显示:依赖

  1. 前置三跳
  2. 前置二跳
  3. 前置一跳
  4. 当前条目
  5. 后续一跳
  6. 后续二跳
  7. 后续三跳
文字版关系按与当前条目的最短距离分组