arXiv:2606.02047stat.MLcs.LG2026-06中稿 · ICML

提出首个保持几何结构的凸最优传输框架,提升跨域分布对齐稳定性。

Convex Distance Operator Transport: A Convex and Geometry-Preserving Formulation

论文配图:Convex Distance Operator Transport: A Convex and Geometry-Preserving Formulation
图 1 · 摘自论文原文
  • 基于算子正则化,联合保持特征对应与内在几何结构
  • 在点云、脑连接组等数据上性能优于现有方法,且稳定可靠
  • 理论证明其为有效伪度量,揭示传统方法非凸根源

我们提出凸距离算子传输(CDOT),首个通过联合保持特征对应关系和内在几何结构来对齐异质域分布的凸最优传输框架。CDOT采用基于算子的正则化,引入距离算子与条件期望算子,以对齐聚合距离结构,从而增强对局部几何变化的鲁棒性。我们进一步证明,由此产生的CDOT偏差是属性紧致度量测度空间上的有效伪度量。此外,通过引入新的分散差距概念,形式化揭示了Gromov-Wasserstein(GW)相比CDOT的非凸性源于几何本质差异。在有限样本情形下,我们推导出非渐近风险界,分解为优化误差与统计误差,并在全局收敛的Frank-Wolfe算法下建立风险一致性。合成点云、脑连接组及图分类基准上的实验表明,该方法性能优于现有方法,且在实际中表现稳定可靠。

原文摘要 · Abstract (English)

We introduce Convex Distance Operator Transport (CDOT), the first convex optimal transport framework that aligns distributions across heterogeneous domains by jointly preserving feature correspondence and intrinsic geometric structure. Specifically, CDOT employs an operator-based regularization that aligns aggregated distance structures by introducing distance and conditional expectation operators. Consequently, the proposed regularization improves the robustness to local geometric variations. We further prove that the resulting CDOT discrepancy is a valid pseudometric on the space of attributed compact metric-measure spaces. In addition, we characterize the relationship between CDOT and Gromov--Wasserstein (GW) through a new notion of dispersion gap, formally elucidating the geometric source of non-convexity in GW compared to the convexity of CDOT. In the finite-sample regime, we derive a non-asymptotic risk bound decomposed into optimization and statistical errors, establishing risk consistency under a globally convergent Frank--Wolfe algorithm. Experiments on synthetic point clouds, brain connectomes, and graph classification benchmarks demonstrate better performance over existing methods, with stable and reliable behavior in practice.

最优传输几何结构凸优化

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。