paper-with-me

홈 › Papers

Optimizing Multidimensional Scaling in Gini Metric Spaces

2026-05-24 · Cassandra Mussard, Stéphane Mussard arxiv

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.

📄 PDF Abstract BibTeX arXiv:2605.25124

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

KNN and K-means in Gini Prametric Spaces

2025-01-29 · Cassandra Mussard, Arthur Charpentier, Stéphane Mussard

This paper introduces innovative enhancements to the K-means and K-nearest neighbors (KNN) algorithms based on the concept of Gini prametric spaces. Unlike traditional distance metrics, Gini-based measures incorporate bo…

A Multiclass ROC Curve

2025-10-17 · Paolo Giudici, Rosa C. Rosciano, Johanna Schrader, Delf-Magnus Kummerfeld arxiv

This paper introduces a novel methodology for constructing multiclass ROC curves using the multidimensional Gini index. The proposed methodology leverages the established relationship between the Gini coefficient and the…

Gini Coefficient as a Unified Metric for Evaluating Many-versus-Many Similarity in Vector Spaces

2024-11-12 · Ben Fauber

We demonstrate that Gini coefficients can be used as unified metrics to evaluate many-versus-many (all-to-all) similarity in vector spaces. Our analysis of various image datasets shows that images with the highest Gini c…

Diversity

Learning Isometric Embeddings of Road Networks using Multidimensional Scaling

2025-04-24 · Juan Carlos Climent Pardo

The lack of generalization in learning-based autonomous driving applications is shown by the narrow range of road scenarios that vehicles can currently cover. A generalizable approach should capture many distinct road st…

Autonomous DrivingDimensionality ReductionMotion PlanningNavigate

Multidimensional Scaling: Approximation and Complexity

2021-09-23 · Erik Demaine, Adam Hesterberg, Frederic Koehler, Jayson Lynch 외

Metric Multidimensional scaling (MDS) is a classical method for generating meaningful (non-linear) low-dimensional embeddings of high-dimensional data. MDS has a long history in the statistics, machine learning, and grap…