cs.LGMay 24, 2026

Optimizing Multidimensional Scaling in Gini Metric Spaces

Authors: Cassandra MussardStéphane Mussard

Abstract

The Gini Multidimensional Scaling (Gini MDS) framework extends the Euclidean multidimensional scaling. We introduce a Gini pseudo-distance based on values and their ranks that depends on a fine-tunable hyperparameter. This pseudo-distance allows flexible exploration of latent configurations, enabling embeddings that best match observed dissimilarities. The Gini MDS is shown to be robust to noise and outliers, making it well-suited for real-world applications. We provide experiments on 16 UCI datasets with outliers and on MNIST images with noise to show that the Gini MDS outperforms the Euclidean MDS on noisy data. Finally, a tensor-based implementation in \texttt{PyTorch} provides GPU acceleration and efficient computation compared to the standard MDS of the \texttt{sklearn} library.

Explore similar work

CardsList
  1. Gromov-Wasserstein Methods for Multi-View Relational Embedding and Clustering

    Apr 26, 2026Rafael Pereira Eufrazio, Eduardo Fernandes Montesuma, Charles Casimiro CavalcanteGromov--WassersteinMulti-View