mlsanityData to 7 Oct 2026

Fair Clustering via Hierarchical Fair-Dirichlet Process

arXiv 2305.17557 ↗First posted 27 May 2023stat.ML cs.CY cs.LGcited by 1

Not on the map. Why?

Abstract (arXiv)

The advent of ML-driven decision-making and policy formation has led to an increasing focus on algorithmic fairness. As clustering is one of the most commonly used unsupervised machine learning approaches, there has naturally been a proliferation of literature on em fair clustering. A popular notion of fairness in clustering mandates the clusters to be em balanced, i.e., each level of a protected attribute must be approximately equally represented in each cluster. Building upon the original framework, this literature has rapidly expanded in various aspects. In this article, we offer a novel model-based formulation of fair clustering, complementing the existing literature which is almost exclusively based on optimizing appropriate objective functions.

Key facts. Cited by 1 paper in the map (data through 7 Oct 2026). Builds on 19 of its 47 references that are in the map. First posted on arXiv 27 May 2023.

Builds on

19 of 47 references.

References · 19

  1. 2016Variational Inference: A Review for Statisticianscited by 1,466
  2. 2018Fair Clustering Through Fairletscited by 176
  3. 2019Fair Algorithms for Clusteringcited by 98
  4. 2019Guarantees for Spectral Clustering with Fairness Constraintscited by 72
  5. 2019Proportionally Fair Clusteringcited by 69
  6. 2019Fair k-Center Clustering for Data Summarizationcited by 65
  7. 2020Individual Fairness for k-Clusteringcited by 56
  8. 2020Probabilistic Fair Clusteringcited by 28
  9. 2021Better Algorithms for Individually Fair k-Clusteringcited by 28
  10. 2020Fair Correlation Clusteringcited by 27
  11. 2020Fair Hierarchical Clusteringcited by 25
  12. 2017Nonparametric independence testing via mutual informationcited by 22
7 more
  1. 2020A Notion of Individual Fairness for Clusteringcited by 20
  2. 2020Concentration Inequalities for Multinoulli Random Variablescited by 12
  3. 2020Fair Clustering with Multiple Colorscited by 9
  4. 2019A Constant Approximation for Colorful k-Centercited by 7
  5. 2022Clustering consistency with Dirichlet process mixturescited by 6
  6. 2020Non-Uniform Sampling of Fixed Margin Binary Matricescited by 2
  7. 2017Clustering and Variable Selection in the Presence of Mixed Variable Types and Missing Datacited by 1

Built on by

Cited by year

Citing papers per year: 2024: 1.

1 paper.