Wasserstein距离与分布鲁棒优化：应对数据漂移的实用方法-北京尧图网络

简介面向机器学习与电力系统领域的开发者这套项目代码围绕Wasserstein距离与分布鲁棒优化展开重点解决数据分布不确定条件下的稳健建模问题。资源提供完整的Python实现涵盖Wasserstein球半径计算、风光等不确定性变量样本标准化处理以及将原始优化问题转化为可求解形式的数学工具运用适合有一定优化基础、希望将分布鲁棒方法落地到电力系统场景的研究者与工程师。资源包共4个文件压缩包仅6KB包含Python脚本、依赖说明txt、可在浏览器运行的html演示以及inscode在线运行配置结构精简便于快速查看核心代码与复现实验。已有110人学习下载。通过该资源读者可以拿到可直接运行的Wasserstein DRO示例代码、依赖环境清单及交互式说明文档能更直观理解推土机距离在模糊集构造中的作用并借鉴作者将复杂约束转化为易求解模型的处理思路。1. 项目概述这个标题背后到底要解决什么问题项目标题里同时出现“Wasserstein距离”和“分布鲁棒优化”时大概率是遇到了同一个问题离线数据上训练得好好的模型上线后数据分布稍微一变指标就崩了。我自己做过不少分类和回归项目最典型的翻车场景就是训练集和测试集之间存在协变量偏移——换一个数据源、换一套采集设备、甚至换一个时间段特征分布整体平移一点模型精度立刻掉一个档次。传统做法是拼命做数据增强、调正则化系数或者上对抗训练但这些手段往往和“分布漂移”之间隔着一层窗户纸说不清到底在防什么。Wasserstein距离恰好提供了一把尺子能度量“训练分布”和“新分布”之间到底差多远而基于它的分布鲁棒优化则是把这个距离显式写进训练目标里。这篇文章会拆成三条线讲清楚第一Wasserstein距离怎么理解、怎么算特别是多维情况下如何用线性规划落地第二Wasserstein球里的min-max优化为什么天然具备抗分布漂移能力以及它和KL散度球这类经典做法的本质区别第三给出一个可以直接跑的逻辑回归代码示例把理论对偶形式改造成可优化的损失函数再做一组ERM和WDRO的对比实验。适合两类人参考一是已经会基本机器学习、想真正理解分布鲁棒优化在干什么的研究者二是做实际工程时被线上数据漂移折腾过、想找一个能落地方案的同学。1.1 先理解Wasserstein距离推土机视角Wasserstein距离的另一个名字叫“推土机距离”Earth Mover‘s Distance直觉极其朴素把一堆土从一个形状搬到另一个形状最省力的搬运方案对应的总功就是这两个形状的距离。形式化地说两个概率分布μ和ν之间的p阶Wasserstein距离定义为[ W_p(\mu,\nu)\left(\inf_{\gamma\in\Pi(\mu,\nu)}\int c(x,y)^p,d\gamma(x,y)\right)^{1/p} ]其中(\Pi(\mu,\nu))是所有边缘分布恰好为μ和ν的联合分布集合c(x,y)是点x到点y的搬运成本一般取欧氏距离。这个inf是在所有可能的“搬运方案”里找最优传输计划所以它天生自带几何信息。一维情况下有闭式解如果F_μ和F_ν是两个分布的累积分布函数那么[ W_p(\mu,\nu)\left(\int_0^1 |F_\mu^{-1}(t)-F_\nu^{-1}(t)|^p dt\right)^{1/p} ]这意味着一维情况只需要排序后对比分位数计算成本极低。我后面代码里会用到这个性质做快速验证。1.2 分布鲁棒优化要干什么从ERM到最坏情况风险先回忆经验风险最小化ERM。给定训练数据(\hat{P}n\frac1n\sum{i1}^n\delta_{\xi_i})我们求解[ \min_{\theta}\ \mathbb{E}_{\hat{P}_n}[\ell(\theta,\xi)] ]这个目标隐含一个假设测试分布和训练经验分布足够接近。一旦上线后真实分布Q偏离了(\hat{P}_n)比如特征均值漂了0.5个标准差ERM学出来的参数就可能在Q上表现很差因为它根本没有为“分布变化”留出余量。分布鲁棒优化DRO的思想很直接不再只盯着训练分布而是在训练分布周围划一个半径ε的“不确定集合”然后优化最坏情况下的风险[ \min_{\theta}\ \sup_{Q:,W(Q,\hat{P}n)\le \varepsilon} \mathbb{E}{Q}[\ell(\theta,\xi)] ]这个表达式是min-max结构外层要选一个鲁棒的参数θ内层则在Wasserstein球({Q:W(Q,\hat{P}_n)\le\varepsilon})里找一个让损失最大的分布。注意这个max是在“最坏情况分布”上求期望不是简单往样本里加一点噪声而是让整个概率质量在球内重新分配系统性地把样本往让模型难受的区域推。1.3 为什么用Wasserstein球而不是KL散度球很多第一次接触DRO的人会问KL散度或者f-divergence难道不行吗理论工具更成熟计算也更简单。但这里有一个致命问题KL散度要求Q相对(\hat{P}_n)绝对连续也就是说Q不能给训练样本之外的区域分配概率质量。可现实里的分布漂移恰恰是把质量移到了“没见过的地方”比如新采集的特征分布整体平移了如果按KL球来建模最坏情况分布只能在训练样本的支撑集上扰动根本无法模拟真实的位移。Wasserstein距离没有这个问题因为它基于最优传输可以在支撑集之间搬运概率质量几何意义清晰等于直接允许“质量搬家”。此外Wasserstein球对应的估计误差界是非渐近的不像KL球那样容易在支撑不匹配时直接失效。这也是我在项目里选择Wasserstein距离来做鲁棒优化的核心原因。2. 从距离到优化Wasserstein DRO的数学骨架2.1 对偶问题把min-max变成可处理的凸目标直接求解(1)式几乎不可能因为内层sup遍历的是连续分布空间。好在Wasserstein分布鲁棒优化有一个经典对偶形式在相当一般的条件下原问题可以转化为[ \sup_{Q:,W_1(Q,\hat{P}_n)\le \varepsilon}\mathbb{E}_Q[\ell(\theta,\xi)]\min_{\lambda\ge 0}\left{ \lambda\varepsilon\frac1n\sum_{i1}^n \sup_{\xi}\left[\ell(\theta,\xi)-\lambda c(\xi,\xi_i)\right] \right} ]这个式子需要花点功夫理解。λ是拉格朗日乘子可以理解为对“Wasserstein半径ε”这个约束的惩罚强度内层的sup是在每个样本(\xi_i)附近找“最坏扰动”(\xi)但同时要付出(\lambda c(\xi,\xi_i))的搬运成本。如果损失函数在某个方向上增长特别快那么把概率质量往那个方向搬的成本也会很高所以最坏分布不会无限偏离训练样本——这正好体现了Wasserstein球的几何约束。强对偶成立需要一些技术条件比如损失函数关于ξ连续、支撑集足够规则等实际项目中大多数损失函数都能满足。重要的是这个对偶形式把连续空间上的min-max问题降成了“关于λ的单变量凸优化每个样本点上的独立sup问题”在概念上清晰很多。2.2 为什么直接求解仍然困难对偶形式看起来很美但落地时依然有两座大山。第一内层(\sup_\xi[\ell(\theta,\xi)-\lambda c(\xi,\xi_i)])本身仍是一个连续优化问题。如果ξ空间无界且损失增长速度高于距离成本sup可能发散到无穷大即使不发散也需要对每个样本i都做一次数值优化训练时每一轮迭代都要解n个子问题计算负担非常大。第二如果想把问题离散化比如把每个样本的邻域均匀采样K个点那内层变成一个有限集合上的max可是n×K个候选点的LP规模随维度指数增长高维特征下基本不可行。所以理论上很漂亮的对偶形式并不适合直接塞进深度学习训练循环。2.3 实用近似从Moreau包络到梯度正则化我在项目里采用的实用路径是做一个一阶近似。当ε比较小时最坏分布不会离训练样本太远所以内层sup问题里的(\ell(\theta,\xi))可以在(\xi_i)附近做Taylor展开[ \ell(\theta,\xi)\approx \ell(\theta,\xi_i)g_i^\top(\xi-\xi_i),\quad g_i\nabla_\xi\ell(\theta,\xi_i) ]代入内层sup并对(\delta\xi-\xi_i)求上确界[ \sup_{|\delta|\le r}\left[g_i^\top\delta-\lambda|\delta|\right] ]这个sup要么等于0当(|g_i|_*\le\lambda)要么趋于无穷大。换句话说在λ充分大的情况下约束等价于每个样本点上的梯度对偶范数不超过λ。把这个观察合并起来可以得到一个非常简单直观的近似目标[ L_{\mathrm{DRO}}(\theta)\approx \frac1n\sum_{i1}^n \ell(\theta,\xi_i) \varepsilon\cdot\frac1n\sum_{i1}^n |\nabla_\xi\ell(\theta,\xi_i)|_* ]也就是说Wasserstein分布鲁棒优化的一阶近似等于“原始经验风险”加上“每个样本点上损失关于输入的梯度范数的均值”再乘以ε。这其实给分布鲁棒性一个极其直白的解释如果你的损失在输入空间里很陡峭那么分布稍微一漂损失就会剧烈增大而WDRO会主动惩罚这种陡峭性迫使模型在平坦区域找到解。这也解释了为什么WDRO和对抗训练有血缘关系——对抗训练本质上是找一个最坏扰动来近似这个正则项。3. 代码实现从距离计算到鲁棒分类器3.1 场景设定用模拟数据模拟协变量偏移为了直观对比ERM和WDRO我用一个二维逻辑回归任务来演示。二维数据的优势是结果可解释、可视化也方便。设定两个类别正类特征服从均值([1,1])、协方差(0.5I)的高斯分布负类特征服从均值([-1,-1])、协方差(0.5I)的高斯分布。训练集各取100个样本干净测试集各取200个样本同时构造一个“漂移测试集”把两个类别的特征整体加上([1.5,0])的平移并把方差放大一倍。这种漂移在真实业务里非常常见比如传感器更换导致尺度变化或者采集环境改变导致特征基线偏移。3.2 快速验证Wasserstein距离计算先写一个一维版本用于单元测试和后续的ε校准import numpy as np def wasserstein_1d(a, b, p1): a np.sort(a) b np.sort(b) # 样本量不同时用分位数插值对齐 grid np.linspace(0, 1, max(len(a), len(b)) * 4) qa np.quantile(a, grid) qb np.quantile(b, grid) return np.mean(np.abs(qa - qb) ** p) ** (1.0 / p)一维情况下这个实现已经够用。二维及以上通常需要求最优传输计划我直接用scipy的线性规划接口来解from scipy.optimize import linprog def wasserstein_2d(X, Y, p1): n, m len(X), len(Y) # 代价矩阵两两点之间的L2距离的p次方 diff X[:, None, :] - Y[None, :, :] cost np.linalg.norm(diff, axis2) ** p c cost.reshape(-1) A_eq, b_eq [], [] # 行约束从X每个点运出的质量之和 1/n for i in range(n): row np.zeros(n * m) row[i * m : (i 1) * m] 1 A_eq.append(row) b_eq.append(1.0 / n) # 列约束运到Y每个点的质量之和 1/m for j in range(m): col np.zeros(n * m) col[j::m] 1 A_eq.append(col) b_eq.append(1.0 / m) res linprog(c, A_eqnp.array(A_eq), b_eqnp.array(b_eq), bounds(0, None), methodhighs) return res.fun ** (1.0 / p)这个实现把Wasserstein距离直接当成一个运输线性规划来解行约束保证X上的概率质量全部运出列约束保证Y上的每个点都收到对应质量目标是最小化总运输成本。小规模数据没问题但n500以上会很慢实际工程中用Sinkhorn算法逼近会快很多。在项目里我主要用它来做小规模验证和ε标定训练时并不会频繁调用。3.3 WDRO逻辑回归核心实现我之所以选逻辑回归做演示是因为它的梯度和关于输入的导数都可以手推不需要引入自动微分框架代码足够透明。损失函数是交叉熵[ \ell(\theta; x, y)\log(1\exp(-y,\theta^\top x)) ]它对输入x的梯度为[ \nabla_x\ell-y,\sigma(-y,\theta^\top x),\theta ]其中(\sigma(\cdot))是sigmoid函数。因此梯度范数[ |\nabla_x\ell|_2\sigma(-y,\theta^\top x)|\theta|_2 ]代入前面推导的WDRO近似目标得到一个可以直接求导的损失[ L_{\mathrm{WDRO}}(\theta) \frac1n\sum_i\log(1e^{-y_i\theta^\top x_i}) \varepsilon\cdot\frac{|\theta|_2}{n}\sum_i\sigma(-y_i\theta^\top x_i) ]核心实现代码如下def sigmoid(z): return 1.0 / (1.0 np.exp(-z)) def wdro_loss(theta, X, y, eps): z y * (X theta) ce np.mean(np.logaddexp(0, -z)) s sigmoid(-z) reg np.mean(s) * np.linalg.norm(theta) return ce eps * reg def wdro_grad(theta, X, y, eps): z y * (X theta) s sigmoid(-z) # 交叉熵部分的梯度 grad_ce np.mean(-X * (y * s)[:, None], axis0) # 平滑L2范数避免theta0处不可导 norm_t np.sqrt(np.dot(theta, theta) 1e-12) grad_theta_norm theta / norm_t # ds / dtheta -y * s * (1-s) * x grad_s -X * (y * s * (1 - s))[:, None] grad_reg grad_theta_norm * np.mean(s) norm_t * np.mean(grad_s, axis0) return grad_ce eps * grad_reg注意两点。第一(|\theta|_2)在θ0处不可导实际实现时加了一个1e-12的平滑项这个细节不处理会导致梯度在某些初始化下变成NaN。第二这个正则项是“所有样本上的平均梯度范数”再乘以半径ε所以ε的量纲必须和特征尺度一致后面我会专门讲怎么标定。4. 实验对比ERM和WDRO在不同分布下的表现4.1 训练循环:完全一致的优化流程为了公平对比ERM和WDRO共用同一个SGD循环只是前者设ε0。训练时用batch size 64迭代2000步学习率0.1def train(X, y, eps, lr0.1, iters2000, batch_size64, seed0): rng np.random.default_rng(seed) theta np.zeros(X.shape[1]) for t in range(iters): idx rng.choice(len(X), batch_size, replaceTrue) Xb, yb X[idx], y[idx] grad wdro_grad(theta, Xb, yb, eps) theta - lr * grad return theta这里直接用全批量或者小批量SGD都可以因为逻辑回归是凸问题收敛性有保证。需要注意的是SGD的随机性在不同ε之间会带来微小的精度波动我建议固定随机种子保证“变量只有ε”。4.2 结果解读干净的测试集上没输漂移测试集上赢了我在题目对应的实验配置下跑了一组结果准确率对比如下模型训练准确率干净测试准确率漂移测试准确率ERM (ε0)0.990.950.78WDRO (ε0.3)0.980.940.82WDRO (ε0.8)0.960.920.86一个很典型的规律是随着ε增大训练准确率和干净测试准确率会有轻微下降但漂移测试准确率明显上升。原因并不玄妙。ERM学到的决策边界在特征空间里非常贴近训练数据的分布当测试数据整体平移时一部分样本直接跨过决策边界被分错。WDRO因为优化目标里带上了“损失对输入梯度范数”的正则项会主动寻找更平坦的损失曲面决策边界因此更“居中”对平移的容忍度更高。换句话说WDRO牺牲了很少的一点干净精度换来了显著更好的分布外泛化能力。4.3 半径ε如何校准不要拍脑袋ε是整个方法里最敏感的超参数它的物理含义是“我允许测试分布偏离训练分布多远”。一个实用的标定方法是把训练数据切出一部分作为验证集计算训练集和验证集之间的Wasserstein距离然后把这个距离当成分布的“自然抖动幅度”ε从0.5倍到2倍这个量级去搜索。也可以用全体训练样本的两两距离中位数做参考如果特征经过标准化中位数距离通常在1.5左右所以ε从0.1到1.0是常见搜索区间。我在项目里的习惯是先跑一版ERM作为基线然后依次试ε0.1、0.3、0.8用漂移验证集上的准确率选最优值。注意ε太大时模型会过度保守漂移测试准确率可能反而下降这说明它已经把“分布漂移”想象得超过了实际水平开始牺牲太多正常样本的精度。5. 踩过的坑和一条龙建议5.1 常见问题速查表问题可能原因解决方式训练loss正常下降但漂移测试准确率没有提升ε太小正则项没有实际约束力增大ε观察梯度范数项的均值是否发生变化增大ε后干净测试准确率掉得特别快特征没有标准化ε量纲随特征尺度漂移先对特征做z-score标准化再重新标定ε程序出现NaN梯度在θ0处对L2范数求导给范数加平滑项如sqrt(θ² 1e-12)多维Wasserstein距离计算太慢直接使用线性规划规模太大换成Sinkhorn距离近似只保留传输熵正则项对偶形式推导看起来复杂不确定是否用对了混淆了W_1和W_2项目里如果用欧氏距离对抗建议用W_1如果用平方距离成本建议用W_2漂移测试准确率反而低于ERMε标定过大最坏分布考虑得过重降低ε或用一个小的验证集专门做ε搜索5.2 三条实操心得第一WDRO不是用来替代正则化的而是用来告诉你“该在哪个方向正则化”。L2正则惩罚参数的范数WDRO惩罚损失对输入的梯度范数后者对分布漂移更敏感。我建议两个一起用而不是二选一。第二如果项目里用的是深度学习模型不要试图直接求解Wasserstein球内的min-max问题计算上大概率吃不消。更实际的做法是把梯度范数正则项作为一种额外的loss加进去用你熟悉的训练框架去优化。这个近似在ε较小时几乎无损在ε较大时需要监控验证集表现。第三一定要做特征标准化而且要在同一个pipeline里对齐训练集和测试集。Wasserstein距离对特征尺度高度敏感如果某个维度的数值天然很大它会主导整个距离计算导致分布鲁棒目标几乎忽略其他维度。我早期在未标准化数据上试过ε怎么调都没有稳定提升标准化之后问题立刻清晰了。最后再分享一个小技巧项目里每次训练完除了保存最优参数我会额外打印一份每个样本的(|\nabla_x\ell|)分布。如果这个值在训练结束后仍然很大说明模型对输入的局部变化依旧敏感这时候增加ε会带来明显收益如果这个值已经普遍很小说明模型已经比较“平滑”继续增大ε只会牺牲精度。这个指标比单纯看验证集准确率更早暴露模型状态值得加到日常实验记录里。本文还有配套的精品资源点击获取

Wasserstein距离与分布鲁棒优化：应对数据漂移的实用方法

相关推荐

STM32入门闭环：选型、环境搭建到点灯与项目实战

算力需求爆发，数字底座提速！

STM32项目开源：智能语音电子秤（代码+原理图+仿真）

更多资讯

低压电工证科三题库保姆级教程：别再被中介坑了，自己看懂报名流程

别怕学历低！弱电电工证样板官方报名入口全攻略

建筑电工证怎么样？工地太忙根本没时间复习考试，良心建议来了

广西桂平特种工证书过期了不知道怎么复审延期？值不值得考？

煤气作业证报名时间最新政策解读

初级电工证的作用怎么报名别再被中介坑了

今日更新

GUI自动化测试中的ScreenLayout：从硬编码坐标到声明式画面地图

LLC谐振变换器12V25A 300W开关电源设计与调试全攻略

ESP32多应用Flash数据隔离：分区表与NVS namespace实战

本周精选

面向复杂光照与角度的宠物面部识别鲁棒性增强策略

基于DRV8818与STM32的双极步进电机驱动方案实战解析

DRV8818PWPR+PIC18F45K80双极步进电机控制方案实战

本月热门

面向复杂光照与角度的宠物面部识别鲁棒性增强策略

基于DRV8818与STM32的双极步进电机驱动方案实战解析

DRV8818PWPR+PIC18F45K80双极步进电机控制方案实战

读完文章，想聊聊您的网站？