KNN and K-means in Gini Prametric Spaces
Cassandra Mussard, Arthur Charpentier, Stéphane Mussard · 2025
Read KNN and K-means in Gini Prametric Spaces by Cassandra Mussard, Arthur Charpentier, Stéphane Mussard (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2501-18028.txt.
Description
Cassandra Mussard, Arthur Charpentier, and Stéphane Mussard rebuild two classic data tools, nearest neighbors and k-means, on a new kind of distance that reads ranks as well as values. Their paper appeared in two thousand twenty-five. Standard distances can be thrown off by noise and outliers. A Gini-style prametric folds rank information into the gap between points.
Their clustering version is proven to converge and to resist noisy data. Their neighbor version matches top rivals in messy settings. Sixteen public data sets put both through clustering and sorting trials. The Gini versions came out ahead on performance and speed. The work opens rank-based measures as a direction for machine learning. It suits data where extremes are common and ranks stay meaningful when values wobble.
Catalog record
| CREATOR | Cassandra Mussard, Arthur Charpentier, Stéphane Mussard |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 108 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2501-18028