CCG 09-03:Wasserstein 距离与 W1 对偶

本页只解决一个问题

概率分布之间的几何距离怎样区别于逐点差异?

本页是原长篇讲义的单概念版本。第一次阅读只追踪本页定义的对象;看见未掌握的前置符号时,先沿链接退回,不要跳过定义硬背结论。

开始前

6. Wasserstein 距离

在度量空间(X,d)(X,d) 上,取代价c(x,y)=d(x,y)pc(x,y)=d(x,y)^p:

Wp(μ,ν)=(inf⁡π∈Π(μ,ν)∫d(x,y)p,dπ)1/p.W_p(\mu,\nu) =\left( \inf_{\pi\in\Pi(\mu,\nu)} \int d(x,y)^p,d\pi \right)^{1/p}.

满足有限pp 阶矩时,WpW_p 是概率测度空间上的距离。

6.1 为什么它比逐点L2L^2 更懂几何

两个窄峰相距ϵ\epsilon:逐点密度差可能几乎不变,但 Wasserstein 距离约为ϵ\epsilon,因为它测量“质量移动多远”。

7.W1W_1 的 Kantorovich–Rubinstein 对偶

当c=dc=d:

W1(μ,ν)=sup⁡∥f∥Lip≤1(∫f,dμ−∫f,dν).\boxed{ W_1(\mu,\nu) =\sup_{\|f\|_{Lip}\le1} \left(\int f,d\mu-\int f,d\nu\right). }

WGAN 中的 critic 正是在近似 1-Lipschitz 势函数,但神经网络训练只是对偶优化的一个近似实现,并不自动得到精确 Wasserstein 距离。

读完必须能回答

  1. 不看公式,用自己的话回答开头的核心问题。
  2. 指出本页最重要公式中每个符号的类型:标量、向量、矩阵、映射还是集合。
  3. 找出定理成立所需的假设,并举一个删除某条假设后可能失败的例子。
  4. 对最小例子手算一遍;若本页含代码,再比较手算与程序输出。

前后课程

上一课:离散输运与 Kantorovich 对偶 | 下一课:Brenier 定理与 Monge-Ampere 方程