Spectral Generalized Multi-Dimensional Scaling

Understand

Multidimensional scaling (MDS) is a family of methods that embed a given set of points into a simple, usually flat, domain.

• The points are assumed to be sampled from some metric space, and the mapping attempts to preserve the distances between each pair of points in the set.
• Distances in the target space can be computed analytically in this setting.
• Generalized MDS is an extension that allows mapping one metric space into another, that is, multidimensional scaling into target spaces in which distances are evaluated numerically rather than analytically.