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

CREATORCassandra Mussard, Arthur Charpentier, Stéphane Mussard
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE108 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2501-18028

Browse the full library · About the Tower of Babel