Locally multidimensional scaling by creating neighborhoods in diffusion maps

Tomer Lancewicki, Mayer Aladjem

Research output: Contribution to journalArticlepeer-review

5 Scopus citations

Abstract

This paper analyzes and improves an advanced multidimensional scaling method, known as locally multidimensional scaling, which assumes that high-dimensional data lie on a low-dimensional manifold. The method preserves local distances in the manifold by using classical scaling on a set of clusters in the high-dimensional data. These clusters are called neighborhoods, and the success of the method depends on the proper selection of these neighborhoods. At present, a neighborhood set is difficult to tune, and even if done well, the method may not function properly in dealing with noisy data. Our proposal utilizes clustering in a diffusion map, and thereby improves the original method in two ways. First, neighborhood selection is easier to tune, and second, the neighborhoods chosen enable the improved method to work under noisy data conditions. Our experiments demonstrate better tuning and robustness-to-noise results compared with the original method and some other existing multidimensional scaling methods on synthetic and real data sets.

Original languageEnglish
Pages (from-to)382-396
Number of pages15
JournalNeurocomputing
Volume139
DOIs
StatePublished - 2 Sep 2014

Keywords

  • Diffusion map
  • Dimensionality reduction
  • Multidimensional scaling

ASJC Scopus subject areas

  • Computer Science Applications
  • Cognitive Neuroscience
  • Artificial Intelligence

Fingerprint

Dive into the research topics of 'Locally multidimensional scaling by creating neighborhoods in diffusion maps'. Together they form a unique fingerprint.

Cite this