Multidimensional Scaling, Sammon Mapping, and Isomap: Tutorial and Survey

09/17/2020 ∙ by Benyamin Ghojogh, et al. ∙ 0

Multidimensional Scaling (MDS) is one of the first fundamental manifold learning methods. It can be categorized into several methods, i.e., classical MDS, kernel classical MDS, metric MDS, and non-metric MDS. Sammon mapping and Isomap can be considered as special cases of metric MDS and kernel classical MDS, respectively. In this tutorial and survey paper, we review the theory of MDS, Sammon mapping, and Isomap in detail. We explain all the mentioned categories of MDS. Then, Sammon mapping, Isomap, and kernel Isomap are explained. Out-of-sample embedding for MDS and Isomap using eigenfunctions and kernel mapping are introduced. Then, Nystrom approximation and its use in landmark MDS and landmark Isomap are introduced for big data embedding. We also provide some simulations for illustrating the embedding by these methods.

READ FULL TEXT
POST COMMENT

Comments

There are no comments yet.

Authors

page 11

Code Repositories

MDS-SammonMapping-Isomap

The code for Multidimensional Scaling (MDS), Sammon Mapping, and Isomap.


view repo
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.