f-散度族是概率分布之间差异的一大类度量,它用一个凸函数 f 来统一描述 KL 散度、JS 散度、全变差、卡方散度等许多常见散度。可以把它理解为「散度」的通用模板。
用一个凸函数 f(满足 f(1)=0)定义的散度模板:
Df(P∥Q)=EQ[f(dQdP)]它统一了 KL、JS、全变差、卡方、Hellinger 等众多散度,具有非负性、联合凸性、变分对偶表示和数据处理不等式等核心性质,是信息论和生成模型理论中的基础工具。
设 P,Q 是同一个可测空间 (X,A) 上的两个概率分布,且 P 关于 Q 绝对连续(即 P≪Q),记
t(x)=dQdP(x)为 Radon–Nikodym 导数(在离散情形就是概率质量之比,在密度存在时就是密度之比 p(x)/q(x))。
定义 1.1(f-散度) 给定一个凸函数 f:[0,∞)→R,且满足 f(1)=0,则 P 关于 Q 的 f-散度 定义为
Df(P∥Q)=∫q(x)f(q(x)p(x))dx,更一般地写成关于 Q 的期望形式
Df(P∥Q)=EQ[f(dQdP)]=∫f(dQdP)dQ,其中 q 是 Q 的密度。
上面的定义里出现了「密度」,这会让读者误以为它依赖 Lebesgue 测度。其实 f-散度只依赖两个分布本身。取任一 σ-有限测度 μ 同时控制 P 与 Q(例如 μ=21(P+Q)),令 p=dμdP,q=dμdQ。在集合 {q>0} 上有 dQdP=qp,于是
Df(P∥Q)=∫{q>0}f(qp)qdμ+∫{q=0}f(0p)⋅0dμ第二项正是处理「支撑集不重叠」的地方。若 f 在 ∞ 处有界,可约定 0⋅f(∞)=0;若 f 无界,则这一项是否发散决定了 Df 是否有限。例如对 KL 的 f(t)=tlogt,当 P 在 Q 的零测集上放质量时这一项为 +∞。因此约定:
P≪Q ⟹ Df(P∥Q)={+∞,有限极限值,若 f 在 ∞ 处增长,否则.其中「否则」指 f 在 ∞ 处有界(如 f(t)=21∣t−1∣),此时 Df 取有限极限值。下文如无特别说明,默认 P≪Q,并把 Df 看成 [0,+∞] 中的值。
由定义立刻看出:Df(P∥Q) 只通过似然比 t=dP/dQ 起作用。也就是说,对任意可测映射 T:X→Y,它是 t 的函数,而不是 p,q 各自的函数。
这一点是 f-散度「缺少几何」的根源,也是它与 Wasserstein 距离分道扬镳的地方(见第 6 节):只要保持比值 p/q 不变,把两个分布同时「搬到别处」,f-散度的值完全不动。
注意 ∫dQ=1、∫dP=1,因此
∫(t−1)dQ=∫dP−∫dQ=0.于是对任意常数 c∈R,
Df+c(t−1)(P∥Q)=Df(P∥Q)+c=0∫(t−1)dQ=Df(P∥Q).结论: Df 只依赖 f 在「模去 c(t−1)」之后的等价类。两个常用规范化是:
- f(1)=0(本文采用);
- f(1)=0 且 f′(1)=0——此时由凸性 f(t)≥f(1)+f′(1)(t−1)=0,f 在整个定义域上非负。
第 3 节里的 KL 的 f(t)=tlogt 不满足第 2 条(它在 t<1 时取负值),但这无妨:Df 仍然非负(见 4.1),因为「逐点非负」从来不是 f-散度非负性的必要条件。
Df(P∥Q)=EQ[f(dQdP)]=EP[dPdQf(dQdP)]=EP[fskew∗(dPdQ)],其中 fskew∗(t)=tf(1/t) 是后面 4.3 节的「斜共轭」。最后一个等式说明:交换 P,Q 只是把 f 换成 t↦tf(1/t),这对推导「反向 KL」之类的对称性非常方便。
设 X∼Q,则 f(X) 的期望就是 Df。因为 t=dP/dQ 满足
EQ[t]=∫dQdPdQ=∫dP=1,对凸函数 f 用 Jensen 不等式:
Df(P∥Q)=EQ[f(t)] ≥ f(EQ[t])=f(1)=0.这就是非负性。f 的凸性是关键:若 f 是凹函数,Jensen 方向反转,Df≤0,那就不是「散度」了。
- f 凸:保证 Df(P∥Q)≥0。
- f(1)=0:保证当 P=Q 时,dQdP=1,从而 Df(P∥P)=0。
因此 f-散度天然具有非负性和「相同分布散度为零」的性质。
有人会问:凸性是不是一个过强的技术条件?答案是否定的。若要求 Df 对一切「随机变换」(马尔可夫核)单调不增(即第 4.5 节的数据处理不等式),那么 f 必须凸。二元分布上就能看到这一点。
命题 2.1(Csiszár 刻画) 若数据处理不等式 Df(PK∥QK)≤Df(P∥Q) 对一切概率对 P,Q 与一切马尔可夫核 K 成立,则 f 凸。
证明(两步)。
第一步:DPI ⇒ (P,Q) 联合凸。 设 P1,P2,Q1,Q2 是 X 上任给的四对分布,λ∈(0,1),记 P=λP1+(1−λ)P2、Q=λQ1+(1−λ)Q2。构造扩大一倍的样本空间 X~={1,2}×X 及其上的两个分块分布:
P~((i,x))=wiPi(x),Q~((i,x))=wiQi(x),w1=λ, w2=1−λ.取确定性核 K:(i,x)↦x("擦掉"分量下标,只保留 x)。由分块结构立刻算出 P~K=P、Q~K=Q,且似然比是分块恒定的:dQ~dP~(i,x)=dQidPi(x)(权重 wi 在分子分母中约去)。代入定义:
Df(P~∥Q~)=i∑wiDf(Pi∥Qi)=λDf(P1∥Q1)+(1−λ)Df(P2∥Q2).对 (P~,Q~) 使用 DPI,即得到联合凸性:
Df(λP1+(1−λ)P2λQ1+(1−λ)Q2)≤λDf(P1∥Q1)+(1−λ)Df(P2∥Q2).第二步:联合凸 ⇒ f 凸。 固定 s,u≥0 与 λ∈(0,1),记目标值 w=λs+(1−λ)u。在两点空间 {1,2} 上取同一个底分布 Q=(δ,1−δ)(δ∈(0,1) 充分小),并取似然比在第一坐标上为常数的分布:
P1=(sδ,1−sδ),P2=(uδ,1−uδ),(δ 足够小时这都是合法概率分布;0,1 两点上的似然比分别为 s 与 g(s)=1−δ1−sδ)。于是一般公式给出:对任何第一坐标似然比为常值 r 的分布 P(r),
Df(P(r)Q)=δf(r)+(1−δ)f(1−δ1−rδ).把 r=s、r=u、以及混合后的 r=w(混合后第一坐标似然比恰为 λs+(1−λ)u=w,因为两个分布在同一个 Q 下混合,比值线性)代入第一步的联合凸性:
δf(w)+(1−δ)f(g(w))≤λ[δf(s)+(1−δ)f(g(s))]+(1−λ)[δf(u)+(1−δ)f(g(u))],其中 g(r)=1−δ1−rδ。注意 g 是仿射函数且 g(w)=λg(s)+(1−λ)g(u),用 f 在 1 处的支撑线(凸函数在可微点处 f(t)≥f(1)+f′(1)(t−1)∗f′(1)∗,此处只需次梯度 f′(1),即 f(t)≥f(1)+g1(t−1) 对任一次梯度 g1)处理非主项:对凸的 f,f(g(r)) 中关于 r 的"非主项"部分为
f(g(r))=f(1+δ1−δ1−r)=f(1)+g1⋅δ1−δ1−r+O(δ2)=g1δ(1−r)+O(δ2),(用了 f(1)=0;O(δ2) 项在 r 变化时一致有界,因为 g(r)=1+O(δ) 且 f 连续)。代回不等式:两边的主项(δf(⋅) 部分)正是 δ[λf(s)+(1−λ)f(u)] 与 δf(w);非主项部分
(1−δ)g1δ[λ(1−s)+(1−λ)(1−u)−(1−w)]=0(方括号内恰为 0,因为 w=λs+(1−λ)u)。于是不等式两边同除以 δ>0,令 δ→0+,得
f(λs+(1−λ)u)≤λf(s)+(1−λ)f(u),即 f 凸。
所以"凸"与"数据处理"是同一件事的两面。这也是 f-散度族成为"一切满足数据处理不等式的最一般散度"的原因:它不是一堆例子的偶然汇总,而是一个有刻画定理支撑的完整族。换句话说,Csiszár–Ali–Silvey 定理给出一个完整的刻画:凸函数 f(模去仿射项)↔ 联合凸泛函 ↔ 满足数据处理不等式的分布差异度量,三者一一对应。
不同的 f 对应不同的散度。KL、JS、全变差、卡方、Hellinger、Wasserstein、MMD 等散度,表面上都是「衡量两个分布差多少」,但它们的根本区别可以归结为几个维度:
它们对「差异」的定义方式不同,对「支撑集不重叠」的处理不同,对「几何/度量结构」的利用不同,因而导出的拓扑、梯度行为和优化性质也不同。
可以把不同散度的区别归纳为五个核心问题:
- 差异定义在什么量上?是密度比值、密度差、累积分布差,还是搬运质量?
- 是否对称?
- 是否有界?
- 是否利用样本空间的几何结构?
- 诱导的拓扑强弱如何?
这五点决定了散度在理论性质和实际优化中的行为差异。下面逐个把常用散度「代入模板」并验算。
取:
f(t)=tlogt(下面 log 均为自然对数。)则 f(1)=0,f′′(t)=1/t>0 凸。代入模板:
Df(P∥Q)=∫q⋅qplogqpdx=∫plogqpdx=DKL(P∥Q)反向 KL 散度 DKL(Q∥P) 对应斜共轭 tf(1/t):
f(t)=tlogt⟹ fskew∗(t)=t⋅t1logt1=−logt,所以
f(t)=−logt ⟹ Df(P∥Q)=DKL(Q∥P).对称化:Jeffreys 散度。 取 f(t)=(t−1)logt(它满足 f(1)=0,且 tf(1/t)=f(t)),则
Df(P∥Q)=∫(p−q)logqpdx=DKL(P∥Q)+DKL(Q∥P)=:DJ(P,Q),这是 KL 的两向之和,也是一个人为构造的对称 f-散度。
意义。 KL 是最基础的散度,等价于信息论中的相对熵:若真实分布是 P、而用 Q 去编码来自 P 的样本,那么 log 以 2 为底时 DKL(P∥Q) 正是用 Q 编码比用 P 编码多付出的比特数,即
DKL(P∥Q)=交叉熵EP[−logq(X)]−熵EP[−logp(X)].在统计中它是最大似然估计的对数似然比的期望,决定了 Stein 引理里第二类错误的最优指数,也是 AIC/BIC 这类模型选择的基石;在机器学习中它是最大似然训练、变分推断与知识蒸馏的目标。它的不对称性带来两种相反的行为:DKL(P∥Q) 要求 Q 在 P 有质量处不为零(零回避,mass-covering,倾向覆盖 P 的每一个模式),而 DKL(Q∥P) 会把 Q 在 P 为零处压到零(零强制,mode-seeking,倾向锁定单一模式)。GAN 的模式崩塌与变分推断的均值场近似,本质都由这一不对称性决定。
先回顾 JS 散度的定义,令 M=21(P+Q):
DJS(P∥Q)=21DKL(P∥M)+21DKL(Q∥M).它是单个 f-散度。 这一点很容易被误解。我们直接构造 f:代入 p=tq,于是 M 的密度为 m=2(t+1)q,逐项算:
mp=t+12t,mq=t+12,DJS(P∥Q)=21∫plogmp+21∫qlogmq=∫qfJS(t)dx,其中
fJS(t)=21[tlogt+12t+logt+12].整理得
fJS(t)=21[tlogt−(t+1)log2t+1]它满足 fJS(1)=21[0−2log1]=0,且
fJS′(t)fJS′′(t)=21logt+12t,=21(t1−t+11)=2t(t+1)1>0,故凸;并且对称 tfJS(1/t)=fJS(t)。因此当 P≪Q 时
DJS(P∥Q)=DfJS(P∥Q)=21Df(P∥M)+21Df(Q∥M),(f=tlogt),两种写法完全一致:JS 既是「两个 f-散度(相对 M)的平均」,也是「一个对称 f-散度」。原文「不是单一 Df」的说法可修正为:在 P≪Q 时它是单一 fJS 的 f-散度;一般情形则用下面的双变量形式。
一般情形的双变量形式. 当 P,Q 支撑集可能分离时,(t,fJS(t)) 的写法会漏掉奇异项。此时把 JS 写成 Csiszár 的双变量(齐次、联合凸)泛函最稳妥:
DJS(P∥Q)=∫φ(p,q)dμ,φ(p,q)=21[plogp+q2p+qlogp+q2q],φ 关于 (p,q) 联合凸且一次齐次。在 q>0 处 φ(tq,q)=qfJS(t),两者一致;在 q=0,p>0 处奇异项 21plog2 会被保留下来(这正是 1.1 节讨论的「支撑不重叠」约定)。
有界性。 注意 fJS 逐点无界(t→∞ 时 fJS(t)∼21tlog2→∞),但积分有界,因为 t 大的地方 q 小、权重趋于 0。严格地用两 KL 形式:2p/(p+q)≤2⇒KL(P∥M)≤log2,同理 KL(Q∥M)≤log2,故
0≤DJS(P∥Q)=21KL(P∥M)+21KL(Q∥M)≤21log2+21log2=log2≈0.693.等号成立当且仅当 P⊥Q(支撑集不重叠)。有界是 JS 相对 KL 的最大优点(梯度消失则是它最大的缺点,二者互为因果)。
意义。 JS 有一个很直观的信息论解释:先掷一枚公平硬币 Z(正反面各 1/2),正面时从 P 取样、反面时从 Q 取样,得到观测 X;则 JS 正是「看一眼 X 能否判断硬币正反」所蕴含的信息量,即 Z 与 X 的互信息:
DJS(P∥Q)=I(Z;X)=H(X)−H(X∣Z).由于 Z 是概率 1/2 的伯努利变量,I(Z;X)≤H(Z)=log2,有界性由此而来,log2 恰好对应「最多只能获得 1 比特」这一直觉。JS 对称、有界且 DJS 仍是度量,因此在文本/分布聚类、模型比较与原始 GAN 目标里被广泛使用;代价同样来自「有界」与上面这个混合结构——真差异越大 JS 越接近饱和的 log2,梯度随之消失,这正是 WGAN 等替代方案的动机。
取:
f(t)=21∣t−1∣则 f(1)=0 且凸(绝对值是凸函数),代入:
Df(P∥Q)=21∫qqp−1dx=21∫∣p−q∣dx=DTV(P∥Q).一般测度上 DTV(P,Q)=supA∈A∣P(A)−Q(A)∣;两个表达式相等(这是全变差的对偶刻画)。注意 DTV∈[0,1],总有界。
斜共轭:t⋅21∣t1−1∣=21∣1−t∣=f(t),所以 TV 是对称的。
意义。 全变差是概率测度空间上真正的度量(对称、满足三角不等式),它等于两个分布在一件事上能给出的最大概率差:
DTV(P,Q)=A∈AsupP(A)−Q(A).它还有一个判决论解释:在等先验下用最优检验区分 P 与 Q 时,最小平均错误率为 21(1−DTV),因此 TV 直接度量了可分性,「TV 小」就等于「几乎分不开」。TV 是这里所有 f-散度中最「弱」的标尺(总在 [0,1] 内),但按 Csiszár 定理它与 KL 诱导同一个拓扑,所以常常已经够用;在一维实直线上它退化为 Kolmogorov 距离 DTV=supx∣FP(x)−FQ(x)∣。马尔可夫链的混合时间、耦合构造与统计距离(total variation distance)都以它为核心。
取:
f(t)=(t−1)2则 f(1)=0、凸,代入:
Df(P∥Q)=∫q(qp−1)2dx=∫q(p−q)2dx=χ2(P∥Q)这是皮尔逊(Pearson)卡方散度。它非对称、无界。其斜共轭是
tf(1/t)=t(t1−1)2=t(t−1)2,对应 Neyman 卡方散度 χN2(P∥Q)=∫p(q−p)2dx,即 χ2(Q∥P):皮尔逊卡方的"反向兄弟"。
卡方散度的重要性在于它是「二阶」散度:小偏差下(qp=1+εh 展开)有 KL≈21χ2、本文约定的 ∫(p−q)2≈41χ2、Bhattacharyya 约定的 H2=1−BC≈81χ2(见 4.6 节的局部展开),因此它是所有 f-散度在局部的「公因子」——只是在 f′′(1) 意义下的「单位」不同。
意义。 卡方散度是 Pearson 拟合优度统计量 ∑iEi(Oi−Ei)2 的总体(无限样本)版本:把观测频率看作 P、期望频率看作 Q,χ2(P∥Q) 就是「P 是否来自 Q」的标准化偏差,因此它是独立性检验、拟合优度检验与特征选择的自然尺度。它的分母 q 使它对「Q 很小而 P 不小」的稀有区域极度敏感(尾部敏感):这既是它能捕捉稀有事件的优点,也是它容易被少量异常值带偏的缺点。在 f-GAN 家族里它对应最小二乘 GAN(LSGAN):因为 f∗(y)=y+y2/4 是二次的,判别器梯度不会像 JS 那样饱和;在鲁棒统计与核方法中,χ2 距离还给出了带权核的另一种「局部」相似度。
取:
f(t)=(t−1)2则 f(1)=0、f′′(t)=2t3/21>0 凸,代入:
Df(P∥Q)=∫q(qp−1)2dx=∫(p−q)2dx.记 Bhattacharyya 系数 BC(P,Q)=∫pqdx,则
∫(p−q)2=∫p+∫q−2∫pq=2(1−BC).文献里对 H2 有两种约定:
HBhattacharyya2Hthisf2=1−BC,=2(1−BC)=2HBhattacharyya2.本文采用 f(t)=(t−1)2,故 Df=2HBhattacharyya2=∫(p−q)2。注意 H2 有界(≤2)。对称性可直接验算:
tf(1/t)=t(t1−1)2=t(t1−t2+1)=1−2t+t=(t−1)2=f(t),即 fskew∗=f,所以 Hellinger2 也满足对称判别准则(4.3 节)。
意义。 Hellinger 与 Bhattacharyya 系数 BC=∫pq 把「两个分布的重叠程度」量化:BC=1 表示完全重合,BC=0 表示支撑分离。由它可造出真正的距离 ρ(P,Q)=2−2BC,而且它对绝对连续性不作要求,支撑分离时也只取到有限的最大值 2,不会像 KL 那样发散——这让它在数值与统计上格外稳健。Hellinger 距离与 Fisher 信息度量在无穷小尺度上相容(4.6 节),并在非参数估计的 Le Cam 三点法、量子信息中的保真度(fidelity)、以及 Hellinger–Fisher–Rao 几何里扮演中心角色。
对 α∈(−1,1),取
fα(t)=1−α24(1−t(1+α)/2).代入模板,记 a=21+α∈(0,1)(于是 1−α24=a(1−a)1):
Dα(P∥Q)=a(1−a)1(1−∫paq1−adx).这正是 Csiszár / Amari 的 α-散度(差一个参数重命名)。a=1/2 时 a(1−a)1=4:
Dα=0(P∥Q)=4(1−BC)=4HBhattacharyya2,即 α=0 是 Hellinger 型散度。两个端点极限要小心:fα 在 α→±1 时逐点发散,但散度值收敛到 KL:
α→1limDα(P∥Q)=DKL(P∥Q),α→−1limDα(P∥Q)=DKL(Q∥P).推导 α→1 的极限。 令 a=1−δ,δ=21−α→0。用 x1−δ=xe−δlogx≈x(1−δlogx):
∫p1−δqδ≈∫p(1−δlogqp)dx=1−δDKL(P∥Q),于是
Dα=a(1−a)1(δDKL(P∥Q))=(1−δ)δ1⋅δDKL(P∥Q)δ→0DKL(P∥Q).α→−1 对称地给出反向 KL。所以 α-散度把 KL(两个方向)与 Hellinger 连成一条曲线,α 是「在对称与不对称之间连续插值」的旋钮。
意义。 α-散度的价值在于它把「方向」与「强度」一并参数化:α 从 −1 扫到 1 时,散度由反向 KL(mode-seeking)连续过渡到正向 KL(mass-covering),中间在 α=0 处恰好经过 Hellinger 这个对称点。在 Amari 的信息几何里,α-族是唯一同时拥有 α-对偶平坦结构的单参数散度族:它诱导的度量是 Fisher 度量,诱导的仿射联络是 α-联络,这正是它被称为「散度范本」的原因。在机器学习中,α-GAN 与 α-VI 用一个参数调节「对异常值的鲁棒性」与「模式覆盖」之间的取舍;在信号处理中它用于独立成分分析(ICA)与鲁棒估计。
Rényi 散度定义为
DαR(P∥Q)=α−11log∫pαq1−αdx,α>0, α=1.它不是(直接的)f-散度,因为 log 包在积分外面(这正是它满足可乘可加性、但一般不满足数据处理不等式的根源:α>1 的 Rényi 散度可以在随机变换下增大)。它与 α-散度是"同一积分的两种包装":沿用 3.6 节的指数记号 a=21+α∈(0,1), Za=∫paq1−adx,则 3.6 节给出
Za=1−a(1−a)Dα,而把 Rényi 的阶数取为 a(注意 order = 3.6 的参数 α,只是经过线性换算):
DaR(P∥Q)=a−11logZa=−1−a1log(1−a(1−a)Dα).这说明两者是一条"幂—对数"的两级包装链:f-散度是对似然比幂 (qp)a 做 Q 下的线性平均,Rényi 在外面再套一层对数。所以 f-散度族与 Rényi 族"同源":后者是前者经 log 变换后的"信息量"版本。
意义。 Rényi 散度在假设检验中直接就是误差指数:Chernoff 信息
C(P,Q)=0<λ<1sup(1−λ)DλR(P∥Q)=−log0≤λ≤1min∫pλq1−λ决定对称检验错误概率的衰减速率,Stein 引理给出的单侧指数则是 D1R=DKL。对应的 Rényi 熵 Hα 在 α→1 时退化为 Shannon 熵、在 α→∞ 时退化为 min-entropy −logmaxxp(x),因此在密码学、随机性提取与 Rényi 差分隐私(RDP) 中被用来对隐私预算做更紧致的记账。它与 f-散度族的"同源"关系也给出一条实用经验:讨论可加性、信息几何与变分表示时用 f-散度更顺手,讨论误差指数与熵时用它的对数版本更自然。
| 散度 | f(t) | 对称 | 有界 | lim 行为(不重叠支撑) |
|---|
| KL DKL(P∥Q) | tlogt | 否 | 否 | +∞ |
| 反向 KL DKL(Q∥P) | −logt | 否 | 否 | +∞ |
| Jeffreys(对称 KL) | (t−1)logt | 是 | 否 | +∞ |
| JS | 21[tlogt−(t+1)log2t+1] | 是 | 是(≤log2) | log2 |
| 全变差 TV | 21∣t−1∣ | 是 | 是(≤1) | 1 |
| Pearson χ2 | (t−1)2 | 否 | 否 | +∞ |
| Neyman χN2 | t(t−1)2 | 否 | 否 | +∞ |
| Hellinger2(本文约定) | (t−1)2 | 是 | 是(≤2) | 2 |
| α-散度 α∈(−1,1) | 1−α24(1−t(1+α)/2) | 否 | 否 | 有限(α=±1) |
下列性质逐个给出推导。约定 P,Q≪μ(μ=21(P+Q) 或任一控制测度),t=dP/dQ。
命题 4.1(非负性) 对一切概率分布 P,Q,
Df(P∥Q)≥0,且当 f 严格凸时,等号成立当且仅当 P=Q。
证明。 Jensen 已给出 ≥(见 2.1)。等号条件:若 f 严格凸,Jensen 取等号当且仅当 t=EQ[t]=1 在 Q 下几乎必然成立,即 P=Q。若 f 只是凸而非严格凸(如 f(t)=21∣t−1∣),则只能保证 Df=0 时不必然 P=Q:TV 是反例,P=Q 时才是唯一使 TV 为 0 的一对(TV 也对)。
命题 4.2(联合凸性) 若 P=λP1+(1−λ)P2,Q=λQ1+(1−λ)Q2,λ∈[0,1],则
Df(P∥Q)≤λDf(P1∥Q1)+(1−λ)Df(P2∥Q2).
证明。 这是 f 凸性加上「sup 与线性运算」的标准结果,也可用 f-散度的变分表示(4.4 节)直接看:Df(P∥Q)=supg{EP[g]−EQ[f∗(g)]},右端关于 (P,Q) 是凸的(EP[g] 线性、−EQ[f∗(g)] 线性),取上确界后仍凸。
等价地,固定 Q,P↦Df(P∥Q) 凸;固定 P,Q↦Df(P∥Q) 凸。注意:Q↦Df(P∥Q) 凸是「以 Q 为参照」的凸性,它与「Q 出现在分母上」的直觉相反,这个凸性正是变分推断里「对 q 做平均场优化收敛到全局最优」的根据之一。
定义 4.1(斜共轭) 对 f:[0,∞)→R,称
fskew∗(t)=tf(1/t),t>0为 f 的斜共轭。
命题 4.3(斜对称) 对任意概率分布 P,Q,
Df(P∥Q)=Dfskew∗(Q∥P).
证明。 设 s=dQ/dP=1/t。则
Df(P∥Q)=∫f(t)dQ=∫f(s1)sdP=∫fskew∗(s)dP=Dfskew∗(Q∥P).□推论(对称判别准则)。 Df 对称(Df(P∥Q)=Df(Q∥P) 对所有 P,Q)当且仅当 fskew∗=f(模去 c(t−1))。验证 TV:t⋅21∣1/t−1∣=21∣t−1∣;JS 的 tf(1/t)=f(t) 也已验算;KL 显然不满足,故不对称。
定理 4.1(变分表示 / Fenchel 对偶) 设 f∗ 为 f 的凸共轭(Fenchel 共轭)
f∗(y)=t≥0sup{yt−f(t)},则
Df(P∥Q)=gsup{EP[g]−EQ[f∗(g)]},其中上确界取遍所有使两个期望都有定义的可测函数 g:X→domf∗。
证明(Fenchel 对偶)。 由共轭函数的性质(Fenchel–Moreau,f 凸闭),
f(t)=ysup{yt−f∗(y)},∀t≥0.把 t=dQdP 代入并对 Q 积分:
Df(P∥Q)=∫ysup{ydQdP−f∗(y)}dQ ≥ ysup∫{ydQdP−f∗(y)}dQ=ysup{EP[y]−EQ[f∗(y)]}.这里只能得到 ≥,因为「积分的上确界 ≥ 上确界的积分」。反向不等式需要一个可测选择/极大值论证:由于 f 凸,f(t)=supy{yt−f∗(y)} 中的 y 可取为 f′(t)(在可微点),而 t↦f′(t) 单调,于是 g∗(x):=f′(t(x)) 是可测的,并且对每个 x 达到上确界。于是不等式取等号。
最优解。 达到上确界的函数为
g∗(x)=f′(dQdP(x)),条件是 f 在 t 处可微、且 g∗ 落在 domf∗ 内。例如 KL(f′=logt+1):g∗=logqp+1;这解释了为什么「对判别器做 log 密度比」是 f-GAN 的最佳策略。
常用 f∗ 表(结合 ∫dP=∫dQ=1 可加任意常数 c):
| f(t) | f∗(y) | domf∗ | 对应 GAN 损失 |
|---|
| tlogt(KL) | ey−1 | R | MINE-f / f-GAN |
| −logt(反向 KL) | −1−log(−y) | y<0 | α=0 端 |
| 21[tlogt−(t+1)log2t+1](JS) | −21log(2−e2y) | y<2log2 | 原始 GAN |
| 21∣t−1∣(TV) | y | ∣y∣≤21 | — |
| (t−1)2(χ2) | y+4y2 | R | LSGAN |
| (t−1)2(Hellinger²) | 1−yy | y<1 | — |
以 χ2 为例验证:f∗(y)=supt{ty−(t−1)2},驻点 y=2(t−1)⇒t=1+y/2,得 f∗=y(1+y/2)−y2/4=y+y2/4。以 Hellinger² 为例:f(t)=t−2t+1,令 u=t≥0,把共轭写成有限上确界
f∗(y)=u≥0sup{(y−1)u2+2u−1},当 y≥1 时上确界为 +∞;当 y<1 时上式是开口向下的二次函数,最大点 u=1−y1,代回得
f∗(y)=(1−y)2y−1+21−y1−1=1−yy,y<1.顺带把 JS 的共轭也完整算出(它是表中最容易出错的一个):fJS(t)=21[tlogt−(t+1)log2t+1],fJS′(t)=21logt+12t。令 y=fJS′(t),即 e2y=t+12t,解得 t=2−e2ye2y(这要求 e2y<2,即 y<2log2)。于是 log2t+1=−log(2−e2y),代入
f∗(y)=yt−fJS(t)=2tlog(2−e2y)−2t+1log(2−e2y)=−21log(2−e2y).TV 的共轭也很干净:f∗(y)=supt≥0{yt−21∣t−1∣}。在 t≤1 一侧,yt−21−t=t(y+21)−21;在 t≥1 一侧,yt−2t−1=t(y−21)+21。两段都是线性的:当 ∣y∣≤21 时两段的最大值都在 t=1 取到,为 y;当 y>21 时第二段严格递增,上确界为 +∞;当 y<−21 时第一段严格递减,上确界在 t=0 取到,为 −21。于是
f∗(y)=⎩⎨⎧y,−21,+∞,∣y∣≤21,y≤−21,y>21.这正对应经典表示
DTV(P,Q)=∥g∥∞≤1sup{EP[g]−EQ[g]}的 Kantorovich 型对偶。
这个对偶表示在机器学习中非常有用,例如 f-GAN 就是基于此构造的(第 5 节详述)。
命题 4.4(数据处理不等式) 设 K 是一个马尔可夫核(随机变换),记 PK、QK 为输出分布,则
Df(PK∥QK)≤Df(P∥Q).
证明(条件 Jensen)。 设 Y∼QK,X∼Q,Y∣X∼K(⋅∣X)。若 P≪Q 则 PK≪QK,且对任意可测集 A:
PK(A)=∫K(A∣x)t(x)dQ(x)=EQ[t(X)1{Y∈A}]=EQK[EQ[t(X)Y]1A],故
dQKdPK(y)=EQ[t(X)Y=y].(⋆)由 f 凸及条件 Jensen:
f(dQKdPK(y))=f(EQ[t∣Y=y])≤EQ[f(t)Y=y].对 y 关于 QK 积分:
Df(PK∥QK)=EQK[f(EQ[t∣Y])]≤EQK[EQ[f(t)∣Y]]=EQ[f(t)]=Df(P∥Q).□等号条件。 若 f 严格凸,等号成立当且仅当 EQ[t∣Y] 本身是 σ(Y)-可测的(对每个 y 是常数),即 t=dP/dQ 可表为 Y 的函数。此时 Y 是关于 P,Q 的充分统计量:随机变换没有丢信息。这正是 f-散度能担当「信息量」的原因。
信息单调性(Csiszár 的更进一步结果)。 对 α-散度族,还有更强的「信息单调性」:把 P,Q 粗粒化(把样本空间划分得更粗)时散度不增,且存在严格单调的「信息序」。这构成了 Chentsov–Morozova 定理与信息几何中单调度量的基础。
命题 4.5(局部二次展开) 设 h 满足 ∫hdP=0、∫h2dP<∞,令 dQε=(1+εh)dP,则当 ε→0 时
Df(Qε∥P)=2f′′(1)ε2∫h2dP+O(ε3).
证明。 记 t=dQε/dP=1+εh,由 f(1)=0、∫hdP=0 做 Taylor 展开:
Df(Qε∥P)=EP[f(1+εh)]=0f(1)+εf′(1)0EP[h]+2ε2f′′(1)EP[h2]+O(ε3).这说明:在无穷小尺度上,所有 f-散度都只差一个常数 f′′(1),形状完全一致。 取 f(t)=tlogt(f′′(1)=1)即得 DKL≈21χ2;取 f(t)=(t−1)2(f′′(1)=21)即得 ∫(p−q)2≈41χ2,除以 2 或换算成 1−BC 就是 3.4 节引用的 Bhattacharyya 约定 H2≈81χ2。共同因子 ε2∫h2dP=χ2(Qε∥P) 就是Fisher 信息度量:它给出统计流形上的黎曼度量,而 f′′(1) 只是「单位选择」。这也解释了为什么 GAN 中「选 JS 还是选 KL」在小偏差区几乎无差别,差别只在远离平衡或支撑不重叠时才显现。
命题 4.6(不等式网络) 记 H2=HBhattacharyya2=1−BC,则对概率测度有
Pinsker:DTV(P,Q)≤21DKL(P∥Q),Bretagnolle–Huber:H2(P,Q)≤21DKL(P∥Q),DTV(P,Q)≤H2(2−H2)≤2H2≤DKL(P∥Q).
Pinsker 的完整推导(Vajda 型两步法)。 分三步:
第 1 步(数据处理到二元划分)。 对任一事件 A,把样本空间经确定性映射 x↦1A(x) 压成两个点,用 4.5 节的 DPI:
DKL(P∥Q) ≥ DKL(Bern(α)∥Bern(β)),α=P(A), β=Q(A).第 2 步(二元问题的精确最小值)。 固定差 δ=α−β≥0(目标 TV 值),对 α 最小化二元 KL。取对称中心 α=21+δ、β=21−δ,此时 1−α=β、1−β=α,算得
DKL(Bern(21+δ))Bern(21−δ))=αlogβα+βlogαβ=(α−β)logβα=δlog1−δ1+δ=:h(δ).由标签交换的对称性 φ(α)=φ(1−α+δ)、边界值更大(α→δ+ 时不平衡质量挤出 ∞;α→1 时值为 −log(1−δ),均大于中心值)可得:唯一驻点在 α=21+δ,且是精确最小值(Vajda 界):DKL(P∥Q)≥h(TV(P,Q)),其中 h(δ)=δlog1−δ1+δ 在 δ→1 时发散(与 KL 在支撑分离时为 ∞ 一致)。
第 3 步(初等放缩)。 由
log1−δ1+δ=2(δ+3δ3+5δ5+⋯)≥2δ,DKL(P∥Q) ≥ h(TV) ≥ 2TV(P,Q)2,即TV(P,Q) ≤ 21DKL(P∥Q). □关于常数: Pinsker 不等式中的 21(即 KL≥2TV2 的系数 2)是最优的:取两分布仅在极小 ε 上偏离最优对称配置,可让 h(δ)/δ2→2(δ→0),故常数不能改进。
顺便指出:对一般 f-散度也有平行的"固定 TV 时最小化 Df"函数(Fedotov–Harremoës 2003 给出完整刻画),即每个 f-散度都自带一个 TV 的下界函数;这是 4.7 末拓扑结论的定量基础。
Bretagnolle–Huber 的推导。 由 Rényi 散度在阶数 α 上单调不减(Hölder 不等式的直接推论),
DKL(P∥Q)=D1R(P∥Q) ≥ D1/2R(P∥Q)=−2logBC.又由 −logx≥1−x(x>0),−2logBC≥2(1−BC)=2H2。合并即得
H2≤21DKL(P∥Q).□顺便验证与 4.6 节一致:小偏差时 DKL≈21χ2、H2≈81χ2,于是 H2≈41DKL≤21DKL,不等式成立且留有余量。
TV 与 H2 的关系。 由 Cauchy–Schwarz,
2TV=∫∣p−q∣∣p+q∣dx≤∫(p−q)2⋅∫(p+q)2=2H2⋅2(1+BC)=4H2(2−H2),故 TV≤H2(2−H2),再与 H2≤21DKL 串起来就有 TV≤DKL(比 Pinsker 常数差一个 2)。
定理 4.2(拓扑关系的准确版) 设 f 凸、f(1)=0 且在 (0,∞) 上连续。
(a)("下来"方向,一般成立) Df(Pn∥Q)→0 ⟹ DTV(Pn,Q)→0。每个适度正则的 f-散度都自带一个连续的 TV 下界函数 gf(Vajda / Fedotov–Harremoës),gf(0)=0、gf(t)>0 (t>0),使 Df≥gf(TV);常用成员的具体形式:KL 给 2TV2≤DKL(Pinsker),χ2 给 χ2≥4TV2,Hellinger2 经由 TV≤H2(2−H2)≤2H2,TV 本身平凡。
(b)("上去"方向,需要条件) DTV(Pn,Q)→0 ⟹ Df(Pn∥Q)→0 一般不成立。反例:在 [0,1] 上取 p≡1,qn=(1−δn)p+δnUnif[0,εn],取 δn=lnn1、εn=e−n。则 TV(qn,p)≈δn→0,但 KL(qn∥p)≳δn⋅n→∞。反例的机制很典型:TV 只控制"总质量差",控制不了小测度集合上密度的巨大尖峰,而 KL 对小分母极其敏感——这正是 KL/χ² "无界"分歧的拓扑体现。
(c)(有限字母表/一致比值界下,全部等价) 若似然比一致有界(例如:Q 在有限字母表上且 q(x)>0 对所有 x∈suppP——此时 t=qp≤tmax<∞),则
Df(Pn∥Q)→0⟺TV(Pn,Q)→0⟺DKL(Pn∥Q)→0对一切上述 f 同时成立(上界方向由 ∣f(t)−f(1)∣≤C∣t−1∣ 于 t∈[1/tmin,tmax] 的一致 Lipschitz 性给出)。
也就是说,"所有 f-散度诱导同一拓扑"必须在有限/紧设定或一致比值界下读:此时它们都等价于全变差拓扑(也叫强拓扑),只是"度量标尺"不同;而在一般测度空间上,KL 型拓扑严格强于 TV 拓扑。这一分层对理解第 6 节 f-散度与 Wasserstein 的真正差异很重要:f-散度族的内部差异是"强度"差异,而它们与 Wasserstein 的差异是"性质"差异。
f-散度一般不对称,也不满足三角不等式,因此通常不是距离度量。但某些特殊形式可以诱导出度量:
- Hellinger 距离是度量:ρH(P,Q)=21∫(p−q)2dx=1−BC=2−2HBhattacharyya2.
它有一个特别漂亮的几何解释:把分布 P 映到单位球面上的点 p(因 p22=∫p=1),则 ρH(P,Q)=21∥p−q∥2 就是单位球面上的欧氏距离——度量公理(对称、三角不等式)由 L2 距离直接继承,非退化由"开平方是单射"保证; - 2DJS(等价地 DfJS 规范化后)是度量(Endres–Schindelin 的结论),其证明用到了 fJS 对应生成元的"负定型"性质。
反过来,不对称显然排除度量;即使对称,Df 也不自动是度量。例如全变差 DTV 本身就是度量,但若取某凸积 f 的散度再做开方,三角不等式可能失效——这依赖 f 是否落在"负定(negative type)"函数类中;不是自动成立的。
与度量的对照结论: f-散度的正确身份是散度(divergence):非负、在 P=Q 处取零,但不要求对称与三角不等式。当我们需要真距离时(例如做收敛分析、中心化、 k-中心聚类),就从 f-散度族里挑那些 ⋅ 后成为度量的成员(Hellinger、JS、TV),或干脆换成真正的度量类(第 6 节的 IPM)。
4.4 节给出精确对偶:
Df(P∥Q)=gsup{EP[g(X)]−EQ[f∗(g(X))]}.当 P 是数据分布、Q 是生成分布时,右端可直接用两批样本做蒙特卡洛估计,得到 Df 的一个下界,并用一个网络 gω 逼近最优解。于是
Df(P∥Q;gω)=n1i=1∑ngω(xi)−m1j=1∑mf∗(gω(yj)).对 ω 极大化即得估计;把 Q=Qθ(生成器)同时放进去,就得到 f-GAN 的 minimax 目标:
θmin ωmax {EP[gω(X)]−EQθ[f∗(gω(X))]}.命题 5.1(最优判别器) 在 5.1 节的 minimax 目标中,固定 P,Q 时内层对 g 的最优解为
g∗(x)=f′(q(x)p(x)),即判别器学到的量是似然比经 f′ 之后的取值。
证明。 目标对 g(x) 的逐点依赖是 p(x)g(x)−q(x)f∗(g(x)),对 g(x) 求导:
p(x)−q(x)f∗′(g(x))=0 ⟹ f∗′(g∗(x))=q(x)p(x)=t.由于 (f∗)′=(f′)−1(Fenchel 的互逆关系),即得 g∗(x)=f′(t(x))。把 g∗ 代回即得 Df(P∥Q)(这正是定理 4.1 所给的最优解)。实践含义: 判别器网络 gω 学的是 f′(似然比),而不是似然比本身;不同 f 等价于对似然比做了不同的单调「整形」,因此决定了梯度的尺度与饱和方式。
取上表的 f∗:
- KL(f∗=ey−1):
DKL(P∥Q)=gsup{EP[g]−EQ[eg−1]}.(这是「MINE-f」式下界。经典 Donsker–Varadhan 下界是 EP[g]−logEQ[eg],二者同源但第二项不同:ey−1 是把 log 移到最外层并做 f-散度对偶后的结果。)
- 反向 KL / α-GAN:把 α 从 −1 扫到 1,散度从反向 KL(α→−1,zero-forcing、模式崩塌倾向)经 Hellinger 型对称散度(α=0)过渡到正向 KL(α→1,zero-avoiding、模式覆盖倾向),可以在"崩塌—覆盖"之间连续调节(见 3.6 节的两端极限)。
- JS:f∗=−21log(2−e2y),y<2log2。代回即原始 GAN 的对抗目标(见 5.4)。
- χ2(LSGAN):f∗=y+y2/4,目标变为 EP[g]−EQ[g+g2/4],即对判别器输出做最小二乘回归,梯度不会像 sigmoid 那样饱和。
- Hellinger²:f∗=y/(1−y),y<1。
原始 GAN 的判别器输出经 sigmoid 得 σ(D(x))=Ds(x)∈(0,1),其目标等价于最小化 JS 散度下的对抗博弈。判别器写成 logit
g(x)=logDs(x)−log(1−Ds(x))=logqp,它与 5.2 节的最优解
gJS∗(x)=fJS′(qp)=21logt+12t通过重参数化 Ds∗=2e2gJS∗=p+qp 相联系(常数平移在共轭表示中自由),故在最优判别器处可直接代入:
EP[logDs]+EQ[log(1−Ds)]=2DJS(P Q)−2log2.推导:logp+q2p=logp+qp+log2,故
KL(P∥M)=EP[logp+q2p]=EP[logDs]+log2,对 Q 同理,两式相加即得。于是「最小化 JS」与「在最优判别器下最大化 GAN 目标」是同一件事,而常数 −2log2 与生成器无关。这解释了「GAN 训练不收敛」的来源:JS 有界,一旦支撑集几近不重叠,DJS→log2,判别器梯度饱和,生成器梯度消失。反过来,换成 LSGAN(χ2)、Wasserstein(非 f-散度)或 α-GAN 就能改变这一点。
用 5.1 的 Monte Carlo 下界做估计时:
- 它是 Df 的下界(偏差向下),且偏差来自 gω 未达到最优 + 样本有限;
- 当 sup 取到极值时,估计量方差随 f∗ 增长而增大(如 KL 的 eg 会重尾);
- 一个常用替代是「对称化」或「有界化」f(如 JS、TV),牺牲敏感性换取稳定梯度。这与第 6 节讨论的「有界/无界」准确性—稳健性权衡是同一件事。
| 散度 | f(t) | f∗(y) | 对称 | 有界 |
|---|
| KL | tlogt | ey−1 | 否 | 否 |
| 反向 KL | −logt | −1−log(−y) | 否 | 否 |
| JS | 21[tlogt−(t+1)log2t+1] | −21log(2−e2y) | 是 | 是 |
| 全变差 | 21∣t−1∣ | y(∣y∣≤21) | 是 | 是 |
| Pearson χ2 | (t−1)2 | y+4y2 | 否 | 否 |
| Neyman χN2 | t(t−1)2 | 2−21−y(y<1) | 否 | 否 |
| Hellinger2 | (t−1)2 | 1−yy | 是 | 是 |
| α-散度 | 1−α24(1−t(1+α)/2) | a1[((1−a)(−y))−1−aa−1−a1],y<0 | 否 | 否 |
(Neyman 一行的验证:f(t)=t(t−1)2=t−2+t1,f∗(y)=supt>0{yt−t+2−t1},驻点条件 y−1+t21=0 给 t=1−y1(y<1),代回得 f∗=t(y−1)+2−t1=−1−y+2−1−y=2−21−y。α 一行取 a=21+α∈(0,1),验证:fα∗(y)=supt{ty−a(1−a)1−ta},驻点 y+1−ata−1=0 给 t=((1−a)(−y))−1−a1(y<0),代回即得上式;a=21(即 α=0,f=4(1−t))时公式给出 −y4−4,可与直接展开互相验证。)
可见,f-散度族统一了「不对称/对称」「有界/无界」的多种散度。
f-散度只依赖似然比 dP/dQ,因此把两个分布同时「搬到别处」值不变。这带来一个根本局限:
若 P⊥Q (支撑集不重叠,如 P=δ0, Q=δ1),DJS=log2,DTV=1,也就是说,f-散度在支撑分离时饱和到常数上界,对生成器参数的微小改动失去梯度:因为被积分的量 qf(p/q) 只在 q>0 处有定义,当两个支撑几乎不重叠时,极小化散度的博弈只剩"常数项 − 常数项",梯度信息全部丢失(这正是原 GAN 训练崩溃的理论根源)。Wasserstein 距离与 MMD 属于另一族——积分概率度量:
IPMF(P,Q)=h∈Fsup∫hdP−∫hdQ.它们比较的是「在函数类 F 上积分的差」,而不是似然比,因此利用了样本空间的度量/几何结构。KS 距离(F={一维区间指示函数})、Wasserstein(F={1-Lipschitz 函数})、MMD(F={RKHS 单位球})都是 IPM。上面对 f-散度的变分表示其实是「带惩罚的 IPM」:
Df(P∥Q)=gsup{EP[g]−EQ[f∗(g)]},它的被估计量是 f∗(g),而不是 ∣⋅∣,所以是「非对称 IPM」。
结论: Wasserstein/MMD 不是 f-散度,也不能写成 f-散度;它们的关键区别在于是否利用几何、是否在支撑分离时仍给梯度、以及是否满足数据处理不等式(Wasserstein 一般不满足数据处理不等式,因为传输方案可以随条件分布"重新安排"质量;MMD 由核特征映射的条件期望是收缩算子,沿核的具体结构可证其满足数据处理不等式)。
| 情形 | KL | 反向 KL | JS | TV | χ2 | Hellinger² | Wasserstein |
|---|
| P=δ0,Q=δ1(约) | +∞ | +∞ | log2 | 1 | +∞ | 2 | 1 |
| P=N(0,1),Q=N(100,1) | =5000 | =5000 | ≈log2 | ≈1 | ≈e104 | ≈2 | =100 |
f-散度在第二行全部「饱和到下界/上界」,而 Wasserstein 随距离线性增长——这正是词嵌入、最优传输、Wasserstein GAN 的动机。
f-散度族之所以重要,是因为:
- 统一框架:许多生成模型的目标函数可以写成 f-散度。
- 变分估计:通过凸共轭,可以用神经网络估计 f-散度,这就是 f-GAN 的核心思想。
- 灵活选择:不同 f 对应不同训练性质。例如 JS 有界但可能梯度消失,KL 无界但敏感。
- 理论分析:数据处理不等式、凸性、对偶表示等为收敛性和泛化分析提供工具。
下面把这几条落到具体场景。
见第 5 节。核心是:minθmaxω 的对抗目标 = 对 f 做对偶后的 f-散度估计。选择 f 就是选择「用哪种散度训练生成器」,这直接决定模式崩塌、梯度消失与训练稳定性的权衡。
变分推断里最大化证据下界
L(q)=Eq[logp(x,z)]−Eq[logq(z)]=logp(x)−KL(q(z)∥p(z∣x)),其中 KL(q∥p) 是 f-散度(f=tlogt)。反过来,任何以 Eq[log(⋅)] 为组成部分的目标都可以用 f-散度的语言重写;α-VI、χ2-VI 等就换用别的 f,在 3.1 节所说的「零回避」(mass-covering)与「零强制」(mode-seeking)两种极端行为之间取舍。
互信息可写成
I(X;Y)=KL(PXY∥PX⊗PY)=Dtlogt(PXY∥PX⊗PY),因此它是 f-散度的特例。MINE 用 Donsker–Varadhan 对偶估计它,f-MINE 则对一般 f 用 4.4 节的对偶;不同 f(KL、JS、χ2)给出不同的「MI 下界」和不同的方差—偏差折衷。对比式学习的 InfoNCE 也是 KL 下界的一种变体。
任何表示 T(X) 都满足(4.5 节)
Df(PT(X)∥QT(X))≤Df(PX∥QX),即「编码不会创造信息」。这为对比学习、域对齐、特征选择提供了可证伪的约束:任何声称「表示后差异更大」的方法都必然在某个环节违反了 DPI,需要解释为什么。
在源域 S 与目标域 T 上,衡量分布漂移的现代方法(DANN、ADDA)本质上用 f-散度或 IPM 对齐边缘分布;其中用 JS 的(GAN 式)对齐与用 MMD/Wasserstein 的对齐,区别正是 6.2 节的几何与支撑问题。
f-散度是假设检验的错误指数:
- Stein 引理:在固定第一类错误下,第二类错误的最优指数为 KL(P∥Q);
- Chernoff 信息:C(P,Q)=sup0<λ<1(1−λ)DλR(P∥Q),即 Rényi/α-族中的最优点;对称检验的指数由它决定。
因此 f-散度不只是「训练目标」,也是统计判决的极限性能。
一个较新的应用是把 f-散度的语言搬到隐私保护。差分隐私(DP)要求相邻数据集的输出分布「难以区分」。Dong–Roth–Su 提出 f-差分隐私(f-DP):用一个权衡函数(tradeoff function) f 刻画两个输出分布 P,Q 上「漏报率—误报率」的权衡曲线:
T(P,Q)(α)=Ainf{P(A) : Q(A)≥1−α},α∈[0,1].机制 M 满足 f-DP,若对所有相邻 D,D′,恒有 T(M(D),M(D′))≥f。可以证明:
- 权衡曲线与 f-散度互相决定。 注意 T(P,Q)(α) 只依赖似然比 dP/dQ 的分布,因此 T 与"全体 f-散度"携带同样的信息。对 hockey-stick 生成元族
gγ(t)=max{0,t−γ},γ∈[0,1],(Dong–Roth–Su 的 hγ(t)=max{0,t−1+γ} 就是把 γ 换成 1−γ 的同一族),变分表示给出干净的检验集形式:
Dgγ(P∥Q)=A∈Asup{P(A)−γQ(A)}.推导: 一方面,任意 0≤g≤1 可写为指示函数的线性组合(层叠公式),而 EP[g]−γEQ[g] 是 g 的线性泛函,故其上确界在指示函数 g=1A 上达到:
0≤g≤1sup{EP[g]−γEQ[g]}=Asup{P(A)−γQ(A)},且由 EP[g]=EQ[gt],左端点态上确界为 EQ[(t−γ)+],即 Dgγ。另一方面取 g∗=1{t>γ} 恰有 EQ[g∗(t−γ)]=EQ[(t−γ)+],故等号可取。
几何解释:γ 扫过 [0,1] 时,右端就是权衡曲线(ROC 下边界)各条斜率为 1/γ 的支撑线的截距——知道整条曲线 T 就知道全部 gγ-散度(γ=1 时立刻给出 TV=supA{P(A)−Q(A)})。反过来,知道单个标量散度(如 KL 或 χ2)只对 T 施加一个切向约束(4.7 节的不等式网络),信息严格更少;
- 在「小隐私预算」下,所有 f-DP 都由**高斯差分隐私(GDP)**统一逼近,其权衡函数 Gμ(α)=Φ(Φ−1(1−α)−μ);
- 权衡函数族在组合(post-processing、串联)下封闭,并装备了一个与 f-散度"散度序"同构的偏序——这与 f-散度族的"≥ 比较"在结构上完全平行。
这说明 f-散度不仅统一了信息论度量,也统一了现代隐私的定义框架:用一条凸曲线代替一个标量数字。
设 P=N(μ1,σ12)、Q=N(μ2,σ22)。
KL(经典公式)。
DKL(P∥Q)=logσ1σ2+2σ22σ12+(μ1−μ2)2−21.Pearson χ2(等方差 σ1=σ2=σ,Δ=μ1−μ2)。 计算 ∫p2/q:由配方可得
∫qp2dx=exp(σ2Δ2),于是
χ2(P∥Q)=∫q(p−q)2dx=∫qp2−1=exp(σ2Δ2)−1.这印证了「无界」:两个虽很接近但支撑重叠的正态,χ2 也会随 Δ2/σ2 指数爆炸。
Hellinger²(等方差)。 Bhattacharyya 系数
BC(P,Q)=∫pq=exp(−8σ2Δ2),故 HBhattacharyya2=1−e−Δ2/(8σ2),Df=2(1−e−Δ2/(8σ2))(本文约定)。
α-散度(等方差)。 由 3.6 节
Dα=a(1−a)1(1−e−2σ2a(1−a)Δ2),a=21+α,在小 Δ 时 ≈2σ2Δ2,与 4.6 节的局部展开一致(且此时与 α 无关)。
设 P=Bern(p)、Q=Bern(q)(p,q∈(0,1)),似然比取值 t1=p/q(概率 q)与 t0=(1−p)/(1−q)(概率 1−q)。
DKL(P∥Q)=plogqp+(1−p)log1−q1−p,DTV(P,Q)=∣p−q∣,χ2(P∥Q)=q(1−q)(p−q)2,HBhattacharyya2(P,Q)=1−pq−(1−p)(1−q).这些是检验公式是否自洽的好练习:例如把 DKL 对 p 在 p=q 处做二阶展开,应回到 2q(1−q)(p−q)2=21χ2,与 4.6 节吻合。
取 f(t)=tlogt、f∗(y)=ey−1,则对任意 g:
DKL(P∥Q)≥EP[g]−EQ[eg−1],等号在 g=log(p/q)+1 处取到。代回:
EP[log(p/q)+1]−EQ[elog(p/q)]=DKL(P∥Q)+1−1=DKL(P∥Q),完全自洽。这给出了一个「可验证」的对偶表示练习。
f-散度族的故事可以浓缩成三句话:
- 一个模板:Df(P∥Q)=EQ[f(dP/dQ)],f 凸、f(1)=0。
- 两组对偶:f↔f∗ 给出变分表示(可用于估计与对抗训练);f↔tf(1/t) 给出方向对称性(可用于构造对称散度)。
- 一个不变量:数据处理不等式,说明它是「信息量」而非「几何量」。正因如此,它与 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-散度的语言如何统一差分隐私。把这几条线索接起来,读者就能在「定义—性质—估计—应用」四个层面上自由穿梭。