Skip to Main content Skip to Navigation
Conference papers

A New Approach to the Discretization of Multidimensional Scaling

Abstract : Given a set of points in a Euclidean space having dimension K > 0, we are interested in the problem of finding a realization of the same set in a Euclidean space having a lower dimension. In most situations, it is not possible to preserve all available interpoint distances in the new space, so that the best possible realization, which gives the minimal error on the distances, needs to be searched. This problem is known in the scientific literature as the Multidimensional Scaling (MDS). We propose a new methodology to discretize the search space of MDS instances, with the aim of performing an efficient enumeration of their solution sets. Some preliminary computational experiments on a set of artificially generated instances are presented. We conclude our paper with some future research directions.
Complete list of metadata

https://hal.inria.fr/hal-01402390
Contributor : Antonio Mucherino Connect in order to contact the contributor
Submitted on : Thursday, November 24, 2016 - 4:00:37 PM
Last modification on : Wednesday, November 3, 2021 - 6:04:12 AM

Identifiers

  • HAL Id : hal-01402390, version 1

Citation

Warley Gramacho, Antonio Mucherino, Jung-Hsin Lin, Carlile Lavor. A New Approach to the Discretization of Multidimensional Scaling. IEEE Conference Proceedings of FedCSIS16, Sep 2016, Gandz, Poland. ⟨hal-01402390⟩

Share

Metrics

Record views

684