Nov, 2023

结构化空间之间的变换与成本正则化最优传输

PDF
TL;DR在这项工作中，我们利用了 Gromow-Wasserstein 和成本正则化的最小化线性最优传输目标之间的并行性质，参数化一种地面成本函数来匹配两个不同的欧氏空间中的测度，通过在转换后的源点和目标点之间计算成本。我们提供了一种近似算法，从不对齐的数据中提取这样的转换，并证明其适用于单细胞空间转录组学 / 多组学匹配任务。
linear optimal transportquadratic gromow-wassersteincost-regularized oteuclidean spacesstructure-inducing regularizers
发现论文，激发创造
  • 正则化最优输运的理论是基于地面成本对抗的

    本研究提出了一个新的正则化解释角度，即将正则化视为一种鲁棒性机制，展示了任何凸正则化的 OT 都可以被解释为接受对手 -- 地面成本的方式。这同时可以在地面空间上提供鲁棒的不相似性度量方法，并提出了相应的算法和实验性说明了这种方法的优越性。

    Feb, 2020

  • 最优输运映射生成建模

    该研究提出了一种使用 Optimal Transport map 直接在高维图片空间中进行生成建模的算法，并在图像恢复等任务上验证了其有效性。

    Oct, 2021

  • 高斯平滑最优输运：度量结构与统计效率

    通过引入高斯平滑的方法，本文提出了一种新颖的高斯平滑最优输运（Gaussian-smoothed OT）框架，以在保持 1-Wasserstein 度量结构的同时消除了实证逼近的维数诅咒，并在实证研究中证实了其可行性和优越性，为信息科学领域中的最优输运理论和应用提供了新思路。

    Jan, 2020

  • 词嵌入空间的 Gromov-Wasserstein 对齐

    本文将跨语言对应问题直接建模为最优传输问题，通过利用测度恢复算法所产生的词嵌入，使用 Gromov-Wasserstein 距离测量不同语言中单词对的相似度，并证明了该模型在无监督翻译任务中表现良好，效果与当前最先进技术相当。

    Aug, 2018

  • 从子集一一对应关系学习运输成本

    本文研究了使用少量副信息来学习代价函数的方法，该信息能够捕获到数据集中的子集对应关系，并提出了一种基于 Sinkhorn 算法的端对端优化器，实现了代价函数的自适应学习，结果表明该方法在图片、婚姻匹配和单细胞 RNA 测序等数据集上取得了明显的性能优势。

    Sep, 2019

  • 基于最优输运的结构化数据处理及其在图形学中的应用

    该研究考虑如何计算结构化对象间的距离，并提出了一种新的用于概率分布度量的运输距离 ——Fused Gromov-Wasserstein（FGW），成功在图分类任务中超越了传统方法，对于图的聚类问题也起到了积极的作用。

    May, 2018

  • 稀疏约束的最优输运

    本文提出了一种新的最优输运问题方法，具有明确的基数约束，既能保证传送方案的稀疏性，又能够限制匹配的最大数量，使其在稀疏专家混合等应用中能够更好地解决计算性能问题。

    Sep, 2022

  • 子空间鲁棒瓦热斯坦距离

    本文针对高维离散量之间的 Wasserstein 距离提出了具有鲁棒性的 “Max-Min” 方案，通过将量投影到一个较低维的子空间来最大化它们之间的距离。此外，我们提出了一种基于熵正则化的算法来解决相关问题，并在实验中显示了其优越性。

    Jan, 2019

  • 二次正则化最优输运

    研究正则化问题的对偶问题，提出了用高斯 - 塞德尔方法和半光滑拟牛顿方法解决的方案，实验证明这两种方法在小正则化参数下表现良好。

    Mar, 2019

  • 不平衡低秩最优输运求解器

    该论文介绍了交通运输问题在机器学习中的应用：近期的研究针对交通运输问题的计算和建模限制提出了新的方法，其中包括熵正则化和基于低秩矩阵的线性时间解算方法，以及基于惩罚项促进质量守恒的不平衡交通运输方法，该论文提出了一种将这两种方法结合的算法，并通过实际应用于空间转录组匹配问题证明了该方法的实用性。

    May, 2023