高斯混合 Wasserstein 距离的切片化
机器学习
2025-08-05 v2 数值分析
数值分析
机器学习
摘要
高斯混合模型 (GMM) 在机器学习中广泛用于聚类、分类、图像重建和生成建模等任务。GMM 工作的一个关键挑战是定义一种计算效率高且几何意义明确的度量。混合 Wasserstein (MW) 距离将 Wasserstein 度量应用于 GMM,并已在领域自适应、数据集比较和强化学习等多个领域中得到应用。然而,其高计算成本——源于涉及矩阵平方根估计和昂贵线性规划的重复 Wasserstein 距离计算——限制了其在高维和大规模问题上的可扩展性。为此,我们提出了多个新的基于切片的近似方法,以显著降低计算复杂度,同时保持关键最优传输性质。从理论角度看,我们在所述度量之间建立了若干弱等价和强等价,并展示了与原始 MW 距离以及广为人知的切片 Wasserstein 距离之间的关系。此外,我们通过数值实验验证了我们方法的有效性,展示了计算效率以及在聚类、感知图像比较和 GMM 最小化中的应用。
引用
@article{arxiv.2504.08544,
title = {Slicing the Gaussian Mixture Wasserstein Distance},
author = {Moritz Piening and Robert Beinert},
journal= {arXiv preprint arXiv:2504.08544},
year = {2025}
}