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
| CREATOR | Mattia Setzu, Riccardo Guidotti |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 34 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2505-06259