形式陈述
设 P , Q 是同一可测空间上的概率分布 公理库 概率分布 Probability distribution · Law 可测空间上总质量为一的测度;随机变量的律是由样本概率推出的一类分布。 。若 P 对 Q 绝对连续 公理库 测度的绝对连续 Absolute continuity of measures 当一个测度的零集必为另一个测度的零集时成立的支配关系。 ,记作 P ≪ Q ,则Radon–Nikodym 定理 公理库 Radon–Nikodym 定理 Radon–Nikodym theorem 在标准 σ-有限条件下,把绝对连续测度表示为参考测度的积分密度。 给出 Q -几乎处处定义的导数 d P / d Q ,并定义
D b ( P ‖ Q ) = ∫ log b d P d Q d P = ∫ d P d Q log b d P d Q d Q . 若 P ≪̸ Q ,定义 D b ( P ‖ Q ) = + ∞ ;即使 P ≪ Q ,上面的积分也仍可能为 + ∞ 。本页默认 b = 2 ,单位为 bit;自然对数给 nat。
在可数空间上,这一形式展开为
D ( P ‖ Q ) = ∑ x P ( x ) log 2 P ( x ) Q ( x ) . 约定 0 log ( 0 / q ) = 0 ;只要某个 x 满足 P ( x ) > 0 而 Q ( x ) = 0 ,整个散度就是 + ∞ 。Gibbs 不等式给出
D ( P ‖ Q ) ≥ 0 , 且等号当且仅当 P = Q 。KL 一般不对称,也不满足三角不等式。
直觉
D ( P ‖ Q ) 总是在 P 下取平均:把 P 当作真实数据规律、把 Q 当作预测或编码模型时,它衡量相对于知道 P 所多付的平均对数损失。方向因此有实际含义。若 Q 给一个 P 真会产生的事件零概率,对数损失在该事件上无穷,平均代价也随之无穷。
KL 不是“两个分布隔多远”的普通几何距离。交换 P , Q 会同时改变取样权重和对零概率的容忍方向;非负性只说明错误模型不会在平均对数损失上优于真实模型。
图片加载失败 KL 散度的方向与支持 非负性的证明机制
令 f = d P / d Q 。函数 φ ( t ) = t log b t 是凸函数,而 Q 是概率测度,所以 Jensen 不等式给出
D b ( P ‖ Q ) = ∫ φ ( f ) d Q ≥ φ ( ∫ f d Q ) = φ ( 1 ) = 0. 严格凸性说明等号要求 f = 1 几乎处处,即 P = Q 。离散情形的 log-sum 不等式是同一机制的有限和版本。
例子与边界
可复算例:方向与支持失配
取 P = ( 1 , 0 ) 、Q = ( 1 / 2 , 1 / 2 ) 。以 2 为底,
D ( P ‖ Q ) = 1 log 2 1 1 / 2 + 0 = 1 bit . 反向计算时,第二个坐标满足 Q ( 2 ) = 1 / 2 > 0 而 P ( 2 ) = 0 ,故
D ( Q ‖ P ) = + ∞ . 这同时展示了不对称性与绝对连续条件。若改取 Bernoulli 分布,有限支持匹配时有
D ( Bern ( p ) ‖ Bern ( q ) ) = p log 2 p q + ( 1 − p ) log 2 1 − p 1 − q . 边界与失败情形
“样本中没见过某结果”不等于真实概率为零。直接把经验频数中的零代进第二个参数,可能制造假的无穷散度;平滑可以改善数值行为,却也改变了被比较的分布,必须明说。
KL 可以有限但任意大,也可以一边有限、反向无穷;因此不能用 D ( P ‖ Q ) 代替需要对称性或三角不等式的度量。与微分熵不同,两个分布同时经过同一个可逆光滑重参数化时,密度 Jacobian 在比值中抵消,KL 本身保持不变。
推论与应用
交叉熵 公理库 交叉熵 Cross-entropy 在真实分布下对另一分布负对数似然取期望所得的信息量。 满足 H ( P , Q ) = H ( P ) + D ( P ‖ Q ) ,所以当 P 固定时,最小化交叉熵等价于最小化相同方向的 KL。互信息 公理库 互信息 Mutual information 一个随机变量对另一个随机变量不确定性的平均减少量。 则是
I ( X ; Y ) = D ( P X Y ‖ P X P Y ) , 即真实联合分布相对独立基线的散度。对同一随机信道施加后处理时,数据处理不等式 公理库 数据处理不等式 Data processing inequality 对 Markov 链 X→Y→Z,有 I(X;Z)≤I(X;Y)。 给出 KL 收缩。
乘积分布还满足可加性 D ( P n ‖ Q n ) = n D ( P ‖ Q ) 。这一性质支撑假设检验误差指数、换测度下界和大偏差分析;使用时仍须保持方向、支配关系与对数底一致。
参考资料
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.