Subspace Least Squares Multidimensional Scaling

09/11/2017
by   Amit Boyarski, et al.
Technion
USI Università della Svizzera italiana
0

Multidimensional Scaling (MDS) is one of the most popular methods for dimensionality reduction and visualization of high dimensional data. Apart from these tasks, it also found applications in the field of geometry processing for the analysis and reconstruction of non-rigid shapes. In this regard, MDS can be thought of as a shape from metric algorithm, consisting of finding a configuration of points in the Euclidean space that realize, as isometrically as possible, some given distance structure. In the present work we cast the least squares variant of MDS (LS-MDS) in the spectral domain. This uncovers a multiresolution property of distance scaling which speeds up the optimization by a significant amount, while producing comparable, and sometimes even better, embeddings.

READ FULL TEXT
09/14/2022

Cluster-based multidimensional scaling embedding tool for data visualization

We present a new technique for visualizing high-dimensional data called ...
12/21/2016

Stochastic Multidimensional Scaling

Multidimensional scaling (MDS) is a popular dimensionality reduction tec...
07/06/2022

Unsupervised Manifold Alignment with Joint Multidimensional Scaling

We introduce Joint Multidimensional Scaling, a novel approach for unsupe...
08/01/2023

Self-supervised Multidimensional Scaling with F-ratio: Improving Microbiome Visualization

Multidimensional scaling (MDS) is an unsupervised learning technique tha...
04/16/2019

Multidimensional Scaling: Infinite Metric Measure Spaces

Multidimensional scaling (MDS) is a popular technique for mapping a fini...
03/06/2018

A geometric view of Biodiversity: scaling to metagenomics

We have designed a new efficient dimensionality reduction algorithm in o...

Please sign up or login with your details

Forgot password? Click here to reset