arXiv:2501.12678cs.LGmath.OC2025-01被引 2

用图结构近似流形几何,加速优化并支持机器学习任务。

Manifold learning and optimization using tangent space proxies

  • 构建流形的坐标图谱图,通过重叠局部坐标表示逼近几何特征。
  • 在格拉斯曼流形上实现更快的一阶优化,相比现有方法提速显著。
  • 可直接从点云学习几何结构,适用于高维噪声数据场景。

我们提出一种高效近似任意流形上微分几何原语的框架,通过构造地图图(atlas graph)表示,利用流形作为有限重叠坐标图集合的规范表征。首先,在流形以闭式表达的场景中,展示了该框架在格拉斯曼流形上一阶优化中的运行时优势,较现有先进方法更快速。其次,针对先前已建立复杂流形结构的点云数据(如高对比度图像块),我们证明可直接从点云学习出具有正确几何结构的图谱。最后,我们展示了学习得到的图谱能支持下游关键机器学习任务:实现了一种基于流形的支持向量机,使用学习到的图谱近似复杂的微分几何原语,包括黎曼对数映射和向量传输。这些结果表明该框架在更高维、更强噪声环境下的应用潜力。

原文摘要 · Abstract (English)

We present a framework for efficiently approximating differential-geometric primitives on arbitrary manifolds via construction of an atlas graph representation, which leverages the canonical characterization of a manifold as a finite collection, or atlas, of overlapping coordinate charts. We first show the utility of this framework in a setting where the manifold is expressed in closed form, specifically, a runtime advantage, compared with state-of-the-art approaches, for first-order optimization over the Grassmann manifold. Moreover, using point cloud data for which a complex manifold structure was previously established, i.e., high-contrast image patches, we show that an atlas graph with the correct geometry can be directly learned from the point cloud. Finally, we demonstrate that learning an atlas graph enables downstream key machine learning tasks. In particular, we implement a Riemannian generalization of support vector machines that uses the learned atlas graph to approximate complex differential-geometric primitives, including Riemannian logarithms and vector transports. These settings suggest the potential of this framework for even more complex settings, where ambient dimension and noise levels may be much higher.

流形学习几何优化图神经网络黎曼几何

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