Skip to content

KL 散度

Kullback–Leibler divergence · Relative entropy

同一可测空间上分布 P 相对于 Q 的对数 Radon–Nikodym 导数在 P 下的积分。

条目类型
定义

形式陈述

P,Q 是同一可测空间上的概率分布。若 PQ 绝对连续,记作 PQ,则Radon–Nikodym 定理给出 Q-几乎处处定义的导数 dP/dQ,并定义

Db(PQ)=logbdPdQdP=dPdQlogbdPdQdQ.

P≪̸Q,定义 Db(PQ)=+;即使 PQ,上面的积分也仍可能为 +。本页默认 b=2,单位为 bit;自然对数给 nat。

在可数空间上,这一形式展开为

D(PQ)=xP(x)log2P(x)Q(x).

约定 0log(0/q)=0;只要某个 x 满足 P(x)>0Q(x)=0,整个散度就是 +。Gibbs 不等式给出

D(PQ)0,

且等号当且仅当 P=Q。KL 一般不对称,也不满足三角不等式。

直觉

D(PQ) 总是在 P 下取平均:把 P 当作真实数据规律、把 Q 当作预测或编码模型时,它衡量相对于知道 P 所多付的平均对数损失。方向因此有实际含义。若 Q 给一个 P 真会产生的事件零概率,对数损失在该事件上无穷,平均代价也随之无穷。

KL 不是“两个分布隔多远”的普通几何距离。交换 P,Q 会同时改变取样权重和对零概率的容忍方向;非负性只说明错误模型不会在平均对数损失上优于真实模型。

KL 散度的方向与支持

非负性的证明机制

f=dP/dQ。函数 φ(t)=tlogbt 是凸函数,而 Q 是概率测度,所以 Jensen 不等式给出

Db(PQ)=φ(f)dQφ(fdQ)=φ(1)=0.

严格凸性说明等号要求 f=1 几乎处处,即 P=Q。离散情形的 log-sum 不等式是同一机制的有限和版本。

例子与边界

可复算例:方向与支持失配

P=(1,0)Q=(1/2,1/2)。以 2 为底,

D(PQ)=1log211/2+0=1 bit.

反向计算时,第二个坐标满足 Q(2)=1/2>0P(2)=0,故

D(QP)=+.

这同时展示了不对称性与绝对连续条件。若改取 Bernoulli 分布,有限支持匹配时有

D(Bern(p)Bern(q))=plog2pq+(1p)log21p1q.

边界与失败情形

“样本中没见过某结果”不等于真实概率为零。直接把经验频数中的零代进第二个参数,可能制造假的无穷散度;平滑可以改善数值行为,却也改变了被比较的分布,必须明说。

KL 可以有限但任意大,也可以一边有限、反向无穷;因此不能用 D(PQ) 代替需要对称性或三角不等式的度量。与微分熵不同,两个分布同时经过同一个可逆光滑重参数化时,密度 Jacobian 在比值中抵消,KL 本身保持不变。

推论与应用

交叉熵满足 H(P,Q)=H(P)+D(PQ),所以当 P 固定时,最小化交叉熵等价于最小化相同方向的 KL。互信息则是

I(X;Y)=D(PXYPXPY),

即真实联合分布相对独立基线的散度。对同一随机信道施加后处理时,数据处理不等式给出 KL 收缩。

乘积分布还满足可加性 D(PnQn)=nD(PQ)。这一性质支撑假设检验误差指数、换测度下界和大偏差分析;使用时仍须保持方向、支配关系与对数底一致。

参考资料
  • Thomas M. Cover and Joy A. Thomas, Elements of Information Theory, 2nd ed., Wiley, 2006, §2.3.
  • Imre Csiszár and János Körner, Information Theory: Coding Theorems for Discrete Memoryless Systems, 2nd ed., Cambridge University Press, 2011, §§2.1–2.2.
  • Robert M. Gray, Entropy and Information Theory, 2nd ed., Springer, 2011, §§5.2–5.3.
关系图谱17 个相邻概念 · 2 类关系

拖动节点调整位置。

显示关系

显示:依赖

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