A Unified Algorithmic Framework for Multi-Dimensional Scaling

03/02/2010
by   Arvind Agarwal, et al.
0

In this paper, we propose a unified algorithmic framework for solving many known variants of . Our algorithm is a simple iterative scheme with guaranteed convergence, and is modular; by changing the internals of a single subroutine in the algorithm, we can switch cost functions and target spaces easily. In addition to the formal guarantees of convergence, our algorithms are accurate; in most cases, they converge to better quality solutions than existing methods, in comparable time. We expect that this framework will be useful for a number of variants that have not yet been studied. Our framework extends to embedding high-dimensional points lying on a sphere to points on a lower dimensional sphere, preserving geodesic distances. As a compliment to this result, we also extend the Johnson-Lindenstrauss Lemma to this spherical setting, where projecting to a random O((1/^2) n)-dimensional sphere causes -distortion.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/01/2022

Spherical Graph Drawing by Multi-dimensional Scaling

We describe an efficient and scalable spherical graph embedding method. ...
research
10/09/2003

Circle and sphere blending with conformal geometric algebra

Blending schemes based on circles provide smooth `fair' interpolations b...
research
08/12/2021

Approximation properties of the double Fourier sphere method

We investigate analytic properties of the double Fourier sphere (DFS) me...
research
11/20/2018

An Isoperimetric Result on High-Dimensional Spheres

We consider an extremal problem for subsets of high-dimensional spheres ...
research
11/27/2015

Regularized EM Algorithms: A Unified Framework and Statistical Guarantees

Latent variable models are a fundamental modeling tool in machine learni...
research
07/01/2021

Visualizing the geometry of labeled high-dimensional data with spheres

Data visualizations summarize high-dimensional distributions in two or t...
research
05/01/2022

Topology and morphology design of spherically reconfigurable homogeneous Modular Soft Robots (MSoRos)

Imagine a swarm of terrestrial robots that can explore an environment, a...

Please sign up or login with your details

Forgot password? Click here to reset