『论⽂笔记』Sinkhorn算法
最优化传输问题的简单理解可以参照：blog.csdn/zsfcg/article/details/112510577
上⽂中给的Sinkhorn算法实现和下⾯的数学形式不是直接对应的，这⾥推荐github/magicleap/SuperGluePretrainedNetwork项⽬中的实现，和下⾯提到的数学形式完全对应。
正则化其实是破坏最优化
理解了问题，我们来看Sinkhorn算法部分，这⾥只介绍Sinkhorn算法是什么，怎么⽤，想看数学推导的看这⾥：
/abs/1803.00567
blog.csdn/gcheney/article/details/108442861
不过，在⼤部分应⽤情况下，求标准Kantorovich解是不必要的：如果我们利⽤正则化，改求近似解，那么最优传输的计算代价就⼤幅降低了。
对于上⾯的距离，引⼊两个对偶变量（？）g和f，由于质量守恒条件，所以后⾯加的两项不影响距离数值，对单个Pij，使得距离最⼩时导数应该为0，求导后的等式可以推断出Pij的原始表⽰⽅式：
blog.csdn/Utterly_Bonkers/article/details/90746259

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。