Abstract:The rise of machine learning-driven decision-making has sparked a growing emphasis on algorithmic fairness. Within the realm of clustering, the notion of balance is utilized as a criterion for attaining fairness, which characterizes a clustering mechanism as fair when the resulting clusters maintain a consistent proportion of observations representing individuals from distinct groups delineated by protected attributes. Building on this idea, the literature has rapidly incorporated a myriad of extensions, devising fair versions of the existing frequentist clustering algorithms, e.g., k-means, k-medioids, etc., that aim at minimizing specific loss functions. These approaches lack uncertainty quantification associated with the optimal clustering configuration and only provide clustering boundaries without quantifying the probabilities associated with each observation belonging to the different clusters. In this article, we intend to offer a novel probabilistic formulation of the fair clustering problem that facilitates valid uncertainty quantification even under mild model misspecifications, without incurring substantial computational overhead. Mixture model-based fair clustering frameworks facilitate automatic uncertainty quantification, but tend to showcase brittleness under model misspecification and involve significant computational challenges. To circumnavigate such issues, we propose a generalized Bayesian fair clustering framework that inherently enjoys decision-theoretic interpretation. Moreover, we devise efficient computational algorithms that crucially leverage techniques from the existing literature on optimal transport and clustering based on loss functions. The gain from the proposed technology is showcased via numerical experiments and real data examples.

A General Soft-Balanced Clustering Framework Based on a Novel Balance Regularizer

A Local and Global Discriminative Framework and Optimization for Balanced Clustering.

Data Clustering Based on the Modified Relaxation Cheeger Cut Model

Balanced Clustering with Least Square Regression.

A Modified K-Means Algorithm for Clustering Problem with Balancing Constraints

Toward Balance Deep Semisupervised Clustering

Balanced k-Means and Min-Cut Clustering

Balanced Clustering via Exclusive Lasso: A Pragmatic Approach.

Balanced clustering based on collaborative neurodynamic optimization

Towards balanced clustering - part 1 (preliminaries)

Harmonic cut: An efficient and directly solved balanced graph clustering

Discrete and Balanced Spectral Clustering with Scalability

Relax and Merge: A Simple Yet Effective Framework for Solving Fair $k$-Means and $k$-sparse Wasserstein Barycenter Problems

Optimizing MSE for Clustering with Balanced Size Constraints

Qualitative balanced clustering algorithm based on Hartigan-Wong and Lloyd

Imbalanced Data Clustering using Equilibrium K-Means

Sparse Convex Clustering

A Gibbs Posterior Framework for Fair Clustering

A3S: A General Active Clustering Method with Pairwise Constraints

Balanced Multi-Relational Graph Clustering

A new robust fuzzy clustering framework considering different data weights in different clusters