arXiv:2503.18010cs.CV2025-03CVPR被引 8

用非对称流形拓展多维缩放,提升异向数据建模能力。

Finsler Multi-Dimensional Scaling: Manifold Learning for Asymmetric Dimensionality Reduction and Embedding

  • 引入芬斯勒流形替代传统黎曼流形,支持非对称距离建模。
  • 在异向数据上表现更优,尤其适用于有向图嵌入与链接预测。
  • 理论收敛性保持,且几何直观、分析简单,适合高维数据可视化。

降维是简化复杂数据的核心任务,旨在降低特征维度的同时保留关键结构,广泛应用于数据分析与可视化。多维缩放(MDS)方法通过保持数据点间相似度(如距离)来优化嵌入结果。然而,现有方法仅限于黎曼流形上的嵌入,无法处理嵌入空间中的非对称性。本文将MDS推广至一种自然的非对称黎曼流形——芬斯勒流形,基于欧氏空间思想定义了用于嵌入异向数据的规范芬斯勒空间。该空间在测地线方面具有简洁性,使数据表示直观且易于分析。我们证明该推广仍具备相同的理论收敛性。实验显示,该方法在多种非对称数据上均有效,适用于数据可视化、降维、有向图嵌入和链接预测等应用。

原文摘要 · Abstract (English)

Dimensionality reduction is a fundamental task that aims to simplify complex data by reducing its feature dimensionality while preserving essential patterns, with core applications in data analysis and visualisation. To preserve the underlying data structure, multi-dimensional scaling (MDS) methods focus on preserving pairwise dissimilarities, such as distances. They optimise the embedding to have pairwise distances as close as possible to the data dissimilarities. However, the current standard is limited to embedding data in Riemannian manifolds. Motivated by the lack of asymmetry in the Riemannian metric of the embedding space, this paper extends the MDS problem to a natural asymmetric generalisation of Riemannian manifolds called Finsler manifolds. Inspired by Euclidean space, we define a canonical Finsler space for embedding asymmetric data. Due to its simplicity with respect to geodesics, data representation in this space is both intuitive and simple to analyse. We demonstrate that our generalisation benefits from the same theoretical convergence guarantees. We reveal the effectiveness of our Finsler embedding across various types of non-symmetric data, highlighting its value in applications such as data visualisation, dimensionality reduction, directed graph embedding, and link prediction.

降维流形学习非对称嵌入图嵌入

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