Gini Coefficient as a Unified Metric for Evaluating Many-versus-Many Similarity in Vector Spaces
Not on the map. Why?
Abstract (arXiv)
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 coefficients tend to be the most similar to one another, while images with the lowest Gini coefficients are the least similar. We also show that this relationship holds true for vectorized text embeddings from various corpuses, highlighting the consistency of our method and its broad applicability across different types of data. Additionally, we demonstrate that selecting machine learning training samples that closely match the distribution of the testing dataset is far more important than ensuring data diversity. Selection of exemplary and iconic training samples with higher Gini coefficients leads to significantly better model performance compared to simply having a diverse training set with lower Gini coefficients. Thus, Gini coefficients can serve as effective criteria for selecting machine learning training samples, with our selection method outperforming random sampling methods in very sparse information settings.
Key facts. Cited by 2 papers in the map (data through 14 Oct 2026). Builds on 6 of its 23 references that are in the map. First posted on arXiv 12 Nov 2024.
Builds on
6 of 23 references.
References · 6
- 2016Efficient and robust approximate nearest neighbor search using Hierarchical Navigable Small World graphscited by 861
- 2021Deep Learning on a Data Diet: Finding Important Examples Early in Trainingcited by 533
- 2022Beyond neural scaling laws: beating power law scaling via data pruningcited by 528
- 2018Universal Sentence Encodercited by 489
- 2018Approximate Nearest Neighbor Search in High Dimensionscited by 47
- 2023Repeated Random Sampling for Minimizing the Time-to-Accuracy of Learningcited by 26
Built on by
Citing papers per year: 2026: 2.
2 papers.