arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2404.08754cs.LGcs.CGmath.MG
收藏

采用度量约束程函方法计算流形上的距离与均值

Computing distances and means on manifolds with a metric-constrained Eikonal approach

Imperial College London(帝国理工学院);The Alan Turing Institute(艾伦·图灵研究所);Politecnico di Torino(都灵理工大学)

Daniel Kelshaw, Luca Magri

AI总结:

针对黎曼流形距离计算难题,提出度量约束程函求解器得到连续可微距离表示,可直接求全局最短路径,还能用于计算流形Fréchet均值与无监督聚类,为流形距离计算提供新路径。

摘要:

黎曼流形上的距离计算是一个具有挑战性的问题,在物理学、统计学、机器学习等诸多领域都有广泛应用。本文提出了度量约束程函求解器,用于获取流形上距离函数的连续可微表示。这类表示的可微特性使得我们能够直接计算流形上的全局长度最小化路径。我们在多种流形上验证了度量约束程函求解器的效果,并展示了其应用场景。首先,我们证明度量约束程函求解器可用于获取流形上的Fréchet均值(弗雷歇均值),研究中采用了高斯混合模型(Gaussian mixture model)的定义,该模型存在解析解,可用于验证数值计算结果。其次,我们展示了所得距离函数如何用于在流形上开展无监督聚类——现有方法在执行该任务时计算成本极高。这项工作为流形上的距离计算开辟了新的研究方向。

英文摘要:

Computing distances on Riemannian manifolds is a challenging problem with numerous applications, from physics, through statistics, to machine learning. In this paper, we introduce the metric-constrained Eikonal solver to obtain continuous, differentiable representations of distance functions on manifolds. The differentiable nature of these representations allows for the direct computation of globally length-minimising paths on the manifold. We showcase the use of metric-constrained Eikonal solvers for a range of manifolds and demonstrate the applications. First, we demonstrate that metric-constrained Eikonal solvers can be used to obtain the Fréchet mean on a manifold, employing the definition of a Gaussian mixture model, which has an analytical solution to verify the numerical results. Second, we demonstrate how the obtained distance function can be used to conduct unsupervised clustering on the manifold -- a task for which existing approaches are computationally prohibitive. This work opens opportunities for distance computations on manifolds.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑