arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2303.05682math.SPcs.ITcs.LGmath.IT
收藏

多维缩放的对偶基方法

A dual basis approach to multidimensional scaling

Tufts University(塔夫茨大学)

Samuel Lichtenberg, Abiy Tasissa

AI总结:

本文探索了经典多维缩放的对偶基方法,给出了对偶基向量的显式公式并刻画了本质矩阵的谱,建立了与度量近邻性问题的联系。

摘要:

经典多维缩放(CMDS)是一种在给定成对欧几里得距离的情况下,将一组对象嵌入欧几里得空间的技术。CMDS的主要部分包括对平方距离矩阵进行双重中心化,并使用截断特征分解来恢复点坐标。在本文中,受欧几里得距离几何研究的启发,我们探索了一种CMDS的对偶基方法。我们给出了对偶基向量的显式公式,并完整刻画了对偶基框架中一个本质矩阵的谱。我们建立了与度量近邻性中一个相关问题之间的联系。

英文摘要:

Classical multidimensional scaling (CMDS) is a technique that embeds a set of objects in a Euclidean space given their pairwise Euclidean distances. The main part of CMDS involves double centering a squared distance matrix and using a truncated eigendecomposition to recover the point coordinates. In this paper, motivated by a study in Euclidean distance geometry, we explore a dual basis approach to CMDS. We give an explicit formula for the dual basis vectors and fully characterize the spectrum of an essential matrix in the dual basis framework. We make connections to a related problem in metric nearness.

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

↑