Subspace Least Squares Multidimensional Scaling

by   Amit Boyarski, et al.
USI Università della Svizzera italiana

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.


Cluster-based multidimensional scaling embedding tool for data visualization

We present a new technique for visualizing high-dimensional data called ...

Stochastic Multidimensional Scaling

Multidimensional scaling (MDS) is a popular dimensionality reduction tec...

Unsupervised Manifold Alignment with Joint Multidimensional Scaling

We introduce Joint Multidimensional Scaling, a novel approach for unsupe...

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

Multidimensional scaling (MDS) is an unsupervised learning technique tha...

Multidimensional Scaling: Infinite Metric Measure Spaces

Multidimensional scaling (MDS) is a popular technique for mapping a fini...

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