A dual basis approach to multidimensional scaling

Samuel Lichtenberg, Abiy Tasissa
3/10/2023
math.SPcs.ITcs.LG

No confident code implementation found for this paper.

Abstract

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.

View on arXivView PDF

Code Implementations

No confident code match yet

We couldn't find an author-owned or strongly-evidenced community implementation for this paper. Any repos shown below are weak matches — verify before relying on them.

No code implementations found yet.

Know of an implementation? Let us know in the comments below!

Cite this paper

@article{lichtenberg2023dual,
  title  = {A dual basis approach to multidimensional scaling},
  author = {Samuel Lichtenberg and Abiy Tasissa},
  year   = {2023},
  eprint = {2303.05682},
  archivePrefix = {arXiv},
  url    = {http://arxiv.org/abs/2303.05682v2}
}

Add a badge to your README

Shows whether official code is linked for this paper.

Code of Paper badge
[![Code of Paper](https://codeofpaper.com/badge/2303.05682.svg)](https://codeofpaper.com/paper/2303.05682)

Discussion