最优传输的退火Sinkhorn:收敛性、正则化路径和去偏差
💡
原文中文,约300字,阅读约需1分钟。
📝
内容提要
本研究提出了一种新策略来近似两个离散度量之间的Sinkhorn距离,通过筛选可忽略的双重解组件,有效解决Sinkhorn问题。实验证明该方法在规则化最优输送等复杂任务中高效。
🎯
关键要点
- 本研究提出了一种新颖的策略以有效地近似两个离散度量之间的Sinkhorn距离。
- 通过筛选可忽略的双重解组件来解决Sinkhorn问题。
- 该方法基于Sinkhorn分歧问题的新增双重公式和KKT最优性条件。
- 可筛选的双重组件确保了可证明的近似。
- 在规则化最优输送等复杂任务中,展示了该方法的效率。
🏷️
标签
➡️