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.
Type de document :
Communication dans un congrès
IEEE Conference Proceedings of FedCSIS16, Sep 2016, Gandz, Poland. 2016, 〈https://fedcsis.org/2016/〉
Liste complète des métadonnées

https://hal.inria.fr/hal-01402390
Contributeur : Antonio Mucherino <>
Soumis le : jeudi 24 novembre 2016 - 16:00:37
Dernière modification le : mardi 16 janvier 2018 - 15:54:20

Identifiants

  • 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. 2016, 〈https://fedcsis.org/2016/〉. 〈hal-01402390〉

Partager

Métriques

Consultations de la notice

468