Skip to content

f-散度族及其推论

f-散度族(f-divergence)用一个凸函数 f 统一刻画两个概率分布之间的差异,KL、JS、全变差、卡方、Hellinger、α-散度都是它的特例。

f-散度族是概率分布之间差异的一大类度量,它用一个凸函数 ff 来统一描述 KL 散度、JS 散度、全变差、卡方散度等许多常见散度。可以把它理解为「散度」的通用模板。

用一个凸函数 ff(满足 f(1)=0f(1)=0)定义的散度模板:

Df(P∥Q)=EQ[f(dPdQ)]D_f(P\|Q) =\mathbb E_Q\left[ f\left(\frac{dP}{dQ}\right)\right]

它统一了 KL、JS、全变差、卡方、Hellinger 等众多散度,具有非负性、联合凸性、变分对偶表示和数据处理不等式等核心性质,是信息论和生成模型理论中的基础工具。

1. 定义

设 P,QP,Q 是同一个可测空间 (X,A)(\mathcal X,\mathcal A) 上的两个概率分布,且 PP 关于 QQ 绝对连续(即 P≪QP\ll Q),记

t(x)=dPdQ(x)t(x)=\frac{dP}{dQ}(x)

为 Radon–Nikodym 导数(在离散情形就是概率质量之比,在密度存在时就是密度之比 p(x)/q(x)p(x)/q(x))。

定义 1.1(f-散度) 给定一个凸函数 f:[0,∞)→Rf:[0,\infty)\to\mathbb R,且满足 f(1)=0f(1)=0,则 PP 关于 QQ 的 f-散度 定义为

Df(P∥Q)=∫q(x) f ⁣(p(x)q(x))dx,\begin{aligned} D_f(P\|Q) &=\int q(x)\, f\!\left(\frac{p(x)}{q(x)}\right)dx, \end{aligned}

更一般地写成关于 QQ 的期望形式

Df(P∥Q)=EQ ⁣[f ⁣(dPdQ)]=∫f ⁣(dPdQ)dQ,\begin{aligned} D_f(P\|Q) &=\mathbb E_Q\!\left[ f\!\left(\frac{dP}{dQ}\right)\right]\\ &=\int f\!\left(\frac{dP}{dQ}\right)dQ, \end{aligned}

其中 qq 是 QQ 的密度。

1.1 不依赖参考测度

上面的定义里出现了「密度」,这会让读者误以为它依赖 Lebesgue 测度。其实 f-散度只依赖两个分布本身。取任一 σ\sigma-有限测度 μ\mu 同时控制 PP 与 QQ(例如 μ=12(P+Q)\mu=\tfrac12(P+Q)),令 p=dPdμp=\frac{dP}{d\mu},q=dQdμq=\frac{dQ}{d\mu}。在集合 {q>0}\{q>0\} 上有 dPdQ=pq\frac{dP}{dQ}=\frac{p}{q},于是

Df(P∥Q)=∫{q>0}f ⁣(pq)q dμ+∫{q=0}f ⁣(p0)⋅0 dμ\begin{aligned} D_f(P\|Q) &=\int_{\{q>0\}} f\!\left(\frac{p}{q}\right)q\,d\mu\\ &\qquad+\int_{\{q=0\}} f\!\left(\frac{p}{0}\right)\cdot 0\,d\mu \end{aligned}

第二项正是处理「支撑集不重叠」的地方。若 ff 在 ∞\infty 处有界,可约定 0⋅f(∞)=00\cdot f(\infty)=0;若 ff 无界,则这一项是否发散决定了 DfD_f 是否有限。例如对 KL 的 f(t)=tlog⁡tf(t)=t\log t,当 PP 在 QQ 的零测集上放质量时这一项为 +∞+\infty。因此约定:

P≪̸Q ⟹ Df(P∥Q)={+∞,若 f 在 ∞ 处增长,有限极限值,否则.P\not\ll Q\ \Longrightarrow\ D_f(P\|Q)= \begin{cases} +\infty, & \text{若 } f \text{ 在 } \infty \text{ 处增长},\\[2pt] \text{有限极限值}, & \text{否则}. \end{cases}

其中「否则」指 ff 在 ∞\infty 处有界(如 f(t)=12∣t−1∣f(t)=\tfrac12\lvert t-1\rvert),此时 DfD_f 取有限极限值。下文如无特别说明,默认 P≪QP\ll Q,并把 DfD_f 看成 [0,+∞][0,+\infty] 中的值。

1.2 只依赖似然比

由定义立刻看出:Df(P∥Q)D_f(P\|Q) 只通过似然比 t=dP/dQt=dP/dQ 起作用。也就是说,对任意可测映射 T:X→YT:\mathcal X\to\mathcal Y,它是 tt 的函数,而不是 p,qp,q 各自的函数。

这一点是 f-散度「缺少几何」的根源,也是它与 Wasserstein 距离分道扬镳的地方(见第 6 节):只要保持比值 p/qp/q 不变,把两个分布同时「搬到别处」,f-散度的值完全不动。

1.3 非单射与仿射自由度

注意 ∫dQ=1\int dQ=1、∫dP=1\int dP=1,因此

∫(t−1) dQ=∫dP−∫dQ=0.\int (t-1)\,dQ=\int dP-\int dQ=0 .

于是对任意常数 c∈Rc\in\mathbb R,

Df+c(t−1)(P∥Q)=Df(P∥Q)+c∫(t−1)dQ⏟=0=Df(P∥Q).D_{f+c(t-1)}(P\|Q) =D_f(P\|Q)+c\underbrace{\int(t-1)dQ}_{=0} =D_f(P\|Q).

结论: DfD_f 只依赖 ff 在「模去 c(t−1)c(t-1)」之后的等价类。两个常用规范化是:

  1. f(1)=0f(1)=0(本文采用);
  2. f(1)=0f(1)=0 且 f′(1)=0f'(1)=0——此时由凸性 f(t)≥f(1)+f′(1)(t−1)=0f(t)\ge f(1)+f'(1)(t-1)=0,ff 在整个定义域上非负。

第 3 节里的 KL 的 f(t)=tlog⁡tf(t)=t\log t 不满足第 2 条(它在 t<1t<1 时取负值),但这无妨:DfD_f 仍然非负(见 4.1),因为「逐点非负」从来不是 f-散度非负性的必要条件。

1.4 等价书写形式

Df(P∥Q)=EQ ⁣[f ⁣(dPdQ)]=EP ⁣[dQdP f ⁣(dPdQ)]=EP ⁣[fskew∗ ⁣(dQdP)],\begin{aligned} D_f(P\|Q) &=\mathbb E_Q\!\left[ f\!\left(\frac{dP}{dQ}\right)\right]\\[2pt] &=\mathbb E_P\!\left[\frac{dQ}{dP}\, f\!\left(\frac{dP}{dQ}\right)\right]\\ &=\mathbb E_P\!\left[ f^{*}_{skew}\!\left(\frac{dQ}{dP}\right)\right], \end{aligned}

其中 fskew∗(t)=t f(1/t)f^{*}_{skew}(t)=t\,f(1/t) 是后面 4.3 节的「斜共轭」。最后一个等式说明:交换 P,QP,Q 只是把 ff 换成 t↦tf(1/t)t\mapsto t f(1/t),这对推导「反向 KL」之类的对称性非常方便。

2. 为何 ff 凸且 f(1)=0f(1)=0

2.1 非负性与 Jensen

设 X∼QX\sim Q,则 f(X)f(X) 的期望就是 DfD_f。因为 t=dP/dQt=dP/dQ 满足

EQ[t]=∫dPdQ dQ=∫dP=1,\mathbb E_Q[t]=\int \frac{dP}{dQ}\,dQ=\int dP=1,

对凸函数 ff 用 Jensen 不等式:

Df(P∥Q)=EQ[f(t)] ≥ f(EQ[t])=f(1)=0.\begin{aligned} D_f(P\|Q)=\mathbb E_Q\big[f(t)\big] &\ \ge\ f\big(\mathbb E_Q[t]\big)\\[2pt] &=f(1)=0 . \end{aligned}

这就是非负性。ff 的凸性是关键:若 ff 是凹函数,Jensen 方向反转,Df≤0D_f\le 0,那就不是「散度」了。

  • ff 凸:保证 Df(P∥Q)≥0D_f(P\|Q)\ge 0。
  • f(1)=0f(1)=0:保证当 P=QP=Q 时,dPdQ=1\frac{dP}{dQ}=1,从而 Df(P∥P)=0D_f(P\|P)=0。

因此 f-散度天然具有非负性和「相同分布散度为零」的性质。

2.2 凸性为何必需

有人会问:凸性是不是一个过强的技术条件?答案是否定的。若要求 DfD_f 对一切「随机变换」(马尔可夫核)单调不增(即第 4.5 节的数据处理不等式),那么 ff 必须凸。二元分布上就能看到这一点。

命题 2.1(Csiszár 刻画) 若数据处理不等式 Df(PK∥QK)≤Df(P∥Q)D_f(PK\|QK)\le D_f(P\|Q) 对一切概率对 P,QP,Q 与一切马尔可夫核 KK 成立,则 ff 凸。

证明(两步)。

第一步:DPI ⇒\Rightarrow (P,Q)(P,Q) 联合凸。 设 P1,P2,Q1,Q2P_1,P_2,Q_1,Q_2 是 X\mathcal X 上任给的四对分布,λ∈(0,1)\lambda\in(0,1),记 P=λP1+(1−λ)P2P=\lambda P_1+(1-\lambda)P_2、Q=λQ1+(1−λ)Q2Q=\lambda Q_1+(1-\lambda)Q_2。构造扩大一倍的样本空间 X~={1,2}×X\tilde{\mathcal X}=\{1,2\}\times\mathcal X 及其上的两个分块分布:

P~((i,x))=wi Pi(x),Q~((i,x))=wi Qi(x),w1=λ, w2=1−λ.\tilde P\big((i,x)\big)=w_i\,P_i(x),\qquad \tilde Q\big((i,x)\big)=w_i\,Q_i(x),\qquad w_1=\lambda,\ w_2=1-\lambda .

取确定性核 K: (i,x)↦xK:\,(i,x)\mapsto x("擦掉"分量下标,只保留 xx)。由分块结构立刻算出 P~K=P\tilde PK=P、Q~K=Q\tilde QK=Q,且似然比是分块恒定的:dP~dQ~(i,x)=dPidQi(x)\dfrac{d\tilde P}{d\tilde Q}(i,x)=\dfrac{dP_i}{dQ_i}(x)(权重 wiw_i 在分子分母中约去)。代入定义:

Df(P~∥Q~)=∑iwi Df(Pi∥Qi)=λDf(P1∥Q1)+(1−λ)Df(P2∥Q2).D_f(\tilde P\|\tilde Q) =\sum_i w_i\,D_f(P_i\|Q_i) =\lambda D_f(P_1\|Q_1)+(1-\lambda)D_f(P_2\|Q_2).

对 (P~,Q~)(\tilde P,\tilde Q) 使用 DPI,即得到联合凸性:

Df(λP1+(1−λ)P2 ∥ λQ1+(1−λ)Q2)≤λDf(P1∥Q1)+(1−λ)Df(P2∥Q2).\begin{aligned} &D_f\big(\lambda P_1+(1-\lambda)P_2 \,\big\|\,\lambda Q_1+(1-\lambda)Q_2\big)\\ &\qquad\le \lambda D_f(P_1\|Q_1) +(1-\lambda)D_f(P_2\|Q_2). \end{aligned}

第二步:联合凸 ⇒\Rightarrow ff 凸。 固定 s,u≥0s,u\ge0 与 λ∈(0,1)\lambda\in(0,1),记目标值 w=λs+(1−λ)uw=\lambda s+(1-\lambda)u。在两点空间 {1,2}\{1,2\} 上取同一个底分布 Q=(δ, 1−δ)Q=(\delta,\,1-\delta)(δ∈(0,1)\delta\in(0,1) 充分小),并取似然比在第一坐标上为常数的分布:

P1=(sδ,  1−sδ),P2=(uδ,  1−uδ),P_1=(s\delta,\;1-s\delta),\qquad P_2=(u\delta,\;1-u\delta),

(δ\delta 足够小时这都是合法概率分布;0,10,1 两点上的似然比分别为 ss 与 g(s)=1−sδ1−δg(s)=\frac{1-s\delta}{1-\delta})。于是一般公式给出:对任何第一坐标似然比为常值 rr 的分布 P(r)P(r),

Df(P(r) ∥ Q)=δ f(r)+(1−δ) f ⁣(1−rδ1−δ).\begin{aligned} D_f\big(P(r)\,\big\|\,Q\big) &=\delta\,f(r)\\ &\qquad +(1-\delta)\, f\!\left(\frac{1-r\delta}{1-\delta}\right). \end{aligned}

把 r=sr=s、r=ur=u、以及混合后的 r=wr=w(混合后第一坐标似然比恰为 λs+(1−λ)u=w\lambda s+(1-\lambda)u=w,因为两个分布在同一个 QQ 下混合,比值线性)代入第一步的联合凸性:

δf(w)+(1−δ)f(g(w))≤λ[δf(s)+(1−δ)f(g(s))]+(1−λ)[δf(u)+(1−δ)f(g(u))],\begin{aligned} &\delta f(w)+(1-\delta)f\big(g(w)\big)\\ &\le \lambda\Big[\delta f(s) +(1-\delta)f\big(g(s)\big)\Big]\\ &\qquad+(1-\lambda)\Big[\delta f(u) +(1-\delta)f\big(g(u)\big)\Big], \end{aligned}

其中 g(r)=1−rδ1−δg(r)=\dfrac{1-r\delta}{1-\delta}。注意 gg 是仿射函数且 g(w)=λg(s)+(1−λ)g(u)g(w)=\lambda g(s)+(1-\lambda)g(u),用 ff 在 11 处的支撑线(凸函数在可微点处 f(t)≥f(1)+f′(1)(t−1)∗f′(1)∗f(t)\ge f(1)+f'(1)(t-1)*f'(1)*,此处只需次梯度 f′(1)f'(1),即 f(t)≥f(1)+g1(t−1)f(t)\ge f(1)+g_1(t-1) 对任一次梯度 g1g_1)处理非主项:对凸的 ff,f(g(r))f(g(r)) 中关于 rr 的"非主项"部分为

f(g(r))=f(1+δ1−r1−δ)=f(1)+g1⋅δ 1−r1−δ+O(δ2)=g1 δ(1−r)+O(δ2),\begin{aligned} f\big(g(r)\big) &=f\big(1+\delta\tfrac{1-r}{1-\delta}\big)\\ &= f(1)+g_1\cdot\delta\,\tfrac{1-r}{1-\delta} +O(\delta^2)\\ &= g_1\,\delta(1-r)+O(\delta^2), \end{aligned}

(用了 f(1)=0f(1)=0;O(δ2)O(\delta^2) 项在 rr 变化时一致有界,因为 g(r)=1+O(δ)g(r)=1+O(\delta) 且 ff 连续)。代回不等式:两边的主项(δf(⋅)\delta f(\cdot) 部分)正是 δ[λf(s)+(1−λ)f(u)]\delta[\lambda f(s)+(1-\lambda)f(u)] 与 δf(w)\delta f(w);非主项部分

(1−δ) g1δ[λ(1−s)+(1−λ)(1−u)−(1−w)]=0(1-\delta)\,g_1\delta\big[\lambda(1-s) +(1-\lambda)(1-u)-(1-w)\big]=0

(方括号内恰为 0,因为 w=λs+(1−λ)uw=\lambda s+(1-\lambda)u)。于是不等式两边同除以 δ>0\delta>0,令 δ→0+\delta\to0^+,得

f(λs+(1−λ)u)≤λf(s)+(1−λ)f(u),f\big(\lambda s+(1-\lambda)u\big) \le\lambda f(s)+(1-\lambda)f(u),

即 ff 凸。

所以"凸"与"数据处理"是同一件事的两面。这也是 f-散度族成为"一切满足数据处理不等式的最一般散度"的原因:它不是一堆例子的偶然汇总,而是一个有刻画定理支撑的完整族。换句话说,Csiszár–Ali–Silvey 定理给出一个完整的刻画:凸函数 ff(模去仿射项)↔\leftrightarrow 联合凸泛函 ↔\leftrightarrow 满足数据处理不等式的分布差异度量,三者一一对应。

3. 常见散度

不同的 ff 对应不同的散度。KL、JS、全变差、卡方、Hellinger、Wasserstein、MMD 等散度,表面上都是「衡量两个分布差多少」,但它们的根本区别可以归结为几个维度:

它们对「差异」的定义方式不同,对「支撑集不重叠」的处理不同,对「几何/度量结构」的利用不同,因而导出的拓扑、梯度行为和优化性质也不同。

可以把不同散度的区别归纳为五个核心问题:

  1. 差异定义在什么量上?是密度比值、密度差、累积分布差,还是搬运质量?
  2. 是否对称?
  3. 是否有界?
  4. 是否利用样本空间的几何结构?
  5. 诱导的拓扑强弱如何?

这五点决定了散度在理论性质和实际优化中的行为差异。下面逐个把常用散度「代入模板」并验算。

3.1 KL 散度

取:

f(t)=tlog⁡tf(t)=t\log t

(下面 log⁡\log 均为自然对数。)则 f(1)=0f(1)=0,f′′(t)=1/t>0f''(t)=1/t>0 凸。代入模板:

Df(P∥Q)=∫q⋅pqlog⁡pq dx=∫plog⁡pq dx=DKL(P∥Q)D_f(P\|Q) =\int q\cdot \frac{p}{q}\log\frac{p}{q}\,dx =\int p\log\frac{p}{q}\,dx =D_{KL}(P\|Q)

反向 KL 散度 DKL(Q∥P)D_{KL}(Q\|P) 对应斜共轭 tf(1/t)t f(1/t):

f(t)=tlog⁡t⟹ fskew∗(t)=t⋅1tlog⁡1t=−log⁡t,\begin{aligned} f(t)&=t\log t\\[2pt] &\Longrightarrow\ f^{*}_{skew}(t) =t\cdot\frac1t\log\frac1t=-\log t, \end{aligned}

所以

f(t)=−log⁡t ⟹ Df(P∥Q)=DKL(Q∥P).f(t)=-\log t \ \Longrightarrow\ D_f(P\|Q)=D_{KL}(Q\|P).

对称化:Jeffreys 散度。 取 f(t)=(t−1)log⁡tf(t)=(t-1)\log t(它满足 f(1)=0f(1)=0,且 tf(1/t)=f(t)t f(1/t)=f(t)),则

Df(P∥Q)=∫(p−q)log⁡pq dx=DKL(P∥Q)+DKL(Q∥P)=:DJ(P,Q),D_f(P\|Q)=\int (p-q)\log\frac{p}{q}\,dx \\ =D_{KL}(P\|Q)+D_{KL}(Q\|P)=:D_J(P,Q),

这是 KL 的两向之和,也是一个人为构造的对称 f-散度。

意义。 KL 是最基础的散度,等价于信息论中的相对熵:若真实分布是 PP、而用 QQ 去编码来自 PP 的样本,那么 log⁡\log 以 2 为底时 DKL(P∥Q)D_{KL}(P\|Q) 正是用 QQ 编码比用 PP 编码多付出的比特数,即

DKL(P∥Q)=EP[−log⁡q(X)]⏟交叉熵−EP[−log⁡p(X)]⏟熵.\begin{aligned} D_{KL}(P\|Q) &=\underbrace{\mathbb E_P[-\log q(X)]} _{\text{交叉熵}}\\[2pt] &\qquad-\underbrace{\mathbb E_P[-\log p(X)]} _{\text{熵}} . \end{aligned}

在统计中它是最大似然估计的对数似然比的期望,决定了 Stein 引理里第二类错误的最优指数,也是 AIC/BIC 这类模型选择的基石;在机器学习中它是最大似然训练、变分推断与知识蒸馏的目标。它的不对称性带来两种相反的行为:DKL(P∥Q)D_{KL}(P\|Q) 要求 QQ 在 PP 有质量处不为零(零回避,mass-covering,倾向覆盖 PP 的每一个模式),而 DKL(Q∥P)D_{KL}(Q\|P) 会把 QQ 在 PP 为零处压到零(零强制,mode-seeking,倾向锁定单一模式)。GAN 的模式崩塌与变分推断的均值场近似,本质都由这一不对称性决定。

3.2 JS 散度

先回顾 JS 散度的定义,令 M=12(P+Q)M=\frac12(P+Q):

DJS(P∥Q)=12DKL ⁣(P∥M)+12DKL ⁣(Q∥M).D_{JS}(P\|Q)=\frac12 D_{KL}\!\left(P\|M\right) +\frac12 D_{KL}\!\left(Q\|M\right).

它是单个 f-散度。 这一点很容易被误解。我们直接构造 ff:代入 p=tqp=tq,于是 MM 的密度为 m=(t+1)q2m=\frac{(t+1)q}{2},逐项算:

pm=2tt+1,qm=2t+1,\frac{p}{m}=\frac{2t}{t+1},\qquad \frac{q}{m}=\frac{2}{t+1},DJS(P∥Q)=12∫plog⁡pm+12∫qlog⁡qm=∫q fJS(t) dx,\begin{aligned} D_{JS}(P\|Q) &=\frac12\int p\log\frac{p}{m} +\frac12\int q\log\frac{q}{m}\\[2pt] &=\int q\,f_{JS}(t)\,dx, \end{aligned}

其中

fJS(t)=12[tlog⁡2tt+1+log⁡2t+1].f_{JS}(t)=\frac12\left[ t\log\frac{2t}{t+1}+\log\frac{2}{t+1}\right].

整理得

  fJS(t)=12[tlog⁡t−(t+1)log⁡t+12]  \boxed{\; f_{JS}(t)=\frac12\Big[ t\log t-(t+1)\log\frac{t+1}{2}\Big] \;}

它满足 fJS(1)=12[0−2log⁡1]=0f_{JS}(1)=\frac12[0-2\log1]=0,且

fJS′(t)=12log⁡2tt+1,fJS′′(t)=12(1t−1t+1)=12t(t+1)>0,\begin{aligned} f_{JS}'(t)&=\frac12\log\frac{2t}{t+1},\\[2pt] f_{JS}''(t)&=\frac12\Big( \frac1t-\frac1{t+1}\Big)\\ &\qquad=\frac{1}{2t(t+1)}>0, \end{aligned}

故凸;并且对称 tfJS(1/t)=fJS(t)t f_{JS}(1/t)=f_{JS}(t)。因此当 P≪QP\ll Q 时

DJS(P∥Q)=DfJS(P∥Q)=12Df(P∥M)+12Df(Q∥M),(f=tlog⁡t),D_{JS}(P\|Q)=D_{f_{JS}}(P\|Q) =\frac12D_f(P\|M) +\frac12D_f(Q\|M),\qquad(f=t\log t),

两种写法完全一致:JS 既是「两个 f-散度(相对 MM)的平均」,也是「一个对称 f-散度」。原文「不是单一 DfD_f」的说法可修正为:在 P≪QP\ll Q 时它是单一 fJSf_{JS} 的 f-散度;一般情形则用下面的双变量形式。

一般情形的双变量形式. 当 P,QP,Q 支撑集可能分离时,(t,fJS(t))(t,f_{JS}(t)) 的写法会漏掉奇异项。此时把 JS 写成 Csiszár 的双变量(齐次、联合凸)泛函最稳妥:

DJS(P∥Q)=∫φ(p,q) dμ,D_{JS}(P\|Q)=\int \varphi(p,q)\,d\mu,φ(p,q)=12[plog⁡2pp+q+qlog⁡2qp+q],\varphi(p,q)=\frac12\Big[ p\log\frac{2p}{p+q}+q\log\frac{2q}{p+q}\Big],

φ\varphi 关于 (p,q)(p,q) 联合凸且一次齐次。在 q>0q>0 处 φ(tq,q)=q fJS(t)\varphi(tq,q)=q\,f_{JS}(t),两者一致;在 q=0,p>0q=0,p>0 处奇异项 12plog⁡2\frac12 p\log 2 会被保留下来(这正是 1.1 节讨论的「支撑不重叠」约定)。

有界性。 注意 fJSf_{JS} 逐点无界(t→∞t\to\infty 时 fJS(t)∼12tlog⁡2→∞f_{JS}(t)\sim\frac12 t\log 2\to\infty),但积分有界,因为 tt 大的地方 qq 小、权重趋于 0。严格地用两 KL 形式:2p/(p+q)≤2⇒KL(P∥M)≤log⁡22p/(p+q)\le 2\Rightarrow \mathrm{KL}(P\|M)\le\log2,同理 KL(Q∥M)≤log⁡2\mathrm{KL}(Q\|M)\le\log2,故

0≤DJS(P∥Q)=12KL(P∥M)+12KL(Q∥M)≤12log⁡2+12log⁡2=log⁡2≈0.693.\begin{aligned} 0\le D_{JS}(P\|Q) &=\frac12\mathrm{KL}(P\|M) +\frac12\mathrm{KL}(Q\|M)\\[2pt] &\le \frac12\log 2+\frac12\log 2 =\log 2\approx 0.693 . \end{aligned}

等号成立当且仅当 P⊥QP\perp Q(支撑集不重叠)。有界是 JS 相对 KL 的最大优点(梯度消失则是它最大的缺点,二者互为因果)。

意义。 JS 有一个很直观的信息论解释:先掷一枚公平硬币 ZZ(正反面各 1/21/2),正面时从 PP 取样、反面时从 QQ 取样,得到观测 XX;则 JS 正是「看一眼 XX 能否判断硬币正反」所蕴含的信息量,即 ZZ 与 XX 的互信息:

DJS(P∥Q)=I(Z;X)=H(X)−H(X ∣ Z).D_{JS}(P\|Q)=I(Z;X)=H(X)-H(X\,|\,Z).

由于 ZZ 是概率 1/21/2 的伯努利变量,I(Z;X)≤H(Z)=log⁡2I(Z;X)\le H(Z)=\log 2,有界性由此而来,log⁡2\log 2 恰好对应「最多只能获得 1 比特」这一直觉。JS 对称、有界且 DJS\sqrt{D_{JS}} 仍是度量,因此在文本/分布聚类、模型比较与原始 GAN 目标里被广泛使用;代价同样来自「有界」与上面这个混合结构——真差异越大 JS 越接近饱和的 log⁡2\log2,梯度随之消失,这正是 WGAN 等替代方案的动机。

3.3 全变差

取:

f(t)=12∣t−1∣f(t)=\frac12|t-1|

则 f(1)=0f(1)=0 且凸(绝对值是凸函数),代入:

Df(P∥Q)=12∫q∣pq−1∣dx=12∫∣p−q∣ dx=DTV(P∥Q).D_f(P\|Q) =\frac12\int q\left|\frac{p}{q}-1\right|dx =\frac12\int |p-q|\,dx =D_{TV}(P\|Q).

一般测度上 DTV(P,Q)=sup⁡A∈A∣P(A)−Q(A)∣D_{TV}(P,Q)=\sup_{A\in\mathcal A}|P(A)-Q(A)|;两个表达式相等(这是全变差的对偶刻画)。注意 DTV∈[0,1]D_{TV}\in[0,1],总有界。

斜共轭:t⋅12∣1t−1∣=12∣1−t∣=f(t)t\cdot\frac12|\frac1t-1|=\frac12|1-t|=f(t),所以 TV 是对称的。

意义。 全变差是概率测度空间上真正的度量(对称、满足三角不等式),它等于两个分布在一件事上能给出的最大概率差:

DTV(P,Q)=sup⁡A∈A∣P(A)−Q(A)∣.D_{TV}(P,Q) =\sup_{A\in\mathcal A}\big|P(A)-Q(A)\big| .

它还有一个判决论解释:在等先验下用最优检验区分 PP 与 QQ 时,最小平均错误率为 12(1−DTV)\tfrac12\big(1-D_{TV}\big),因此 TV 直接度量了可分性,「TV 小」就等于「几乎分不开」。TV 是这里所有 f-散度中最「弱」的标尺(总在 [0,1][0,1] 内),但按 Csiszár 定理它与 KL 诱导同一个拓扑,所以常常已经够用;在一维实直线上它退化为 Kolmogorov 距离 DTV=sup⁡x∣FP(x)−FQ(x)∣D_{TV}=\sup_x|F_P(x)-F_Q(x)|。马尔可夫链的混合时间、耦合构造与统计距离(total variation distance)都以它为核心。

3.4 卡方散度

取:

f(t)=(t−1)2f(t)=(t-1)^2

则 f(1)=0f(1)=0、凸,代入:

Df(P∥Q)=∫q(pq−1)2dx=∫(p−q)2q dx=χ2(P∥Q)D_f(P\|Q)=\int q\left(\frac{p}{q}-1\right)^2dx =\int \frac{(p-q)^2}{q}\,dx =\chi^2(P\|Q)

这是皮尔逊(Pearson)卡方散度。它非对称、无界。其斜共轭是

t f(1/t)=t(1t−1)2=(t−1)2t,t\,f(1/t)=t\left(\frac1t-1\right)^2 =\frac{(t-1)^2}{t},

对应 Neyman 卡方散度 χN2(P∥Q)=∫(q−p)2p dx\chi_N^2(P\|Q)=\int\frac{(q-p)^2}{p}\,dx,即 χ2(Q∥P)\chi^2(Q\|P):皮尔逊卡方的"反向兄弟"。

卡方散度的重要性在于它是「二阶」散度:小偏差下(pq=1+εh\frac{p}{q}=1+\varepsilon h 展开)有 KL≈12χ2\mathrm{KL}\approx\frac12\chi^2、本文约定的 ∫(p−q)2≈14χ2\int(\sqrt p-\sqrt q)^2\approx\frac14\chi^2、Bhattacharyya 约定的 H2=1−BC≈18χ2H^2=1-BC\approx\frac18\chi^2(见 4.6 节的局部展开),因此它是所有 f-散度在局部的「公因子」——只是在 f′′(1)f''(1) 意义下的「单位」不同。

意义。 卡方散度是 Pearson 拟合优度统计量 ∑i(Oi−Ei)2Ei\sum_i\frac{(O_i-E_i)^2}{E_i} 的总体(无限样本)版本:把观测频率看作 PP、期望频率看作 QQ,χ2(P∥Q)\chi^2(P\|Q) 就是「PP 是否来自 QQ」的标准化偏差,因此它是独立性检验、拟合优度检验与特征选择的自然尺度。它的分母 qq 使它对「QQ 很小而 PP 不小」的稀有区域极度敏感(尾部敏感):这既是它能捕捉稀有事件的优点,也是它容易被少量异常值带偏的缺点。在 f-GAN 家族里它对应最小二乘 GAN(LSGAN):因为 f∗(y)=y+y2/4f^*(y)=y+y^2/4 是二次的,判别器梯度不会像 JS 那样饱和;在鲁棒统计与核方法中,χ2\chi^2 距离还给出了带权核的另一种「局部」相似度。

3.5 Hellinger 平方

取:

f(t)=(t−1)2f(t)=(\sqrt{t}-1)^2

则 f(1)=0f(1)=0、f′′(t)=12t3/2>0f''(t)=\frac{1}{2t^{3/2}}>0 凸,代入:

Df(P∥Q)=∫q(pq−1)2dx=∫(p−q)2 dx.D_f(P\|Q) =\int q\left(\sqrt{\frac{p}{q}}-1\right)^2dx =\int (\sqrt{p}-\sqrt{q})^2\,dx .

记 Bhattacharyya 系数 BC(P,Q)=∫pq dxBC(P,Q)=\int\sqrt{pq}\,dx,则

∫(p−q)2=∫p+∫q−2∫pq=2(1−BC).\int(\sqrt p-\sqrt q)^2 =\int p+\int q-2\int\sqrt{pq} =2\big(1-BC\big).

文献里对 H2H^2 有两种约定:

HBhattacharyya2=1−BC,Hthis f2=2(1−BC)=2HBhattacharyya2.\begin{aligned} H^2_{\text{Bhattacharyya}}&=1-BC,\\[2pt] H^2_{\text{this}\,f}&=2(1-BC) =2H^2_{\text{Bhattacharyya}} . \end{aligned}

本文采用 f(t)=(t−1)2f(t)=(\sqrt t-1)^2,故 Df=2HBhattacharyya2=∫(p−q)2D_f=2H^2_{\text{Bhattacharyya}}=\int(\sqrt p-\sqrt q)^2。注意 H2H^2 有界(≤2\le 2)。对称性可直接验算:

t f(1/t)=t(1t−1)2=t(1t−2t+1)=1−2t+t=(t−1)2=f(t),\begin{aligned} t\,f(1/t) &=t\left(\frac{1}{\sqrt t}-1\right)^2\\ &=t\Big(\frac1t-\frac{2}{\sqrt t}+1\Big)\\[2pt] &=1-2\sqrt t+t=(\sqrt t-1)^2=f(t), \end{aligned}

即 fskew∗=ff^{*}_{skew}=f,所以 Hellinger2^2 也满足对称判别准则(4.3 节)。

意义。 Hellinger 与 Bhattacharyya 系数 BC=∫pqBC=\int\sqrt{pq} 把「两个分布的重叠程度」量化:BC=1BC=1 表示完全重合,BC=0BC=0 表示支撑分离。由它可造出真正的距离 ρ(P,Q)=2−2BC\rho(P,Q)=\sqrt{2-2BC},而且它对绝对连续性不作要求,支撑分离时也只取到有限的最大值 22,不会像 KL 那样发散——这让它在数值与统计上格外稳健。Hellinger 距离与 Fisher 信息度量在无穷小尺度上相容(4.6 节),并在非参数估计的 Le Cam 三点法、量子信息中的保真度(fidelity)、以及 Hellinger–Fisher–Rao 几何里扮演中心角色。

3.6 α-散度

对 α∈(−1,1)\alpha\in(-1,1),取

fα(t)=41−α2(1−t(1+α)/2).f_\alpha(t)=\frac{4}{1-\alpha^2} \left(1-t^{(1+\alpha)/2}\right).

代入模板,记 a=1+α2∈(0,1)a=\frac{1+\alpha}{2}\in(0,1)(于是 41−α2=1a(1−a)\frac{4}{1-\alpha^2}=\frac{1}{a(1-a)}):

Dα(P∥Q)=1a(1−a)(1−∫paq1−a dx).D_\alpha(P\|Q)=\frac{1}{a(1-a)} \left(1-\int p^{a}q^{1-a}\,dx\right).

这正是 Csiszár / Amari 的 α-散度(差一个参数重命名)。a=1/2a=1/2 时 1a(1−a)=4\frac{1}{a(1-a)}=4:

Dα=0(P∥Q)=4(1−BC)=4HBhattacharyya2,D_{\alpha=0}(P\|Q)=4\left(1-BC\right) =4H^2_{\text{Bhattacharyya}},

即 α=0\alpha=0 是 Hellinger 型散度。两个端点极限要小心:fαf_\alpha 在 α→±1\alpha\to\pm1 时逐点发散,但散度值收敛到 KL:

lim⁡α→1Dα(P∥Q)=DKL(P∥Q),lim⁡α→−1Dα(P∥Q)=DKL(Q∥P).\lim_{\alpha\to1}D_\alpha(P\|Q)=D_{KL}(P\|Q), \qquad \lim_{\alpha\to-1}D_\alpha(P\|Q)=D_{KL}(Q\|P).

推导 α→1\alpha\to1 的极限。 令 a=1−δa=1-\delta,δ=1−α2→0\delta=\frac{1-\alpha}{2}\to0。用 x1−δ=x e−δlog⁡x≈x(1−δlog⁡x)x^{1-\delta}=x\,e^{-\delta\log x}\approx x(1-\delta\log x):

∫p1−δqδ≈∫p(1−δlog⁡pq)dx=1−δ DKL(P∥Q),\int p^{1-\delta}q^{\delta} \approx\int p\Big(1-\delta\log\frac{p}{q}\Big)dx =1-\delta\,D_{KL}(P\|Q),

于是

Dα=1a(1−a)(δDKL(P∥Q))=1(1−δ)δ⋅δDKL(P∥Q)→δ→0DKL(P∥Q).\begin{aligned} D_\alpha &=\frac{1}{a(1-a)} \big(\delta D_{KL}(P\|Q)\big)\\[2pt] &=\frac{1}{(1-\delta)\delta} \cdot\delta D_{KL}(P\|Q)\\ &\qquad\xrightarrow[\delta\to0]{}D_{KL}(P\|Q). \end{aligned}

α→−1\alpha\to-1 对称地给出反向 KL。所以 α-散度把 KL(两个方向)与 Hellinger 连成一条曲线,α\alpha 是「在对称与不对称之间连续插值」的旋钮。

意义。 α-散度的价值在于它把「方向」与「强度」一并参数化:α\alpha 从 −1-1 扫到 11 时,散度由反向 KL(mode-seeking)连续过渡到正向 KL(mass-covering),中间在 α=0\alpha=0 处恰好经过 Hellinger 这个对称点。在 Amari 的信息几何里,α-族是唯一同时拥有 α\alpha-对偶平坦结构的单参数散度族:它诱导的度量是 Fisher 度量,诱导的仿射联络是 α\alpha-联络,这正是它被称为「散度范本」的原因。在机器学习中,α\alpha-GAN 与 α\alpha-VI 用一个参数调节「对异常值的鲁棒性」与「模式覆盖」之间的取舍;在信号处理中它用于独立成分分析(ICA)与鲁棒估计。

3.7 与 Rényi 散度的关系

Rényi 散度定义为

DαR(P∥Q)=1α−1log⁡∫pαq1−α dx,α>0, α≠1.\begin{aligned} D^{R}_{\alpha}(P\|Q) &=\frac{1}{\alpha-1} \log\int p^{\alpha}q^{1-\alpha}\,dx,\\[2pt] &\qquad \alpha>0,\ \alpha\ne1 . \end{aligned}

它不是(直接的)f-散度,因为 log⁡\log 包在积分外面(这正是它满足可乘可加性、但一般不满足数据处理不等式的根源:α>1\alpha>1 的 Rényi 散度可以在随机变换下增大)。它与 α-散度是"同一积分的两种包装":沿用 3.6 节的指数记号 a=1+α2∈(0,1)a=\frac{1+\alpha}{2}\in(0,1), Za=∫paq1−a dxZ_a=\int p^{a}q^{1-a}\,dx,则 3.6 节给出

Za=1−a(1−a) Dα,Z_a=1-a(1-a)\,D_\alpha ,

而把 Rényi 的阶数取为 aa(注意 order ≠\neq 3.6 的参数 α\alpha,只是经过线性换算):

DaR(P∥Q)=1a−1log⁡Za=−11−a log⁡(1−a(1−a)Dα).D^{R}_{a}(P\|Q)=\frac{1}{a-1}\log Z_a =-\frac{1}{1-a}\,\log\big(1-a(1-a)D_\alpha\big).

这说明两者是一条"幂—对数"的两级包装链:f-散度是对似然比幂 (pq)a\big(\frac pq\big)^a 做 QQ 下的线性平均,Rényi 在外面再套一层对数。所以 f-散度族与 Rényi 族"同源":后者是前者经 log⁡\log 变换后的"信息量"版本。

意义。 Rényi 散度在假设检验中直接就是误差指数:Chernoff 信息

C(P,Q)=sup⁡0<λ<1(1−λ)DλR(P∥Q)=−log⁡min⁡0≤λ≤1∫pλq1−λC(P,Q)=\sup_{0<\lambda<1} (1-\lambda)D^{R}_{\lambda}(P\|Q) =-\log\min_{0\le\lambda\le1} \int p^\lambda q^{1-\lambda}

决定对称检验错误概率的衰减速率,Stein 引理给出的单侧指数则是 D1R=DKLD^{R}_{1}=D_{KL}。对应的 Rényi 熵 HαH_\alpha 在 α→1\alpha\to1 时退化为 Shannon 熵、在 α→∞\alpha\to\infty 时退化为 min-entropy −log⁡max⁡xp(x)-\log\max_x p(x),因此在密码学、随机性提取与 Rényi 差分隐私(RDP) 中被用来对隐私预算做更紧致的记账。它与 f-散度族的"同源"关系也给出一条实用经验:讨论可加性、信息几何与变分表示时用 f-散度更顺手,讨论误差指数与熵时用它的对数版本更自然。

3.8 汇总表

散度f(t)f(t)对称有界lim⁡\lim 行为(不重叠支撑)
KL DKL(P∥Q)D_{KL}(P\|Q)tlog⁡tt\log t否否+∞+\infty
反向 KL DKL(Q∥P)D_{KL}(Q\|P)−log⁡t-\log t否否+∞+\infty
Jeffreys(对称 KL)(t−1)log⁡t(t-1)\log t是否+∞+\infty
JS12[tlog⁡t−(t+1)log⁡t+12]\frac12[t\log t-(t+1)\log\frac{t+1}{2}]是是(≤log⁡2\le\log2)log⁡2\log 2
全变差 TV12∣t−1∣\frac12\lvert t-1\rvert是是(≤1\le1)11
Pearson χ2\chi^2(t−1)2(t-1)^2否否+∞+\infty
Neyman χN2\chi^2_N(t−1)2t\frac{(t-1)^2}{t}否否+∞+\infty
Hellinger2^2(本文约定)(t−1)2(\sqrt t-1)^2是是(≤2\le2)22
α-散度 α∈(−1,1)\alpha\in(-1,1)41−α2(1−t(1+α)/2)\frac{4}{1-\alpha^2}(1-t^{(1+\alpha)/2})否否有限(α≠±1\alpha\ne\pm1)

4. 基本性质

下列性质逐个给出推导。约定 P,Q≪μP,Q\ll\mu(μ=12(P+Q)\mu=\frac12(P+Q) 或任一控制测度),t=dP/dQt=dP/dQ。

4.1 非负性

命题 4.1(非负性) 对一切概率分布 P,QP,Q,

Df(P∥Q)≥0,D_f(P\|Q)\ge 0,

且当 ff 严格凸时,等号成立当且仅当 P=QP=Q。

证明。 Jensen 已给出 ≥\ge(见 2.1)。等号条件:若 ff 严格凸,Jensen 取等号当且仅当 t=EQ[t]=1t=\mathbb E_Q[t]=1 在 QQ 下几乎必然成立,即 P=QP=Q。若 ff 只是凸而非严格凸(如 f(t)=12∣t−1∣f(t)=\frac12|t-1|),则只能保证 Df=0D_f=0 时不必然 P=QP=Q:TV 是反例,P=QP=Q 时才是唯一使 TV 为 0 的一对(TV 也对)。

4.2 联合凸性

命题 4.2(联合凸性) 若 P=λP1+(1−λ)P2P=\lambda P_1+(1-\lambda)P_2,Q=λQ1+(1−λ)Q2Q=\lambda Q_1+(1-\lambda)Q_2,λ∈[0,1]\lambda\in[0,1],则

Df(P∥Q)≤λDf(P1∥Q1)+(1−λ)Df(P2∥Q2).D_f(P\|Q) \le \lambda D_f(P_1\|Q_1) +(1-\lambda)D_f(P_2\|Q_2).

证明。 这是 ff 凸性加上「sup⁡\sup 与线性运算」的标准结果,也可用 f-散度的变分表示(4.4 节)直接看:Df(P∥Q)=sup⁡g{EP[g]−EQ[f∗(g)]}D_f(P\|Q)=\sup_g\{\mathbb E_P[g]-\mathbb E_Q[f^*(g)]\},右端关于 (P,Q)(P,Q) 是凸的(EP[g]\mathbb E_P[g] 线性、−EQ[f∗(g)]-\mathbb E_Q[f^*(g)] 线性),取上确界后仍凸。

等价地,固定 QQ,P↦Df(P∥Q)P\mapsto D_f(P\|Q) 凸;固定 PP,Q↦Df(P∥Q)Q\mapsto D_f(P\|Q) 凸。注意:Q↦Df(P∥Q)Q\mapsto D_f(P\|Q) 凸是「以 QQ 为参照」的凸性,它与「QQ 出现在分母上」的直觉相反,这个凸性正是变分推断里「对 qq 做平均场优化收敛到全局最优」的根据之一。

4.3 斜对称关系

定义 4.1(斜共轭) 对 f:[0,∞)→Rf:[0,\infty)\to\mathbb R,称

fskew∗(t)=t f(1/t),t>0f^{*}_{skew}(t)=t\,f(1/t),\qquad t>0

为 ff 的斜共轭。

命题 4.3(斜对称) 对任意概率分布 P,QP,Q,

Df(P∥Q)=Dfskew∗(Q∥P).D_f(P\|Q)=D_{f^{*}_{skew}}(Q\|P).

证明。 设 s=dQ/dP=1/ts=dQ/dP=1/t。则

Df(P∥Q)=∫f(t) dQ=∫f ⁣(1s)s dP=∫fskew∗(s) dP=Dfskew∗(Q∥P).□\begin{aligned} D_f(P\|Q)&=\int f(t)\,dQ =\int f\!\left(\frac1s\right) s\,dP\\ &=\int f^{*}_{skew}(s)\,dP =D_{f^{*}_{skew}}(Q\|P).\qquad\square \end{aligned}

推论(对称判别准则)。 DfD_f 对称(Df(P∥Q)=Df(Q∥P)D_f(P\|Q)=D_f(Q\|P) 对所有 P,QP,Q)当且仅当 fskew∗=ff^{*}_{skew}=f(模去 c(t−1)c(t-1))。验证 TV:t⋅12∣1/t−1∣=12∣t−1∣t\cdot\frac12|1/t-1|=\frac12|t-1|;JS 的 tf(1/t)=f(t)t f(1/t)=f(t) 也已验算;KL 显然不满足,故不对称。

4.4 变分表示

定理 4.1(变分表示 / Fenchel 对偶) 设 f∗f^* 为 ff 的凸共轭(Fenchel 共轭)

f∗(y)=sup⁡t≥0{yt−f(t)},f^*(y)=\sup_{t\ge0}\{yt-f(t)\},

则

Df(P∥Q)=sup⁡g{EP[g]−EQ[f∗(g)]},D_f(P\|Q)=\sup_{g} \left\{\mathbb E_P[g] -\mathbb E_Q[f^*(g)]\right\},

其中上确界取遍所有使两个期望都有定义的可测函数 g:X→dom⁡f∗g:\mathcal X\to\operatorname{dom} f^*。

证明(Fenchel 对偶)。 由共轭函数的性质(Fenchel–Moreau,ff 凸闭),

f(t)=sup⁡y{yt−f∗(y)},∀t≥0.f(t)=\sup_{y}\{yt-f^*(y)\}, \qquad \forall t\ge0 .

把 t=dPdQt=\frac{dP}{dQ} 代入并对 QQ 积分:

Df(P∥Q)=∫sup⁡y{y dPdQ−f∗(y)}dQ ≥ sup⁡y∫{y dPdQ−f∗(y)}dQ=sup⁡y{EP[y]−EQ[f∗(y)]}.\begin{aligned} D_f(P\|Q) &=\int \sup_y\Big\{y\,\frac{dP}{dQ} -f^*(y)\Big\}dQ\\ &\ \ge\ \sup_y\int\Big\{y\,\frac{dP}{dQ} -f^*(y)\Big\}dQ\\ &=\sup_y\big\{\mathbb E_P[y] -\mathbb E_Q[f^*(y)]\big\}. \end{aligned}

这里只能得到 ≥\ge,因为「积分的上确界 ≥ 上确界的积分」。反向不等式需要一个可测选择/极大值论证:由于 ff 凸,f(t)=sup⁡y{yt−f∗(y)}f(t)=\sup_y\{yt-f^*(y)\} 中的 yy 可取为 f′(t)f'(t)(在可微点),而 t↦f′(t)t\mapsto f'(t) 单调,于是 g∗(x):=f′(t(x))g^*(x):=f'(t(x)) 是可测的,并且对每个 xx 达到上确界。于是不等式取等号。

最优解。 达到上确界的函数为

g∗(x)=f′ ⁣(dPdQ(x)),g^*(x)=f'\!\left(\frac{dP}{dQ}(x)\right),

条件是 ff 在 tt 处可微、且 g∗g^* 落在 dom⁡f∗\operatorname{dom} f^* 内。例如 KL(f′=log⁡t+1f'=\log t+1):g∗=log⁡pq+1g^*=\log\frac{p}{q}+1;这解释了为什么「对判别器做 log 密度比」是 f-GAN 的最佳策略。

常用 f∗f^* 表(结合 ∫dP=∫dQ=1\int dP=\int dQ=1 可加任意常数 cc):

f(t)f(t)f∗(y)f^*(y)dom⁡f∗\operatorname{dom} f^*对应 GAN 损失
tlog⁡tt\log t(KL)ey−1e^{y-1}R\mathbb RMINE-f / f-GAN
−log⁡t-\log t(反向 KL)−1−log⁡(−y)-1-\log(-y)y<0y<0α=0\alpha=0 端
12[tlog⁡t−(t+1)log⁡t+12]\frac12[t\log t-(t+1)\log\frac{t+1}{2}](JS)−12log⁡(2−e2y)-\frac12\log(2-e^{2y})y<log⁡22y<\frac{\log2}{2}原始 GAN
12∣t−1∣\frac12\lvert t-1\rvert(TV)yy∣y∣≤12\lvert y\rvert\le\frac12—
(t−1)2(t-1)^2(χ2\chi^2)y+y24y+\frac{y^2}{4}R\mathbb RLSGAN
(t−1)2(\sqrt t-1)^2(Hellinger²)y1−y\frac{y}{1-y}y<1y<1—

以 χ2\chi^2 为例验证:f∗(y)=sup⁡t{ty−(t−1)2}f^*(y)=\sup_t\{ty-(t-1)^2\},驻点 y=2(t−1)⇒t=1+y/2y=2(t-1)\Rightarrow t=1+y/2,得 f∗=y(1+y/2)−y2/4=y+y2/4f^*=y(1+y/2)-y^2/4=y+y^2/4。以 Hellinger² 为例:f(t)=t−2t+1f(t)=t-2\sqrt t+1,令 u=t≥0u=\sqrt t\ge0,把共轭写成有限上确界

f∗(y)=sup⁡u≥0{(y−1)u2+2u−1},f^*(y)=\sup_{u\ge0}\Big\{(y-1)u^2+2u-1\Big\},

当 y≥1y\ge1 时上确界为 +∞+\infty;当 y<1y<1 时上式是开口向下的二次函数,最大点 u=11−yu=\dfrac{1}{1-y},代回得

f∗(y)=y−1(1−y)2+211−y−1=y1−y,y<1.f^*(y)=\frac{y-1}{(1-y)^2}+2\frac{1}{1-y}-1 =\frac{y}{1-y},\qquad y<1 .

顺带把 JS 的共轭也完整算出(它是表中最容易出错的一个):fJS(t)=12[tlog⁡t−(t+1)log⁡t+12]f_{JS}(t)=\frac12[t\log t-(t+1)\log\frac{t+1}{2}],fJS′(t)=12log⁡2tt+1f_{JS}'(t)=\frac12\log\frac{2t}{t+1}。令 y=fJS′(t)y=f_{JS}'(t),即 e2y=2tt+1e^{2y}=\frac{2t}{t+1},解得 t=e2y2−e2yt=\dfrac{e^{2y}}{2-e^{2y}}(这要求 e2y<2e^{2y}<2,即 y<log⁡22y<\frac{\log2}{2})。于是 log⁡t+12=−log⁡(2−e2y)\log\frac{t+1}{2}=-\log(2-e^{2y}),代入

f∗(y)=yt−fJS(t)=t2log⁡(2−e2y)−t+12log⁡(2−e2y)=−12log⁡ ⁣(2−e2y).\begin{aligned} f^*(y)&=yt-f_{JS}(t)\\ &=\frac{t}{2}\log\big(2-e^{2y}\big) -\frac{t+1}{2}\log\big(2-e^{2y}\big)\\ &=-\frac12\log\!\big(2-e^{2y}\big). \end{aligned}

TV 的共轭也很干净:f∗(y)=sup⁡t≥0{yt−12∣t−1∣}f^*(y)=\sup_{t\ge0}\{yt-\frac12|t-1|\}。在 t≤1t\le1 一侧,yt−1−t2=t(y+12)−12yt-\frac{1-t}{2}=t(y+\frac12)-\frac12;在 t≥1t\ge1 一侧,yt−t−12=t(y−12)+12yt-\frac{t-1}{2}=t(y-\frac12)+\frac12。两段都是线性的:当 ∣y∣≤12\lvert y\rvert\le\frac12 时两段的最大值都在 t=1t=1 取到,为 yy;当 y>12y>\frac12 时第二段严格递增,上确界为 +∞+\infty;当 y<−12y<-\frac12 时第一段严格递减,上确界在 t=0t=0 取到,为 −12-\frac12。于是

f∗(y)={y,∣y∣≤12,−12,y≤−12,+∞,y>12.f^*(y)= \begin{cases} y, & \lvert y\rvert\le\frac12,\\[2pt] -\frac12, & y\le-\frac12,\\[2pt] +\infty, & y>\frac12. \end{cases}

这正对应经典表示

DTV(P,Q)=sup⁡∥g∥∞≤1{EP[g]−EQ[g]}D_{TV}(P,Q)=\sup_{\lVert g\rVert_\infty\le1} \big\{\mathbb E_P[g]-\mathbb E_Q[g]\big\}

的 Kantorovich 型对偶。

这个对偶表示在机器学习中非常有用,例如 f-GAN 就是基于此构造的(第 5 节详述)。

4.5 数据处理不等式

命题 4.4(数据处理不等式) 设 KK 是一个马尔可夫核(随机变换),记 PKPK、QKQK 为输出分布,则

Df(PK∥QK)≤Df(P∥Q).D_f(PK\|QK)\le D_f(P\|Q).

证明(条件 Jensen)。 设 Y∼QKY\sim QK,X∼QX\sim Q,Y∣X∼K(⋅∣X)Y|X\sim K(\cdot|X)。若 P≪QP\ll Q 则 PK≪QKPK\ll QK,且对任意可测集 AA:

PK(A)=∫K(A∣x) t(x) dQ(x)=EQ[t(X) 1{Y∈A}]=EQK[EQ[t(X) ∣ Y] 1A],\begin{aligned} PK(A) &=\int K(A|x)\,t(x)\,dQ(x)\\[2pt] &=\mathbb E_Q\big[t(X)\, \mathbf 1_{\{Y\in A\}}\big]\\ &=\mathbb E_{QK}\Big[ \mathbb E_Q\big[t(X)\,\big|\,Y\big]\, \mathbf 1_A\Big], \end{aligned}

故

dPKdQK(y)=EQ[t(X) ∣ Y=y].(⋆)\frac{dPK}{dQK}(y) =\mathbb E_Q\big[t(X)\,\big|\,Y=y\big]. \tag{$\star$}

由 ff 凸及条件 Jensen:

f ⁣(dPKdQK(y))=f(EQ[t ∣ Y=y])≤EQ[f(t) ∣ Y=y].f\!\left(\frac{dPK}{dQK}(y)\right) =f\Big(\mathbb E_Q[t\,|\,Y=y]\Big) \le \mathbb E_Q\big[f(t)\,\big|\,Y=y\big].

对 yy 关于 QKQK 积分:

Df(PK∥QK)=EQK[f(EQ[t∣Y])]≤EQK[EQ[f(t)∣Y]]=EQ[f(t)]=Df(P∥Q).□\begin{aligned} D_f(PK\|QK) &=\mathbb E_{QK}\Big[ f\big(\mathbb E_Q[t|Y]\big)\Big]\\ &\le \mathbb E_{QK}\Big[ \mathbb E_Q[f(t)|Y]\Big]\\ &=\mathbb E_Q[f(t)]=D_f(P\|Q).\qquad\square \end{aligned}

等号条件。 若 ff 严格凸,等号成立当且仅当 EQ[t∣Y]\mathbb E_Q[t|Y] 本身是 σ(Y)\sigma(Y)-可测的(对每个 yy 是常数),即 t=dP/dQt=dP/dQ 可表为 YY 的函数。此时 YY 是关于 P,QP,Q 的充分统计量:随机变换没有丢信息。这正是 f-散度能担当「信息量」的原因。

信息单调性(Csiszár 的更进一步结果)。 对 α-散度族,还有更强的「信息单调性」:把 P,QP,Q 粗粒化(把样本空间划分得更粗)时散度不增,且存在严格单调的「信息序」。这构成了 Chentsov–Morozova 定理与信息几何中单调度量的基础。

4.6 局部二次展开

命题 4.5(局部二次展开) 设 hh 满足 ∫h dP=0\int h\,dP=0、∫h2 dP<∞\int h^2\,dP<\infty,令 dQε=(1+εh) dPdQ_\varepsilon=(1+\varepsilon h)\,dP,则当 ε→0\varepsilon\to0 时

Df(Qε∥P)=f′′(1)2 ε2 ⁣∫h2 dP+O(ε3).D_f(Q_\varepsilon\|P) =\frac{f''(1)}{2}\,\varepsilon^{2}\! \int h^{2}\,dP +O(\varepsilon^{3}).

证明。 记 t=dQε/dP=1+εht=dQ_\varepsilon/dP=1+\varepsilon h,由 f(1)=0f(1)=0、∫h dP=0\int h\,dP=0 做 Taylor 展开:

Df(Qε∥P)=EP[f(1+εh)]=f(1)⏟0+εf′(1)EP[h]⏟0+ε22f′′(1) EP[h2]+O(ε3).\begin{aligned} D_f(Q_\varepsilon\|P) &=\mathbb E_P\big[f(1+\varepsilon h)\big]\\[2pt] &=\underbrace{f(1)}_{0} +\varepsilon f'(1) \underbrace{\mathbb E_P[h]}_{0}\\ &\qquad+\frac{\varepsilon^2}{2}f''(1)\, \mathbb E_P[h^2] +O(\varepsilon^3). \end{aligned}

这说明:在无穷小尺度上,所有 f-散度都只差一个常数 f′′(1)f''(1),形状完全一致。 取 f(t)=tlog⁡tf(t)=t\log t(f′′(1)=1f''(1)=1)即得 DKL≈12χ2D_{KL}\approx\frac12\chi^2;取 f(t)=(t−1)2f(t)=(\sqrt t-1)^2(f′′(1)=12f''(1)=\frac12)即得 ∫(p−q)2≈14χ2\int(\sqrt p-\sqrt q)^2\approx\frac14\chi^2,除以 2 或换算成 1−BC1-BC 就是 3.4 节引用的 Bhattacharyya 约定 H2≈18χ2H^2\approx\frac18\chi^2。共同因子 ε2∫h2dP=χ2(Qε∥P)\varepsilon^2\int h^2 dP=\chi^2(Q_\varepsilon\|P) 就是Fisher 信息度量:它给出统计流形上的黎曼度量,而 f′′(1)f''(1) 只是「单位选择」。这也解释了为什么 GAN 中「选 JS 还是选 KL」在小偏差区几乎无差别,差别只在远离平衡或支撑不重叠时才显现。

4.7 不等式网络

命题 4.6(不等式网络) 记 H2=HBhattacharyya2=1−BCH^2=H^2_{\text{Bhattacharyya}}=1-BC,则对概率测度有

Pinsker:DTV(P,Q)≤12DKL(P∥Q),\begin{aligned} &\mathrm{Pinsker:}\\ &\qquad D_{TV}(P,Q)\le \sqrt{\tfrac12 D_{KL}(P\|Q)}, \end{aligned}Bretagnolle–Huber:H2(P,Q)≤12DKL(P∥Q),\begin{aligned} &\mathrm{Bretagnolle\text{–}Huber:}\\ &\qquad H^2(P,Q)\le \tfrac12 D_{KL}(P\|Q), \end{aligned}DTV(P,Q)≤H2(2−H2)≤2H2≤DKL(P∥Q).\begin{aligned} &D_{TV}(P,Q)\le\sqrt{H^2(2-H^2)} \le\sqrt{2H^2}\\ &\qquad\le\sqrt{D_{KL}(P\|Q)} . \end{aligned}

Pinsker 的完整推导(Vajda 型两步法)。 分三步:

第 1 步(数据处理到二元划分)。 对任一事件 AA,把样本空间经确定性映射 x↦1A(x)x\mapsto\mathbf 1_A(x) 压成两个点,用 4.5 节的 DPI:

DKL(P∥Q) ≥ DKL(Bern(α) ∥ Bern(β)),α=P(A), β=Q(A).D_{KL}(P\|Q)\ \ge\ D_{KL}\big(\mathrm{Bern}(\alpha)\,\|\, \mathrm{Bern}(\beta)\big), \qquad \alpha=P(A),\ \beta=Q(A).

第 2 步(二元问题的精确最小值)。 固定差 δ=α−β≥0\delta=\alpha-\beta\ge0(目标 TV 值),对 α\alpha 最小化二元 KL。取对称中心 α=1+δ2\alpha=\frac{1+\delta}{2}、β=1−δ2\beta=\frac{1-\delta}{2},此时 1−α=β1-\alpha=\beta、1−β=α1-\beta=\alpha,算得

DKL(Bern(1+δ2))∥Bern(1−δ2))=αlog⁡αβ+βlog⁡βα=(α−β) log⁡αβ=δ log⁡1+δ1−δ=: h(δ).\begin{aligned} &D_{KL}\Big(\mathrm{Bern} \Big(\tfrac{1+\delta}2\Big)\Big)\\ &\qquad\Big\|\mathrm{Bern} \Big(\tfrac{1-\delta}2\Big)\Big)\\ &=\alpha\log\tfrac{\alpha}{\beta} +\beta\log\tfrac{\beta}{\alpha} =(\alpha-\beta)\,\log\tfrac{\alpha}{\beta}\\ &=\delta\,\log\tfrac{1+\delta}{1-\delta} =:\,h(\delta). \end{aligned}

由标签交换的对称性 φ(α)=φ(1−α+δ)\varphi(\alpha)=\varphi(1-\alpha+\delta)、边界值更大(α→δ+\alpha\to\delta^+ 时不平衡质量挤出 ∞\infty;α→1\alpha\to1 时值为 −log⁡(1−δ)-\log(1-\delta),均大于中心值)可得:唯一驻点在 α=1+δ2\alpha=\frac{1+\delta}{2},且是精确最小值(Vajda 界):DKL(P∥Q)≥h(TV(P,Q))D_{KL}(P\|Q)\ge h(\mathrm{TV}(P,Q)),其中 h(δ)=δlog⁡1+δ1−δh(\delta)=\delta\log\frac{1+\delta}{1-\delta} 在 δ→1\delta\to1 时发散(与 KL 在支撑分离时为 ∞\infty 一致)。

第 3 步(初等放缩)。 由

log⁡1+δ1−δ=2(δ+δ33+δ55+⋯ )≥2δ,\log\frac{1+\delta}{1-\delta} =2\left(\delta+\frac{\delta^3}3 +\frac{\delta^5}5+\cdots\right) \ge 2\delta,DKL(P∥Q) ≥ h(TV) ≥ 2 TV(P,Q)2,即TV(P,Q) ≤ 12DKL(P∥Q). □\begin{aligned} &D_{KL}(P\|Q)\ \ge\ h(\mathrm{TV}) \ \ge\ 2\,\mathrm{TV}(P,Q)^2 ,\\[2pt] &\text{即}\quad \mathrm{TV}(P,Q)\ \le\ \sqrt{\tfrac12 D_{KL}(P\|Q)} .\ \square \end{aligned}

关于常数: Pinsker 不等式中的 12\tfrac12(即 KL≥2 TV2\mathrm{KL}\ge2\,\mathrm{TV}^2 的系数 2)是最优的:取两分布仅在极小 ε\varepsilon 上偏离最优对称配置,可让 h(δ)/δ2→2h(\delta)\big/\delta^2\to 2(δ→0\delta\to0),故常数不能改进。

顺便指出:对一般 f-散度也有平行的"固定 TV 时最小化 DfD_f"函数(Fedotov–Harremoës 2003 给出完整刻画),即每个 f-散度都自带一个 TV 的下界函数;这是 4.7 末拓扑结论的定量基础。

Bretagnolle–Huber 的推导。 由 Rényi 散度在阶数 α\alpha 上单调不减(Hölder 不等式的直接推论),

DKL(P∥Q)=D1R(P∥Q) ≥ D1/2R(P∥Q)=−2log⁡BC.D_{KL}(P\|Q)=D^{R}_{1}(P\|Q) \ \ge\ D^{R}_{1/2}(P\|Q)=-2\log BC .

又由 −log⁡x≥1−x-\log x\ge 1-x(x>0x>0),−2log⁡BC≥2(1−BC)=2H2 -2\log BC\ge 2(1-BC)=2H^2。合并即得

H2≤12DKL(P∥Q).□H^2\le \tfrac12 D_{KL}(P\|Q). \qquad\square

顺便验证与 4.6 节一致:小偏差时 DKL≈12χ2D_{KL}\approx\frac12\chi^2、H2≈18χ2H^2\approx\frac18\chi^2,于是 H2≈14DKL≤12DKLH^2\approx\frac14 D_{KL}\le\frac12 D_{KL},不等式成立且留有余量。

TV 与 H2H^2 的关系。 由 Cauchy–Schwarz,

2 TV=∫∣p−q∣  ∣p+q∣ dx≤∫(p−q)2⋅∫(p+q)2=2H2⋅2(1+BC)=4H2(2−H2),\begin{aligned} 2\,\mathrm{TV} &=\int|\sqrt p-\sqrt q|\;|\sqrt p+\sqrt q|\,dx\\ &\le\sqrt{\int(\sqrt p-\sqrt q)^2} \cdot\sqrt{\int(\sqrt p+\sqrt q)^2}\\ &=\sqrt{2H^2}\cdot\sqrt{2(1+BC)} =\sqrt{4H^2(2-H^2)}, \end{aligned}

故 TV≤H2(2−H2)\mathrm{TV}\le\sqrt{H^2(2-H^2)},再与 H2≤12DKLH^2\le\frac12 D_{KL} 串起来就有 TV≤DKL\mathrm{TV}\le\sqrt{D_{KL}}(比 Pinsker 常数差一个 2\sqrt2)。

定理 4.2(拓扑关系的准确版) 设 ff 凸、f(1)=0f(1)=0 且在 (0,∞)(0,\infty) 上连续。

(a)("下来"方向,一般成立) Df(Pn∥Q)→0 ⟹ DTV(Pn,Q)→0D_f(P_n\|Q)\to0\ \Longrightarrow\ D_{TV}(P_n,Q)\to0。每个适度正则的 f-散度都自带一个连续的 TV 下界函数 gfg_f(Vajda / Fedotov–Harremoës),gf(0)=0g_f(0)=0、gf(t)>0 (t>0)g_f(t)>0\ (t>0),使 Df≥gf(TV)D_f\ge g_f(\mathrm{TV});常用成员的具体形式:KL 给 2 TV2≤DKL2\,\mathrm{TV}^2\le D_{KL}(Pinsker),χ2\chi^2 给 χ2≥4 TV2\chi^2\ge4\,\mathrm{TV}^2,Hellinger2^2 经由 TV≤H2(2−H2)≤2H2\mathrm{TV}\le\sqrt{H^2(2-H^2)}\le\sqrt{2H^2},TV 本身平凡。

(b)("上去"方向,需要条件) DTV(Pn,Q)→0 ⟹ Df(Pn∥Q)→0D_{TV}(P_n,Q)\to0\ \Longrightarrow\ D_f(P_n\|Q)\to0 一般不成立。反例:在 [0,1][0,1] 上取 p≡1p\equiv1,qn=(1−δn)p+δn Unif[0,εn]q_n=(1-\delta_n)p+\delta_n\,\mathrm{Unif}[0,\varepsilon_n],取 δn=1ln⁡n\delta_n=\tfrac1{\ln n}、εn=e−n\varepsilon_n=e^{-n}。则 TV(qn,p)≈δn→0\mathrm{TV}(q_n,p)\approx\delta_n\to0,但 KL(qn∥p)≳δn⋅n→∞\mathrm{KL}(q_n\|p)\gtrsim \delta_n\cdot n\to\infty。反例的机制很典型:TV 只控制"总质量差",控制不了小测度集合上密度的巨大尖峰,而 KL 对小分母极其敏感——这正是 KL/χ² "无界"分歧的拓扑体现。

(c)(有限字母表/一致比值界下,全部等价) 若似然比一致有界(例如:QQ 在有限字母表上且 q(x)>0q(x)>0 对所有 x∈supp⁡Px\in\operatorname{supp}P——此时 t=pq≤tmax⁡<∞t=\frac{p}{q}\le t_{\max}<\infty),则

Df(Pn∥Q)→0  ⟺  TV(Pn,Q)→0  ⟺  DKL(Pn∥Q)→0\begin{aligned} &D_f(P_n\|Q)\to0 \iff\mathrm{TV}(P_n,Q)\to0\\ &\qquad\iff D_{KL}(P_n\|Q)\to0 \end{aligned}

对一切上述 ff 同时成立(上界方向由 ∣f(t)−f(1)∣≤C∣t−1∣|f(t)-f(1)|\le C|t-1| 于 t∈[1/tmin⁡, tmax⁡]t\in[1/t_{\min},\,t_{\max}] 的一致 Lipschitz 性给出)。

也就是说,"所有 f-散度诱导同一拓扑"必须在有限/紧设定或一致比值界下读:此时它们都等价于全变差拓扑(也叫强拓扑),只是"度量标尺"不同;而在一般测度空间上,KL 型拓扑严格强于 TV 拓扑。这一分层对理解第 6 节 f-散度与 Wasserstein 的真正差异很重要:f-散度族的内部差异是"强度"差异,而它们与 Wasserstein 的差异是"性质"差异。

4.8 一般不是度量

f-散度一般不对称,也不满足三角不等式,因此通常不是距离度量。但某些特殊形式可以诱导出度量:

  • Hellinger 距离是度量:ρH(P,Q)=12∫(p−q)2 dx=1−BC=2−2HBhattacharyya2.\rho_H(P,Q) =\sqrt{\tfrac12\int(\sqrt p-\sqrt q)^2\,dx} =\sqrt{1-BC} =\sqrt{2-2H^2_{\text{Bhattacharyya}}}.
    它有一个特别漂亮的几何解释:把分布 PP 映到单位球面上的点 p\sqrt p(因 ∥p∥22=∫p=1\big\lVert\sqrt p\big\rVert_2^2=\int p=1),则 ρH(P,Q)=12∥p−q∥2\rho_H(P,Q)=\tfrac{1}{\sqrt2}\lVert\sqrt p-\sqrt q\rVert_2 就是单位球面上的欧氏距离——度量公理(对称、三角不等式)由 L2L^2 距离直接继承,非退化由"开平方是单射"保证;
  • 2 DJS\sqrt{2\,D_{JS}}(等价地 DfJS\sqrt{D_{f_{JS}}} 规范化后)是度量(Endres–Schindelin 的结论),其证明用到了 fJSf_{JS} 对应生成元的"负定型"性质。

反过来,不对称显然排除度量;即使对称,Df\sqrt{D_f} 也不自动是度量。例如全变差 DTVD_{TV} 本身就是度量,但若取某凸积 ff 的散度再做开方,三角不等式可能失效——这依赖 ff 是否落在"负定(negative type)"函数类中;不是自动成立的。

与度量的对照结论: f-散度的正确身份是散度(divergence):非负、在 P=QP=Q 处取零,但不要求对称与三角不等式。当我们需要真距离时(例如做收敛分析、中心化、 kk-中心聚类),就从 f-散度族里挑那些 ⋅\sqrt{\cdot} 后成为度量的成员(Hellinger、JS、TV),或干脆换成真正的度量类(第 6 节的 IPM)。

5. 变分表示与 f-GAN

5.1 可训练目标

4.4 节给出精确对偶:

Df(P∥Q)=sup⁡g{EP[g(X)]−EQ[f∗(g(X))]}.D_f(P\|Q) =\sup_{g}\Big\{\mathbb E_P[g(X)] -\mathbb E_Q[f^*(g(X))]\Big\}.

当 PP 是数据分布、QQ 是生成分布时,右端可直接用两批样本做蒙特卡洛估计,得到 DfD_f 的一个下界,并用一个网络 gωg_\omega 逼近最优解。于是

D^f(P∥Q;gω)=1n∑i=1ngω(xi)−1m∑j=1mf∗(gω(yj)).\widehat D_f(P\|Q;g_\omega) =\frac1n\sum_{i=1}^n g_\omega(x_i) -\frac1m\sum_{j=1}^m f^*(g_\omega(y_j)).

对 ω\omega 极大化即得估计;把 Q=QθQ=Q_\theta(生成器)同时放进去,就得到 f-GAN 的 minimax 目标:

min⁡θ max⁡ω {EP[gω(X)]−EQθ[f∗(gω(X))]}.\min_\theta\ \max_\omega\ \Big\{\mathbb E_{P}[g_\omega(X)] -\mathbb E_{Q_\theta}[f^*(g_\omega(X))]\Big\}.

5.2 最优判别器

命题 5.1(最优判别器) 在 5.1 节的 minimax 目标中,固定 P,QP,Q 时内层对 gg 的最优解为

g∗(x)=f′ ⁣(p(x)q(x)),g^*(x)=f'\!\left(\frac{p(x)}{q(x)}\right),

即判别器学到的量是似然比经 f′f' 之后的取值。

证明。 目标对 g(x)g(x) 的逐点依赖是 p(x)g(x)−q(x)f∗(g(x))p(x)g(x)-q(x)f^*(g(x)),对 g(x)g(x) 求导:

p(x)−q(x) f∗′(g(x))=0 ⟹ f∗′(g∗(x))=p(x)q(x)=t.p(x)-q(x)\,f^{*\prime}(g(x))=0 \ \Longrightarrow\ f^{*\prime}(g^*(x))=\frac{p(x)}{q(x)}=t .

由于 (f∗)′=(f′)−1(f^*)'=(f')^{-1}(Fenchel 的互逆关系),即得 g∗(x)=f′(t(x))g^*(x)=f'(t(x))。把 g∗g^* 代回即得 Df(P∥Q)D_f(P\|Q)(这正是定理 4.1 所给的最优解)。实践含义: 判别器网络 gωg_\omega 学的是 f′(似然比)f'(\text{似然比}),而不是似然比本身;不同 ff 等价于对似然比做了不同的单调「整形」,因此决定了梯度的尺度与饱和方式。

5.3 各散度的 GAN 目标

取上表的 f∗f^*:

  • KL(f∗=ey−1f^*=e^{y-1}):
DKL(P∥Q)=sup⁡g{EP[g]−EQ[eg−1]}.D_{KL}(P\|Q) =\sup_g\Big\{\mathbb E_P[g] -\mathbb E_Q[e^{g-1}]\Big\}.

(这是「MINE-f」式下界。经典 Donsker–Varadhan 下界是 EP[g]−log⁡EQ[eg]\mathbb E_P[g]-\log\mathbb E_Q[e^{g}],二者同源但第二项不同:ey−1e^{y-1} 是把 log⁡\log 移到最外层并做 ff-散度对偶后的结果。)

  • 反向 KL / α-GAN:把 α 从 −1-1 扫到 11,散度从反向 KL(α→−1\alpha\to-1,zero-forcing、模式崩塌倾向)经 Hellinger 型对称散度(α=0\alpha=0)过渡到正向 KL(α→1\alpha\to1,zero-avoiding、模式覆盖倾向),可以在"崩塌—覆盖"之间连续调节(见 3.6 节的两端极限)。
  • JS:f∗=−12log⁡(2−e2y)f^*=-\frac12\log(2-e^{2y}),y<log⁡22y<\frac{\log2}{2}。代回即原始 GAN 的对抗目标(见 5.4)。
  • χ2\chi^2(LSGAN):f∗=y+y2/4f^*=y+y^2/4,目标变为 EP[g]−EQ[g+g2/4]\mathbb E_P[g]-\mathbb E_Q[g+g^2/4],即对判别器输出做最小二乘回归,梯度不会像 sigmoid 那样饱和。
  • Hellinger²:f∗=y/(1−y)f^*=y/(1-y),y<1y<1。

5.4 原始 GAN 与 JS 散度

原始 GAN 的判别器输出经 sigmoid 得 σ(D(x))=Ds(x)∈(0,1)\sigma(D(x))=D_{s}(x)\in(0,1),其目标等价于最小化 JS 散度下的对抗博弈。判别器写成 logit

g(x)=log⁡Ds(x)−log⁡(1−Ds(x))=log⁡pq,g(x)=\log D_s(x)-\log(1-D_s(x)) =\log\frac{p}{q},

它与 5.2 节的最优解

gJS∗(x)=fJS′(pq)=12log⁡2tt+1g_{JS}^*(x)=f_{JS}'\Big(\frac{p}{q}\Big) =\frac12\log\frac{2t}{t+1}

通过重参数化 Ds∗=e2gJS∗2=pp+qD_s^*=\frac{e^{2g_{JS}^*}}{2}=\frac{p}{p+q} 相联系(常数平移在共轭表示中自由),故在最优判别器处可直接代入:

EP[log⁡Ds]+EQ[log⁡(1−Ds)]=2 DJS ⁣(P ∥ Q)−2log⁡2.\mathbb E_P[\log D_s]+\mathbb E_Q[\log(1-D_s)] =2\,D_{JS}\!\left(P\ \Big\|\ Q\right)-2\log 2 .

推导:log⁡2pp+q=log⁡pp+q+log⁡2\log\frac{2p}{p+q}=\log\frac{p}{p+q}+\log2,故

KL(P∥M)=EP[log⁡2pp+q]=EP[log⁡Ds]+log⁡2,\mathrm{KL}(P\|M) =\mathbb E_P\Big[\log\frac{2p}{p+q}\Big] =\mathbb E_P[\log D_s]+\log2,

对 QQ 同理,两式相加即得。于是「最小化 JS」与「在最优判别器下最大化 GAN 目标」是同一件事,而常数 −2log⁡2-2\log2 与生成器无关。这解释了「GAN 训练不收敛」的来源:JS 有界,一旦支撑集几近不重叠,DJS→log⁡2D_{JS}\to\log2,判别器梯度饱和,生成器梯度消失。反过来,换成 LSGAN(χ2\chi^2)、Wasserstein(非 f-散度)或 α-GAN 就能改变这一点。

5.5 估计性质

用 5.1 的 Monte Carlo 下界做估计时:

  • 它是 DfD_f 的下界(偏差向下),且偏差来自 gωg_\omega 未达到最优 + 样本有限;
  • 当 sup⁡\sup 取到极值时,估计量方差随 f∗f^* 增长而增大(如 KL 的 ege^{g} 会重尾);
  • 一个常用替代是「对称化」或「有界化」ff(如 JS、TV),牺牲敏感性换取稳定梯度。这与第 6 节讨论的「有界/无界」准确性—稳健性权衡是同一件事。

6. 与其他散度的比较

6.1 汇总

散度f(t)f(t)f∗(y)f^*(y)对称有界
KLtlog⁡tt\log tey−1e^{y-1}否否
反向 KL−log⁡t-\log t−1−log⁡(−y)-1-\log(-y)否否
JS12[tlog⁡t−(t+1)log⁡t+12]\frac12[t\log t-(t+1)\log\frac{t+1}{2}]−12log⁡(2−e2y)-\frac12\log(2-e^{2y})是是
全变差12∣t−1∣\frac12\lvert t-1\rvertyy(∣y∣≤12\lvert y\rvert\le\frac12)是是
Pearson χ2\chi^2(t−1)2(t-1)^2y+y24y+\frac{y^2}{4}否否
Neyman χN2\chi^2_N(t−1)2t\frac{(t-1)^2}{t}2−21−y2-2\sqrt{1-y}(y<1y<1)否否
Hellinger2^2(t−1)2(\sqrt t-1)^2y1−y\frac{y}{1-y}是是
α-散度41−α2(1−t(1+α)/2)\frac{4}{1-\alpha^2}(1-t^{(1+\alpha)/2})1a[((1−a)(−y))−a1−a−11−a]\frac{1}{a}\big[\big((1-a)(-y)\big)^{-\frac{a}{1-a}}-\frac{1}{1-a}\big],y<0y<0否否

(Neyman 一行的验证:f(t)=(t−1)2t=t−2+1tf(t)=\frac{(t-1)^2}{t}=t-2+\frac1t,f∗(y)=sup⁡t>0{yt−t+2−1t}f^*(y)=\sup_{t>0}\{yt-t+2-\frac1t\},驻点条件 y−1+1t2=0y-1+\frac1{t^2}=0 给 t=11−yt=\frac{1}{\sqrt{1-y}}(y<1y<1),代回得 f∗=t(y−1)+2−1t=−1−y+2−1−y=2−21−yf^*=t(y-1)+2-\frac1t=-\sqrt{1-y}+2-\sqrt{1-y}=2-2\sqrt{1-y}。α 一行取 a=1+α2∈(0,1)a=\frac{1+\alpha}{2}\in(0,1),验证:fα∗(y)=sup⁡t{ty−1−taa(1−a)}f_\alpha^*(y)=\sup_t\{ty-\frac{1-t^a}{a(1-a)}\},驻点 y+ta−11−a=0y+\frac{t^{a-1}}{1-a}=0 给 t=((1−a)(−y))−11−at=\big((1-a)(-y)\big)^{-\frac{1}{1-a}}(y<0y<0),代回即得上式;a=12a=\frac12(即 α=0\alpha=0,f=4(1−t)f=4(1-\sqrt t))时公式给出 4−y−4\frac{4}{-y}-4,可与直接展开互相验证。)

可见,f-散度族统一了「不对称/对称」「有界/无界」的多种散度。

6.2 积分概率度量(IPM)

f-散度只依赖似然比 dP/dQdP/dQ,因此把两个分布同时「搬到别处」值不变。这带来一个根本局限:

若 P⊥Q (支撑集不重叠,如 P=δ0, Q=δ1),\text{若 } P\perp Q\ (\text{支撑集不重叠,如 } P=\delta_0,\ Q=\delta_1),DJS=log⁡2,DTV=1,D_{JS}=\log2,\quad D_{TV}=1,

也就是说,f-散度在支撑分离时饱和到常数上界,对生成器参数的微小改动失去梯度:因为被积分的量 q f(p/q)q\,f(p/q) 只在 q>0q>0 处有定义,当两个支撑几乎不重叠时,极小化散度的博弈只剩"常数项 − 常数项",梯度信息全部丢失(这正是原 GAN 训练崩溃的理论根源)。Wasserstein 距离与 MMD 属于另一族——积分概率度量:

IPMF(P,Q)=sup⁡h∈F∣∫h dP−∫h dQ∣.\text{IPM}_{\mathcal F}(P,Q) =\sup_{h\in\mathcal F}\Big|\int h\,dP -\int h\,dQ\Big| .

它们比较的是「在函数类 F\mathcal F 上积分的差」,而不是似然比,因此利用了样本空间的度量/几何结构。KS 距离(F={\mathcal F=\{一维区间指示函数}\})、Wasserstein(F={\mathcal F=\{1-Lipschitz 函数}\})、MMD(F={\mathcal F=\{RKHS 单位球}\})都是 IPM。上面对 f-散度的变分表示其实是「带惩罚的 IPM」:

Df(P∥Q)=sup⁡g{EP[g]−EQ[f∗(g)]},D_f(P\|Q) =\sup_{g}\Big\{\mathbb E_P[g] -\mathbb E_Q[f^*(g)]\Big\},

它的被估计量是 f∗(g)f^*(g),而不是 ∣⋅∣|{\cdot}|,所以是「非对称 IPM」。

结论: Wasserstein/MMD 不是 f-散度,也不能写成 f-散度;它们的关键区别在于是否利用几何、是否在支撑分离时仍给梯度、以及是否满足数据处理不等式(Wasserstein 一般不满足数据处理不等式,因为传输方案可以随条件分布"重新安排"质量;MMD 由核特征映射的条件期望是收缩算子,沿核的具体结构可证其满足数据处理不等式)。

6.3 支撑不重叠的极限

情形KL反向 KLJSTVχ2\chi^2Hellinger²Wasserstein
P=δ0,Q=δ1P=\delta_0,Q=\delta_1(约)+∞+\infty+∞+\inftylog⁡2\log211+∞+\infty2211
P=N(0,1),Q=N(100,1)P=N(0,1),Q=N(100,1)=5000=5000=5000=5000≈log⁡2\approx\log2≈1\approx1≈e104\approx e^{10^4}≈2\approx2=100=100

f-散度在第二行全部「饱和到下界/上界」,而 Wasserstein 随距离线性增长——这正是词嵌入、最优传输、Wasserstein GAN 的动机。

7. 机器学习应用

f-散度族之所以重要,是因为:

  1. 统一框架:许多生成模型的目标函数可以写成 f-散度。
  2. 变分估计:通过凸共轭,可以用神经网络估计 f-散度,这就是 f-GAN 的核心思想。
  3. 灵活选择:不同 ff 对应不同训练性质。例如 JS 有界但可能梯度消失,KL 无界但敏感。
  4. 理论分析:数据处理不等式、凸性、对偶表示等为收敛性和泛化分析提供工具。

下面把这几条落到具体场景。

7.1 f-GAN

见第 5 节。核心是:min⁡θmax⁡ω\min_\theta\max_\omega 的对抗目标 = 对 ff 做对偶后的 f-散度估计。选择 ff 就是选择「用哪种散度训练生成器」,这直接决定模式崩塌、梯度消失与训练稳定性的权衡。

7.2 变分推断与 ELBO

变分推断里最大化证据下界

L(q)=Eq[log⁡p(x,z)]−Eq[log⁡q(z)]=log⁡p(x)−KL(q(z) ∥ p(z∣x)),\begin{aligned} \mathcal L(q) &=\mathbb E_q[\log p(x,z)] -\mathbb E_q[\log q(z)]\\ &=\log p(x) -\mathrm{KL}\big(q(z)\,\|\,p(z|x)\big), \end{aligned}

其中 KL(q∥p)\mathrm{KL}(q\|p) 是 f-散度(f=tlog⁡tf=t\log t)。反过来,任何以 Eq[log⁡(⋅)]\mathbb E_q[\log(\cdot)] 为组成部分的目标都可以用 f-散度的语言重写;α\alpha-VI、χ2\chi^2-VI 等就换用别的 ff,在 3.1 节所说的「零回避」(mass-covering)与「零强制」(mode-seeking)两种极端行为之间取舍。

7.3 互信息估计

互信息可写成

I(X;Y)=KL(PXY ∥ PX⊗PY)=Dtlog⁡t(PXY∥PX⊗PY),I(X;Y) =\mathrm{KL}\big(P_{XY}\,\|\,P_X\otimes P_Y\big) =D_{t\log t}\big(P_{XY}\|P_X\otimes P_Y\big),

因此它是 f-散度的特例。MINE 用 Donsker–Varadhan 对偶估计它,f-MINE 则对一般 ff 用 4.4 节的对偶;不同 ff(KL、JS、χ2\chi^2)给出不同的「MI 下界」和不同的方差—偏差折衷。对比式学习的 InfoNCE 也是 KL 下界的一种变体。

7.4 表示学习

任何表示 T(X)T(X) 都满足(4.5 节)

Df(PT(X)∥QT(X))≤Df(PX∥QX),D_f\big(P_{T(X)}\|Q_{T(X)}\big) \le D_f(P_X\|Q_X),

即「编码不会创造信息」。这为对比学习、域对齐、特征选择提供了可证伪的约束:任何声称「表示后差异更大」的方法都必然在某个环节违反了 DPI,需要解释为什么。

7.5 域适应

在源域 S\mathcal S 与目标域 T\mathcal T 上,衡量分布漂移的现代方法(DANN、ADDA)本质上用 f-散度或 IPM 对齐边缘分布;其中用 JS 的(GAN 式)对齐与用 MMD/Wasserstein 的对齐,区别正是 6.2 节的几何与支撑问题。

7.6 假设检验

f-散度是假设检验的错误指数:

  • Stein 引理:在固定第一类错误下,第二类错误的最优指数为 KL(P∥Q)\mathrm{KL}(P\|Q);
  • Chernoff 信息:C(P,Q)=sup⁡0<λ<1(1−λ)DλR(P∥Q)C(P,Q)=\sup_{0<\lambda<1}(1-\lambda)D^{R}_{\lambda}(P\|Q),即 Rényi/α-族中的最优点;对称检验的指数由它决定。

因此 f-散度不只是「训练目标」,也是统计判决的极限性能。

8. 差分隐私(f-DP)

一个较新的应用是把 f-散度的语言搬到隐私保护。差分隐私(DP)要求相邻数据集的输出分布「难以区分」。Dong–Roth–Su 提出 f-差分隐私(f-DP):用一个权衡函数(tradeoff function) ff 刻画两个输出分布 P,QP,Q 上「漏报率—误报率」的权衡曲线:

T(P,Q)(α)=inf⁡A{P(A) : Q(A)≥1−α},α∈[0,1].T(P,Q)(\alpha) =\inf_{A}\big\{P(A)\ :\ Q(A)\ge1-\alpha\big\}, \qquad \alpha\in[0,1] .

机制 MM 满足 ff-DP,若对所有相邻 D,D′D,D',恒有 T(M(D),M(D′))≥fT(M(D),M(D'))\ge f。可以证明:

  • 权衡曲线与 f-散度互相决定。 注意 T(P,Q)(α)T(P,Q)(\alpha) 只依赖似然比 dP/dQdP/dQ 的分布,因此 TT 与"全体 f-散度"携带同样的信息。对 hockey-stick 生成元族
gγ(t)=max⁡{0, t−γ},γ∈[0,1],g_\gamma(t)=\max\{0,\,t-\gamma\}, \qquad \gamma\in[0,1],

(Dong–Roth–Su 的 hγ(t)=max⁡{0,t−1+γ}h_\gamma(t)=\max\{0,t-1+\gamma\} 就是把 γ\gamma 换成 1−γ1-\gamma 的同一族),变分表示给出干净的检验集形式:

Dgγ(P∥Q)=sup⁡A∈A{P(A)−γ Q(A)}.D_{g_\gamma}(P\|Q) =\sup_{A\in\mathcal A}\big\{P(A) -\gamma\,Q(A)\big\}.

推导: 一方面,任意 0≤g≤10\le g\le1 可写为指示函数的线性组合(层叠公式),而 EP[g]−γEQ[g]E_P[g]-\gamma E_Q[g] 是 gg 的线性泛函,故其上确界在指示函数 g=1Ag=\mathbf1_A 上达到:

sup⁡0≤g≤1{EP[g]−γEQ[g]}=sup⁡A{P(A)−γQ(A)},\sup_{0\le g\le1}\{E_P[g]-\gamma E_Q[g]\} =\sup_{A}\{P(A)-\gamma Q(A)\},

且由 EP[g]=EQ[g t]E_P[g]=E_Q[g\,t],左端点态上确界为 EQ[(t−γ)+]E_Q[(t-\gamma)^+],即 DgγD_{g_\gamma}。另一方面取 g∗=1{t>γ}g^*=\mathbf 1_{\{t>\gamma\}} 恰有 EQ[g∗(t−γ)]=EQ[(t−γ)+]E_Q[g^*(t-\gamma)]=E_Q[(t-\gamma)^+],故等号可取。

几何解释:γ\gamma 扫过 [0,1][0,1] 时,右端就是权衡曲线(ROC 下边界)各条斜率为 1/γ1/\gamma 的支撑线的截距——知道整条曲线 TT 就知道全部 gγg_\gamma-散度(γ=1\gamma=1 时立刻给出 TV=sup⁡A{P(A)−Q(A)}\mathrm{TV}=\sup_A\{P(A)-Q(A)\})。反过来,知道单个标量散度(如 KL 或 χ2\chi^2)只对 TT 施加一个切向约束(4.7 节的不等式网络),信息严格更少;

  • 在「小隐私预算」下,所有 f-DP 都由**高斯差分隐私(GDP)**统一逼近,其权衡函数 Gμ(α)=Φ(Φ−1(1−α)−μ)G_\mu(\alpha)=\Phi\big(\Phi^{-1}(1-\alpha)-\mu\big);
  • 权衡函数族在组合(post-processing、串联)下封闭,并装备了一个与 f-散度"散度序"同构的偏序——这与 f-散度族的"≥\ge 比较"在结构上完全平行。

这说明 f-散度不仅统一了信息论度量,也统一了现代隐私的定义框架:用一条凸曲线代替一个标量数字。

9. 计算实例

9.1 正态分布

设 P=N(μ1,σ12)P=N(\mu_1,\sigma_1^2)、Q=N(μ2,σ22)Q=N(\mu_2,\sigma_2^2)。

KL(经典公式)。

DKL(P∥Q)=log⁡σ2σ1+σ12+(μ1−μ2)22σ22−12.D_{KL}(P\|Q)=\log\frac{\sigma_2}{\sigma_1} +\frac{\sigma_1^2+(\mu_1-\mu_2)^2}{2\sigma_2^2} -\frac12 .

Pearson χ2\chi^2(等方差 σ1=σ2=σ\sigma_1=\sigma_2=\sigma,Δ=μ1−μ2\Delta=\mu_1-\mu_2)。 计算 ∫p2/q\int p^2/q:由配方可得

∫p2q dx=exp⁡ ⁣(Δ2σ2),\int \frac{p^2}{q}\,dx =\exp\!\left(\frac{\Delta^2}{\sigma^2}\right),

于是

χ2(P∥Q)=∫(p−q)2q dx=∫p2q−1=exp⁡ ⁣(Δ2σ2)−1.\chi^2(P\|Q)=\int\frac{(p-q)^2}{q}\,dx =\int\frac{p^2}{q}-1 =\exp\!\left(\frac{\Delta^2}{\sigma^2}\right) -1 .

这印证了「无界」:两个虽很接近但支撑重叠的正态,χ2\chi^2 也会随 Δ2/σ2\Delta^2/\sigma^2 指数爆炸。

Hellinger²(等方差)。 Bhattacharyya 系数

BC(P,Q)=∫pq=exp⁡ ⁣(−Δ28σ2),BC(P,Q)=\int\sqrt{pq} =\exp\!\left(-\frac{\Delta^2}{8\sigma^2}\right),

故 HBhattacharyya2=1−e−Δ2/(8σ2)H^2_{\text{Bhattacharyya}}=1-e^{-\Delta^2/(8\sigma^2)},Df=2(1−e−Δ2/(8σ2))D_f=2(1-e^{-\Delta^2/(8\sigma^2)})(本文约定)。

α-散度(等方差)。 由 3.6 节

Dα=1a(1−a)(1−e−a(1−a)Δ22σ2),a=1+α2,D_\alpha=\frac{1}{a(1-a)} \Big(1- e^{-\frac{a(1-a)\Delta^2}{2\sigma^2}}\Big), \qquad a=\frac{1+\alpha}{2},

在小 Δ\Delta 时 ≈Δ22σ2\approx\frac{\Delta^2}{2\sigma^2},与 4.6 节的局部展开一致(且此时与 α\alpha 无关)。

9.2 伯努利分布

设 P=Bern(p)P=\mathrm{Bern}(p)、Q=Bern(q)Q=\mathrm{Bern}(q)(p,q∈(0,1)p,q\in(0,1)),似然比取值 t1=p/qt_1=p/q(概率 qq)与 t0=(1−p)/(1−q)t_0=(1-p)/(1-q)(概率 1−q1-q)。

DKL(P∥Q)=plog⁡pq+(1−p)log⁡1−p1−q,D_{KL}(P\|Q)=p\log\frac pq +(1-p)\log\frac{1-p}{1-q},DTV(P,Q)=∣p−q∣,χ2(P∥Q)=(p−q)2q(1−q),D_{TV}(P,Q)=|p-q|,\qquad \chi^2(P\|Q)=\frac{(p-q)^2}{q(1-q)},HBhattacharyya2(P,Q)=1−pq−(1−p)(1−q).H^2_{\text{Bhattacharyya}}(P,Q) =1-\sqrt{pq}-\sqrt{(1-p)(1-q)} .

这些是检验公式是否自洽的好练习:例如把 DKLD_{KL} 对 pp 在 p=qp=q 处做二阶展开,应回到 (p−q)22q(1−q)=12χ2\frac{(p-q)^2}{2q(1-q)}=\frac12\chi^2,与 4.6 节吻合。

9.3 用对偶表示反推 KL

取 f(t)=tlog⁡tf(t)=t\log t、f∗(y)=ey−1f^*(y)=e^{y-1},则对任意 gg:

DKL(P∥Q)≥EP[g]−EQ[eg−1],D_{KL}(P\|Q)\ge \mathbb E_P[g] -\mathbb E_Q[e^{g-1}],

等号在 g=log⁡(p/q)+1g=\log(p/q)+1 处取到。代回:

EP[log⁡(p/q)+1]−EQ[elog⁡(p/q)]=DKL(P∥Q)+1−1=DKL(P∥Q),\mathbb E_P[\log(p/q)+1] -\mathbb E_Q[e^{\log(p/q)}] =D_{KL}(P\|Q)+1-1=D_{KL}(P\|Q),

完全自洽。这给出了一个「可验证」的对偶表示练习。

10. 结论

f-散度族的故事可以浓缩成三句话:

  1. 一个模板:Df(P∥Q)=EQ[f(dP/dQ)]D_f(P\|Q)=\mathbb E_Q[f(dP/dQ)],ff 凸、f(1)=0f(1)=0。
  2. 两组对偶:f↔f∗f\leftrightarrow f^* 给出变分表示(可用于估计与对抗训练);f↔tf(1/t)f\leftrightarrow t f(1/t) 给出方向对称性(可用于构造对称散度)。
  3. 一个不变量:数据处理不等式,说明它是「信息量」而非「几何量」。正因如此,它与 Wasserstein/MMD 在支撑分离时行为迥异。

经典文献可参考:Csiszár (1967)、Ali–Silvey (1966) 的原始定义;Liese–Vajda 的专著对 f-散度的对偶、拓扑与充分性做了系统处理;Amari 的信息几何给出 α-族与 Fisher 度量;Nowozin 等 (2016) 的 f-GAN、Belghazi 等 (2018) 的 MINE 把对偶表示变成可训练算法;Dong–Roth–Su (2022) 说明 f-散度的语言如何统一差分隐私。把这几条线索接起来,读者就能在「定义—性质—估计—应用」四个层面上自由穿梭。