English

Multidimensional Scaling on Metric Measure Spaces

Statistics Theory 2020-07-14 v1 Spectral Theory Statistics Theory

Abstract

Multidimensional scaling (MDS) is a popular technique for mapping a finite metric space into a low-dimensional Euclidean space in a way that best preserves pairwise distances. We overview the theory of classical MDS, along with its optimality properties and goodness of fit. Further, we present a notion of MDS on infinite metric measure spaces that generalizes these optimality properties. As a consequence we can study the MDS embeddings of the geodesic circle S1S^1 into Rm\mathbb{R}^m for all mm, and ask questions about the MDS embeddings of the geodesic nn-spheres SnS^n into Rm\mathbb{R}^m. Finally, we address questions on convergence of MDS. For instance, if a sequence of metric measure spaces converges to a fixed metric measure space XX, then in what sense do the MDS embeddings of these spaces converge to the MDS embedding of XX?

Keywords

Cite

@article{arxiv.1907.01379,
  title  = {Multidimensional Scaling on Metric Measure Spaces},
  author = {Henry Adams and Mark Blumstein and Lara Kassab},
  journal= {arXiv preprint arXiv:1907.01379},
  year   = {2020}
}

Comments

arXiv admin note: substantial text overlap with arXiv:1904.07763

R2 v1 2026-06-23T10:09:58.369Z