
改进版标题可以是:“基于FS-WBP的IBP算法MATLAB实现:快速迭代Bregman投影”
5星
- 浏览量: 0
- 大小:None
- 文件类型:ZIP
简介:
本研究提出了一种改进的快速迭代Bregman投影(IBP)算法,并使用MATLAB进行实现,新算法命名为FS-WBP。该方法在图像处理领域展现了卓越的性能与效率。
本段落介绍了用于计算固定支撑Wasserstein重心的快速迭代Bregman投影(FastIBP)算法及其MATLAB代码实现。
我们研究了在大小为n的有限度量空间上,针对m个离散概率测度求解Wasserstein重心的问题(即固定支持Wasserstein重心问题FS-WBP)。研究表明,在m和n大于3的情况下,标准线性规划形式下的FS-WBP并非最小成本流问题。我们开发了一种名为FastIBP的确定性变体迭代Bregman投影算法,并证明其复杂度界限在期望容差方面优于现有最著名IBP算法的复杂度界限;同时,在变量n方面的性能也超越了其他加速方法。
所提供的MATLAB代码包括对合成数据和真实MNIST图像进行实验的部分。相关研究成果已发表于《固定支持Wasserstein重心:计算硬度与快速算法》一文,作者为T. Lin、N. Ho、X. Chen、M. Cuturi及MI Jo。
全部评论 (0)
还没有任何评论哟~


