最优传输论文(一)Sliced Wasserstein Discrepancy for Unsupervised Domain Adaptation
前言
sliced就是投影,sliced wasserstein由于计算成本小,可作为差异度量指导特征生成器和分类器的优化。
本文可分为三步:
- 在有标记的源域上训练生成器G,两个分类器C1,C2。
- 固定G,在目标域上训练C1,C2最大化SWD,为了找到在特定任务决策边界支持之外的目标样本,由计算W1(p1,p2)转化为计算SWD:
1)首先得到目标域样本在C1,C2上的输出p1,p2。
2)从单位球Sd-1取样θ1,θ2,…,θm,在每个θ上得到投影的N个目标域样本,将每个θm上的N的样本进行排序,排序后,将Rθµα(i)赋给Rθνβ(i),可得到一维Wasserstein距离的最佳耦合,分类器输出p1和p2之间沿径向投影的1-wasserstein距离的一维变分公式(即SWD),见EQ8。 - 固定C1,C2,训练G,在目标域上最小化SWD,实现域适应。
Introduction
- 本文通过利用特定于任务的决策边界和Wasserstein度量实现领域之间的特征分布对齐。
- 提出的切片Wasserstein差异(SWD)旨在捕捉特定于任务的分类器的输出之间不相似的自然概念,SWD 直接度量目标样本与源样本的支持程度。
- 本文致力于改进在这种基于网络内对抗学习的方法中起核心作用的差异度量,本文方法旨在通过利用Wasserstein度量来最小化在特定任务分类器之间移动边际分布的成本。
3.Methods
首先在3.1节介绍无监督域自适应设置。其次,我们在第3.2节简要回顾了最优运输的概念。最后,我们在3.3节详细介绍了如何用切片Wasserstein差异训练所提出的方法。
3.1 Framework Setup
当两个数据分布Xs和Xt足够接近时,只需将注意力集中在最小化联合概率分布P(Xs, Ys)的经验风险上。
根据最大分类器差异(Maximum Classifier difference, MCD)框架,我们训练了一个特征生成器网络G和分类器网络C1和C2,它们接受从G生成的特征,并分别生成相应的logits p1(y|x)、p2(y|x)(如图1所示)。
(logits即为全连接层输出)
优化过程包括三个步骤:
(1)在源域{Xs, Ys}上训练生成器G和分类器(C1, C2)对源样本进行正确的分类:
Ls可以是任何损失函数,如交叉熵损失或均方误差损失。
(2)固定生成器G,更新分类器(C1, C2),使在目标集Xt上两个分类器输出的差异最大化,识别出任务特定决策边界支持之外的目标样本:
其中LDIS(Xt)为差异损失。
在此步骤中还加入Ls(Xs, Ys)以保留源域信息。
(3)冻结两个分类器的参数并更新生成器G,使两个分类器在目标集Xt上的输出差异最小化:
这一步使目标域特征簇更接近源域。
图1:提出的切片Wasserstein差异(SWD)计算的说明。SWD的设计目的是在任务特定分类器C1和C2之间捕获Rd(d维空间)中概率度量p1和p2的不相似性。SWD通过在单位球Sd−1上的均匀度量上使用径向投影的Wasserstein度量的变分公式直接实现端到端训练,为检测远离源支持的目标样本提供了具有几何意义的指导。详情请参阅第3.3节。
3.2. Optimal Transport and Wasserstein Distance
在上述MCD框架中,域自适应的有效性完全取决于差异损失的可靠性。没有差异损失的学习,本质上是去掉训练过程中的第2步和第3步,只是在源域上进行监督学习。
设Ω为概率空间,µ,ν为P(Ω)中的两个概率测度,Monge问题寻求代价最小的输运图T: Ω→Ω
其中T# µ= ν表示从µ到ν的一对一推进,∀Borel子集A⊂Ω, c: Ω × Ω→R+是一个geodesic度量,可以是线性的,也可以是二次的。
Kantorovitch提出了公式4的一个松弛版本,它寻求一个联合概率分布γ∈P(Ω × Ω)的运输方案,使得:
其中Π(µ,ν)={ γ∈P(Ω×Ω) | π1 # γ=µ,π2 # γ=ν}和π1和π2表示Ω×Ω到Ω的两个边缘投影。解 γ* 称为最优传输计划或最优耦合。
当q≥1时,P(Ω)中µ与v之间的q- wasserstein距离定义为
这是由最优运输计划引起的最小成本。在我们的方法中,我们使用1-Wasserstein距离,也称为earth mover距离(EMD)。
3.3. Learning with Sliced Wasserstein Discrepancy
为了充分利用两方面的优势——结合Wasserstein差异利用特定任务的决策边界来对齐源和目标的分布,我们提出通过使用切片Wasserstein差异将W1(p1, p2)集成到我们的框架中,分类器输出p1和p2之间沿径向投影的1-Wasserstein距离的一维变分公式。
我们将切片1-Wasserstein差异(SWD)定义为
其中Rθ表示概率测度µ或ν上的一维线性投影运算,θ是Rd中单位球Sd−1上的均匀测度,使得积分Sd−1 dθ = 1。这样,计算切片Wasserstein差异等价于求解几个具有封闭解的一维最优输运问题。
具体而言,设α和β为N个样本的N个一维线性投影排列,使∀0≤i<N−1, Rθµα(i) ≤ Rθµα(i+1) 和 Rθνβ(i) ≤ Rθνβ(i+1) ,利用排序算法将Rθµα(i)赋给Rθνβ(i),可得到使这种一维Wasserstein距离最小的最佳耦合γ* 。对于离散概率度量,我们的SWD可以写成:
M为随机抽样θ,c为二次损失。我们提出的SWD本质上是原始Wasserstein距离的变分版本,但计算成本低很多。
最优传输论文(一)Sliced Wasserstein Discrepancy for Unsupervised Domain Adaptation相关推荐
- 《Weighted Maximum Mean Discrepancy for Unsupervised Domain Adaptation》论文阅读
Weighted Maximum Mean Discrepancy for Unsupervised Domain Adaptation 摘要 类先验分布(Class prior distributi ...
- 最优传输论文(三十):Mind the Class Weight Bias: Weighted Maximum Mean Discrepancy for Unsupervised Domai论文原理
文章目录 前言 摘要 1. Introduction 2. Preliminaries and Related Work 2.1. MMD and Its Application in Domain ...
- 【ICML 2015迁移学习论文阅读】Unsupervised Domain Adaptation by Backpropagation (DANN) 反向传播的无监督领域自适应
会议:ICML 2015 论文题目:Unsupervised Domain Adaptation by Backpropagation 论文地址: http://proceedings.mlr.pre ...
- 【论文阅读】Deep Cocktail Network: Multi-source Unsupervised Domain Adaptation with Category Shift
Deep Cocktail Network: Multi-source Unsupervised Domain Adaptation with Category Shift SUMMARY@ 2020 ...
- [论文翻译]数据集的domian问题:Intramodality Domain Adaptation Using Self Ensembling and Adversarial Training
论文pdf下载: 链接 Intramodality Domain Adaptation Using Self Ensembling and Adversarial Training 使用自集成和对抗性 ...
- 论文笔记:Contrastive Adaptation Network for Unsupervised Domain Adaptation
1. 任务设置 U n s u p e r v i s e d D o m a i n A d a p t a t i o n f o r I m a g e C l a s s i f i c a ...
- 【ICML 2015迁移学习论文阅读】Unsupervised Domain Adaptation by Backpropagation (DANN) 无监督领域自适应
会议:ICML 2015 论文题目:Unsupervised Domain Adaptation by Backpropagation 论文地址:http://proceedings.mlr.pres ...
- 论文笔记:An Adaptive Feature Norm Approach for Unsupervised Domain Adaptation
论文链接 最近把毕业论文的题目确定了,这个专栏专门放相关论文的阅读笔记,个人理解可能有限,欢迎大家指正! 标题理解 阅读论文之前,首先对标题进行一定的理解,才能更好的理解论文的内容. 论文完整标题为: ...
- [论文阅读] Unsupervised Domain Adaptation for Cross-Modality Retinal Vessel Segmentation
[论文地址] [代码] [ISBI 22] Abstract 各种深度学习模型已经被开发出来,用于从医学图像中分割解剖结构,但当在另一个具有不同数据分布的目标域上测试时,它们通常表现不佳.最近,人们提 ...
最新文章
- 通过正则表达式校验手机号码,拿走即用!
- DCMTK:生成一个C ++标头,为DICOM标签定义符号名
- VS.NET 学习方法论——我的VS.NET学习之旅
- Mac安装RocketMQ和可视化控制台教程
- 如何像Uber一样给工程师派单,解放外包生产力?
- sscanf一小用法
- CSS-滤镜 -webkit-filter
- pool win10提示bad_快速解决Win10出现Bad pool caller蓝屏故障的技巧
- IoC 容器和 Dependency Injection 模式[转]
- 谈谈对于企业级系统架构的理解
- PHP IE下载时提示”无法复制 无法读取源文件或磁盘”的解决办法
- wcdma系统随机接入过程的流程图_随机接入过程
- 【3】IMU模块:PA-IMU-460 ROS驱动 + 与GNSS时间同步
- 调研当前大学生的三个痛点
- 使用IDAPython dump 内存
- autojs实现的百度云网盘登录上传下载创建文件夹重命名删除文件等功能
- java dsa算法_DSA算法
- 【java文本处理】删除txt文档中的空白行
- 初入职场 的 实习总结与心得-web前端
- Java调用阿里OCR接口实现印刷文字识别
热门文章
- 对Numpy库ndarray对象(矩阵)中的数据元素的访问、选取操作示例
- win7如何创建宽带连接
- unity cardboard 设置
- 为什么使用计算机网络连接,为什么无线网络连接上却不能上网,教您电脑连上无线网却不能上网怎么办...
- 以域变量rear和length分别指示循环队列中队尾元素的位置和内含元素的个数。给出队满条件和相应的如对和出队算法。
- oracle数据库中小数小于1时0不显示
- 杨校老师课堂之集群内SSH免密登录功能配置
- 计算机专业基础综合哪个最难,10个考研最难的专业!你的专业排第几?
- 踩坑记-- UnicodeDecodeError: ‘gbk‘ codec can‘t decode byte 0xa6 in position 17: illegal multibyte seque
- visio取消英文首字母大写