wasserstein 距离

最新推荐文章于 2024-08-05 16:15:00 发布
最新推荐文章于 2024-08-05 16:15:00 发布
阅读量1.7w 收藏 27
点赞数 6
分类专栏： 神经网络 深度生成模型
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/nockinonheavensdoor/article/details/82055147
版权
本文介绍了Wasserstein距离，又称Earth Mover's Distance，它是通过解决一个优化问题来衡量两个概率分布之间的“搬运成本”。内容包括直观理解、测度论背景、高维空间低维子空间的关联，以及Wasserstein距离的对偶形式。在高维数据处理和生成对抗网络（GANs）中，Wasserstein距离具有重要意义。
摘要由CSDN通过智能技术生成

注明：直观理解而已，正儿八经的严谨证明看最下面的参考。

Earth Mover’s Distance

推土机距离的例子：有一堆土的分布是 P r P_r Pr​, 其随机变量是 x x x,现在要求把这堆土挪动成为分布 P g P_g Pg​ ，其随机变量是 y y y(图上是 P θ P_\theta Pθ​)，这样做的方法很多，那么做最小功的挪动该是什么？这是一个优化问题对应着的最优解是：

这里写图片描述

这里 Π ( P r , P g ) \Pi(P_r, P_g)

最低0.47元/天 解锁文章
NockinOnHeavensDoor
关注
专栏目录
概率论——Wasserstein距离
CodeTutor
02-23 3万+
Wasserstein距离又叫Earth-Mover距离(EM距离)，用于衡量两个分布之间的距离，定义： W(P1,P2)=infγ∼Π(P1,P2)E(x,y)∼γ[||x−y||]W(P_1, P_2)=\inf_{\gamma \sim\Pi(P_1,P_2)} \mathbb E_{(x,y) \sim \gamma}[||x-y||] Π(P1,P2)\Pi(P_1,P_2)是P1P
cpoint 两个点距离_Wasserstein距离学习笔记
weixin_39900468的博客
11-28 633
本文参考 Lilian Weng的文章《From GAN to WGAN》From GAN to WGAN主要针对文中所提到的Wasserstein距离展开，做一些笔记与大家分享。对于绝大多数的机器学习问题，尤其是预测问题和隐变量模型（latent factor model）中，学习到数据集背后所服从的分布往往是模型所要解决的最终问题。在变分推断（variational inference）等领域...
KL散度、JS散度、Wasserstein距离
qq_28792801的博客
07-30 5940
转自 https://zxth93.github.io/2017/09/27/KL%E6%95%A3%E5%BA%A6JS%E6%95%A3%E5%BA%A6Wasserstein%E8%B7%9D%E7%A6%BB/ 1. KL散度 KL散度又称为相对熵，信息散度，信息增益。KL散度是是两个概率分布P和Q 差别的非对称性的度量。 KL散度是用来 度量使用基于Q的编码来编码来自P的样本平均...
人工智能深度学习系列—Wasserstein Loss：度量概率分布差异的新视角
最新发布
u013889591的专栏
08-05 972
在机器学习特别是生成对抗网络（GANs）中，衡量和优化生成数据与真实数据之间的差异是至关重要的。Wasserstein Loss，也称为Earth-Mover’s Distance，提供了一种有效的方法来度量两个概率分布之间的差异。本文将详细介绍Wasserstein Loss的背景、计算方法、使用场景、代码实现及总结。**Wasserstein Loss起源于最优化理论中的Wasserstein距离，它是一种衡量两个概率分布差异的方法，类似于计算两个概率分布的“距离”。
Wasserstein距离
m0_53259482的博客
12-22 439
问题描述清楚了：就是把P中的m个坑的土，用最小的代价搬到Q中的n个坑中，pi到qj的两个坑的距离由dij来表示。为了让P2和Q2相同，我们也要做类似的挖土填土工作，但注意，此时P2手头上由P1填的2，因此现在P2是4，但是Q2依然是2，因而P2也要挖2分土给P3，保持和Q2一样。假设有两个工地P和Q，P工地上有m堆土，Q工地上有n个坑，现在要将P工地上的m堆土全部移动到Q工地上的n个坑中，所做的最小的功。每堆土我们用一个二元组来表示(p,w)，p表示土堆的中心，w表示土的数量。Wasserstein距离。
Wasserstein距离（最优传输距离：
weixin_44862361的博客
06-28 2万+
wasserstein距离
Wasserstein距离笔记
caoyongsheng的博客
10-06 6559
Wasserstein距离 Wasserstein距离也叫做推土机距离（Earth Mover's distance），这也是由于它的推导过程可以很形象的用挖土填土来解释，这也是因为该距离定义中由一个分布转变为另一个分布所需要的代价和挖土填土的过程十分相似。考虑两个离散的分布P和Q 为了让两个分布相同，我们一个个变量地观察， *为了让P1和Q1相同，我们需要P1把手头上的3分2到P2去，这样P1和Q1都等于1，此时P2=4，其他数保持不变，这个过程是不是十分像挖掉P1的土填到P2上~ 为了让P2
Wasserstein 距离：用于计算 1D 中的 1- 和 2-Wasserstein 距离的代码-matlab开发
05-31
此代码计算通过样本给出的两个均匀概率分布之间的 1-Wasserstein 距离和 2-Wasserstein 距离。 从图形上讲，它测量输入向量的（归一化）直方图之间的距离。 有关更多详细信息，请参阅 GitHub 存储库。
均匀分布函数的MATLAB代码-wasserstein-distance:用于计算1D和2-Wasserstein距离的紧凑Matlab代码
06-08
Wasserstein 距离代码 这是一个紧凑的 Matlab 代码，用于计算一维概率分布的 1-和 2-Wasserstein 距离。 有关 Wasserstein 距离的一般定义，请参阅 。 此实现基于以下事实：对于给定的分布u和v ，1-Wasserstein 距离...
Wasserstein:高效计算Wasserstein距离的PythonC ++库
04-13
瓦瑟施泰因 用于高效计算Wasserstein距离的Python / C ++库。 请参阅。 版权所有（C）2019-2021 Patrick T.Komiske III
基于Wasserstein距离和_省略_类的风电_光伏经典场景集生成算法_王群.pdf
09-03
为了解决这一问题，"基于Wasserstein距离和改进K-medoids聚类的风电/光伏经典场景集生成算法"提出了一种创新的解决方案。 该研究首先引入了Wasserstein距离这一概念，这是一种衡量概率分布之间差异的度量方式。在...
emd代码matlab-unnormalized-optimal-transport:包含用于计算非标准化wasserstein距离的代码的存
05-28
一个存储库，其中包含用于在一维和二维中计算非标准化Wasserstein-2（UW-2）距离的代码。 该代码取自： Gangbo，Wilfrid等。 “未归一化的最佳运输。” arXiv预印本arXiv：1902.03367（2019）。 该代码是用C ++和Mex...
Wassertein距离详解
欢迎来到道的世界
03-06 3839
引言    WGAN的横空出世引出了一个更好度量两个概率分布差异的指标即Wassertein距离（或叫做推土机距离），它主要优势就在于该距离具有连续性的特质。TV散度和JS散度的缺点在于这两个距离不具有连续性，这会导致在神经网络参数优化的过程中梯度会消失，KL散度则是因为该距离不具有对称性即KL(p(x),p(y))≠KL(p(y),p(x))KL(p(x),p(y))\neq KL(p(y),p(x))KL(p(x),p(y))​=KL(p(y),p(x))。本文会从Monge问题开始详细介绍关于Wa
一文详解Wassertein距离
Paper weekly
02-19 1813
©PaperWeekly 原创 ·作者｜孙裕道学校｜北京邮电大学博士生研究方向｜GAN图像生成、情绪对抗样本生成引言WGAN 的横空出世引出了一个更好度量两个概率分布差异的指标即 Was...
Wasserstein距离(EM距离) 和 Lipschitz连续
zz2230633069的博客
01-07 2201
参考文章：https://www.cnblogs.com/flyu6/p/7691118.html
Wasserstein距离的直观解释
qq_40394402的博客
11-08 9022
Wasserstein(EM)距离的易懂解释 最近在学习Wgan相关知识时，看到wasserstein距离的相关数学概念，表示非常懵逼，结合着李宏毅教授的网课，觉得理解了一点，但是还是不透彻，于是乎重新拾起概率论课本，仔细研究了一番，有以下直观的认识。 1.Wasserstein（Earth Move）距离的直观理解 1 所谓EM距离，就是衡量两个分部之间的差异的一种计算方法。即把一个分布变换成另外一个分布需要的能量。（老板要给建筑工人搞建筑发的工资）接下来我将通过一个小例子详细解释一下它。 假设现在
wasserstein距离_EMD(earth mover's distances)距离
weixin_39551188的博客
01-26 1242
对于离散的概率分布，Wasserstein距离也被描述为推土距离(EMD)。如果我们将分布想象为两个有一定存土量的土堆，那么EMD就是将一个土堆 转换 为另一个土堆所需的最小总工作量。工作量的定义是 单位泥土 的总量乘以它移动的距离。两个离散的土堆分布记作 和 ，以以下两个任意的分布为例。有很多种推土的方式，我们的目标是找到其中工作量最少的那一种，这是个优化问题。直观理解，土堆 和 其中的单...
机器学习中的数学——距离定义（二十六）：Wasserstein距离（Wasserstei Distance）/EM距离（Earth-Mover Distance）
热门推荐
冯·诺依曼
01-09 4万+
Wasserstein距离也被称为推土机距离（Earth Mover’s Distance，EMD），用来表示两个分布的相似程度。Wasserstein距离衡量了把数据从分布ppp移动成”分布qqq时所需要移动的平均距离的最小值。Wasserstein距离是2000年IJCV期刊文章《The Earth Mover’s Distance as a Metric for Image Retrieval》提出的一种直方图相似度量。如果两个分布ppp和qqq离得很远，完全没有重叠的时候，那么KL散度值是没有意义的
评论 10
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值