Fairness in Clustering with Multiple Sensitive Attributes

10/11/2019
by   Savitha Sam Abraham, et al.
0

A clustering may be considered as fair on pre-specified sensitive attributes if the proportions of sensitive attribute groups in each cluster reflect that in the dataset. In this paper, we consider the task of fair clustering for scenarios involving multiple multi-valued or numeric sensitive attributes. We propose a fair clustering method, FairKM (Fair K-Means), that is inspired by the popular K-Means clustering formulation. We outline a computational notion of fairness which is used along with a cluster coherence objective, to yield the FairKM clustering method. We empirically evaluate our approach, wherein we quantify both the quality and fairness of clusters, over real-world datasets. Our experimental evaluation illustrates that the clusters generated by FairKM fare significantly better on both clustering quality and fair representation of sensitive attribute groups compared to the clusters from a state-of-the-art baseline fair clustering method.

READ FULL TEXT
research
12/29/2022

Cluster-level Group Representativity Fairness in k-means Clustering

There has been much interest recently in developing fair clustering algo...
research
05/20/2020

Fair Outlier Detection

An outlier detection method may be considered fair over specified sensit...
research
08/22/2022

Socially Fair Center-based and Linear Subspace Clustering

Center-based clustering (e.g., k-means, k-medians) and clustering using ...
research
04/10/2019

Attraction-Repulsion clustering with applications to fairness

In the framework of fair learning, we consider clustering methods that a...
research
05/27/2023

Fair Clustering via Hierarchical Fair-Dirichlet Process

The advent of ML-driven decision-making and policy formation has led to ...
research
05/28/2021

Deep Fair Discriminative Clustering

Deep clustering has the potential to learn a strong representation and h...
research
10/11/2020

Representativity Fairness in Clustering

Incorporating fairness constructs into machine learning algorithms is a ...

Please sign up or login with your details

Forgot password? Click here to reset