arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2605.19243cs.LGcs.AIcs.CG
收藏

利用局部距离进行数据的欧几里得嵌入

Euclidean Embedding of Data Using Local Distances

Department of Statistics and Actuarial-Financial Mathematics(统计与精算-金融数学系);University of the Aegean(爱琴海大学)

Dimitris Arabadjis

AI总结:

本文研究了在仅给定局部距离图的情况下恢复全局一致的欧几里得嵌入问题,提出了一种能够最优表示这些距离的方法。该方法仅在由成对距离加权的邻域图上操作,不需要任何先前的数据向量表示。通过求解一个变分问题,将图上的局部距离与由嵌入函数微分诱导的欧几里得度量匹配。所得的欧拉-拉格朗日方程以坐标自由形式推导,允许仅从距离图直接评估所有算子。尽管非线性和缺少非线性的显式表达式,这些方程被证明可以作为迭代更新的稀疏线性问题解决。本文的主要贡献包括:(a)推导出在连续体中支配最优欧几里得嵌入的功能方程;(b)一种不依赖于特征向量的表示形式,仅需要邻域距离图;(c)基于纯粹局部图操作的估计程序。我们在合成流形和真实数据集上实验性地评估了所得到的非参数算法,证明了在保持局部度量结构和邻近关系的同时,能够近似全局等距嵌入。

摘要:

我们研究了在仅给定局部距离图的情况下恢复全局一致的欧几里得嵌入问题,并提出了一种能够最优表示这些距离的方法。该方法仅在由成对距离加权的邻域图上操作,不需要任何先前的数据向量表示。嵌入是通过求解一个变分问题来实现的,该问题将图上的局部距离与由嵌入函数微分诱导的欧几里得度量匹配。所得的欧拉-拉格朗日方程以坐标自由形式推导,允许仅从距离图直接评估所有算子。尽管非线性和缺少非线性的显式表达式,这些方程被证明可以作为迭代更新的稀疏线性问题解决。本文的主要贡献包括:(a)推导出在连续体中支配最优欧几里得嵌入的功能方程;(b)一种不依赖于特征向量的表示形式,仅需要邻域距离图;(c)基于纯粹局部图操作的估计程序。我们在合成流形和真实数据集上实验性地评估了所得到的非参数算法,证明了在保持局部度量结构和邻近关系的同时,能够近似全局等距嵌入。

英文摘要:

We study the problem of recovering a globally consistent Euclidean embedding of data, given only a local distance graph and propose a method that optimally represents these distances. The method operates solely on a neighborhood graph weighted by pairwise distances, without requiring any prior vector representation of the data. The embedding is obtained by solving a variational problem that matches local, on-graph distances to the Euclidean metric, induced by the differentials of the embedding functions. The resulting Euler-Lagrange equations are derived in a coordinate-free form, enabling direct evaluation of all operators from the distance graph alone. Though non-linear and missing an explicit expression for their non-linearity, these equations are shown to be resolved as an iteratively updated sparse linear problem. The main contributions of the proposed approach are (a) the derivation of the functional equations governing the optimal Euclidean embedding in the continuum, (b) a representation-free formulation that requires only a neighborhood distance graph and no feature vectors and (c) an estimation procedure based exclusively on local graph operations. We experimentally evaluate the resulting non-parametric algorithm on synthetic manifolds and real datasets, demonstrating consistent preservation of local metric structure and neighboring relations, while approximating the global isometric embedding.

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

↑