当前位置: 首页 > news >正文

有什么网站是专做婚礼素材的乔拓云建站有免费的吗

有什么网站是专做婚礼素材的,乔拓云建站有免费的吗,营销型网站定义,建网站可以赚钱吗最优传输问题 假设有M堆土,每堆土的大小是ama_mam​,有N个坑,每个坑的大小是bnb_nbn​,把单位土从土堆m运送到坑n的代价是c(m,n)c(m,n)c(m,n),如何找到一种运输方法填满坑,并且代价最小,这就是…

最优传输问题

假设有M堆土,每堆土的大小是ama_mam,有N个坑,每个坑的大小是bnb_nbn,把单位土从土堆m运送到坑n的代价是c(m,n)c(m,n)c(m,n),如何找到一种运输方法填满坑,并且代价最小,这就是最优传输问题(optimal transport (OT) problem)。

假设有两个概率分布,类似上面的情况,如何以最小的成本将一种概率分布转换为另一种概率分布,这也是最优传输问题。这个最小的成本可以作为度量两个概率分布的距离,被称为Wasserstein距离,或者推土机距离(Earth Mover’s Distance(EMD))。

在离散的情况下,假设r,c\mathbf r, \mathbf cr,c是两个概率向量,也就是所有元素求和为1的向量。1d\mathbf 1_d1d是维度为ddd所有元素为1的向量。
运输多面体(transport polytope )U(r,c)U(\mathbf r,\mathbf c)U(r,c)被定义为:
U(r,c):={P∈R+d×d∣P1d=r,P⊤1d=c}U(\mathbf r,\mathbf c) := \{ \mathbf P \in \mathbb R^{d \times d}_+ | \mathbf P \mathbf 1_d = \mathbf r, \mathbf P^\top \mathbf 1_d = \mathbf c\} U(r,c):={PR+d×dP1d=r,P1d=c}
给定一个费用矩阵M∈Rd×d\mathbf M \in \mathbb R^{d \times d}MRd×dr\mathbf rrc\mathbf cc的最优传输距离被定义为:
dM(r,c):=min⁡P∈U(r,c)<P,M>=∑i=1d∑j=1dPijMijd_{\mathbf M}(\mathbf r, \mathbf c) := \min_{\mathbf P \in U(\mathbf r,\mathbf c)}<\mathbf P, \mathbf M> = \sum_{i=1}^d \sum_{j=1}^d \mathbf{P}_{ij} \mathbf{M}_{ij} dM(r,c):=PU(r,c)min<P,M>=i=1dj=1dPijMij对于一般的矩阵M\mathbf MM,目前提出的最佳算法在最坏情况下的复杂度是 O(d3log⁡d)O(d^3 \log d)O(d3logd)。在实践中复杂度也被证明是超立方的。

Sinkhorn距离

为上面的最优传输问题加上熵正则化:
dMλ(r,c)=min⁡P∈U(r,c)∑i,jPijMij−1λh(P)h(P)=−∑i,jPijlog⁡Pijd_\mathbf{M}^\lambda(\mathbf{r}, \mathbf{c}) = \min_{\mathbf P\in U(\mathbf{r}, \mathbf{c})}\, \sum_{i,j} \mathbf P_{ij} \mathbf M_{ij} - \frac{1}{\lambda}h(\mathbf P)\\ h(\mathbf P) = -\sum_{i,j}\mathbf P_{ij}\log \mathbf P_{ij} dMλ(r,c)=PU(r,c)mini,jPijMijλ1h(P)h(P)=i,jPijlogPij dMλ(r,c)d_\mathbf{M}^\lambda(\mathbf{r}, \mathbf{c})dMλ(r,c)被称为dual-Sinkhorn divergence,h(P)h(\mathbf P)h(P)是香浓熵(Shannon entropy)。
λ→0\lambda\rightarrow0λ0时,上面问题的解是Pij=ricj\mathbf P_{ij}=\mathbf r_i \mathbf c_jPij=ricj;当λ→∞\lambda\rightarrow\inftyλ时,回到了原始的最优输运问题。
香浓熵要求分配更加均匀, 参数λ\lambdaλ权衡了按花费分配和平分。

加上熵正则的最优传输问题变得更好计算了,因为解变得平滑。
Sinkhorn定理被用来寻找熵正则化最优输运问题的解。

参考资料

Wiki Sinkhorn’s theorem
Notes on Optimal Transport
http://alexhwilliams.info/itsneuronalblog/2020/10/09/optimal-transport/
https://zipjiang.github.io/2020/11/23/sinkhorn’s-theorem-,-sinkhorn-algorithm-and-applications.html

http://www.yayakq.cn/news/954807/

相关文章:

  • 小型行业网站建设维护成本网站内页标题
  • 深圳罗湖建网站企业建站框架
  • 做营销网站的企业wordpress js加载速度
  • 如何做网站文件网站按钮样式
  • 网站建设运用软件小程序低代码开发平台
  • 网站开发多少费用哪个网站做图文素材多
  • 呼和浩特网站建设哪家最便宜wordpress增加内存
  • 科技网站首页欣赏小型求职招聘网站源码 php
  • 云主机网站如何备份在线修图编辑器免费
  • 网站开发先前台和后台wordpress 一个主题
  • 网站建设需要什么岗位临沧市网站建设
  • 重庆铜梁网站建设永州建设公司网站
  • 做一公司网站wordpress心得
  • 做个自己的影院网站怎么做网站源码爬取
  • 书城网站建设规划书南昌seo全网营销
  • 学校门户网站建设的意义成都seo优化公司
  • 无网站做cpa推广高端广告公司网站建设价格
  • 桂林做手机网站建设个人网站作品下载
  • oa软件排行百度关键词优化点击 教程
  • 会展网站的建设情况红色系网站设计
  • 无锡建网站电话图片制作教程
  • 邵东网站建设紫金网站建设公司
  • 深圳做网站专业国外网站建设方案
  • 阿里云网站备案多久湖南网站建设案例
  • 竞价单页网站制作教程网站的版式
  • 学校为什么要建设网站中国企业在线
  • 图书网站建设哪些网站是单页面应用程序
  • 社区信息建设网站京津冀协同发展的路径主要涉及
  • 宝塔面板上传自己做的网站三网合一 网站
  • 苏州市住房和城乡建设局信息网站公司三站合一的网站