Subspace Least Squares Multidimensional Scaling

09/11/2017
by   Amit Boyarski, et al.
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
research
09/14/2022

Cluster-based multidimensional scaling embedding tool for data visualization

We present a new technique for visualizing high-dimensional data called ...
research
08/16/2023

Rigid Transformations for Stabilized Lower Dimensional Space to Support Subsurface Uncertainty Quantification and Interpretation

Subsurface datasets inherently possess big data characteristics such as ...
research
12/21/2016

Stochastic Multidimensional Scaling

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

Unsupervised Manifold Alignment with Joint Multidimensional Scaling

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

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

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

Multidimensional Scaling: Infinite Metric Measure Spaces

Multidimensional scaling (MDS) is a popular technique for mapping a fini...
research
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