Fair Clustering with Clusterlets

Mattia Setzu, Riccardo Guidotti · 2025

Read Fair Clustering with Clusterlets by Mattia Setzu, Riccardo Guidotti (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-2505-06259.txt.

Description

Mattia Setzu and Riccardo Guidotti propose, in a 2025 paper, a fair way to group data using tiny starter clusters called clusterlets. Grouping tools sort people and records, so unfair groups can cause real harm. Theory shows fair small groups can be merged into a fair big grouping, but finding the right start is costly.

Their method begins with small clusters that each hold one class. A matching step then joins these clusterlets by distance, aiming at tight groups while also keeping the mix fair. The fuzzy version lets records lean toward more than one group. Tests showed plain matching can reach high fairness, and tuning knobs trade off tightness against overlap. The approach keeps fair grouping simple and cheap to run.

Catalog record

CREATORMattia Setzu, Riccardo Guidotti
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE34 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2505-06259

Browse the full library · About the Tower of Babel