Deep Fair Discriminative Clustering

05/28/2021
by   Hongjing Zhang, et al.
0

Deep clustering has the potential to learn a strong representation and hence better clustering performance compared to traditional clustering methods such as k-means and spectral clustering. However, this strong representation learning ability may make the clustering unfair by discovering surrogates for protected information which we empirically show in our experiments. In this work, we study a general notion of group-level fairness for both binary and multi-state protected status variables (PSVs). We begin by formulating the group-level fairness problem as an integer linear programming formulation whose totally unimodular constraint matrix means it can be efficiently solved via linear programming. We then show how to inject this solver into a discriminative deep clustering backbone and hence propose a refinement learning algorithm to combine the clustering goal with the fairness objective to learn fair clusters adaptively. Experimental results on real-world datasets demonstrate that our model consistently outperforms state-of-the-art fair clustering algorithms. Our framework shows promising results for novel clustering tasks including flexible fairness constraints, multi-state PSVs and predictive clustering.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/11/2019

Fairness in Clustering with Multiple Sensitive Attributes

A clustering may be considered as fair on pre-specified sensitive attrib...
research
09/02/2021

Efficient Algorithms For Fair Clustering with a New Fairness Notion

We revisit the problem of fair clustering, first introduced by Chieriche...
research
10/28/2022

Scalable Spectral Clustering with Group Fairness Constraints

There are synergies of research interests and industrial efforts in mode...
research
05/05/2019

Deep Discriminative Clustering Analysis

Traditional clustering methods often perform clustering with low-level i...
research
06/19/2019

Clustering with Fairness Constraints: A Flexible and Scalable Approach

This study investigates a general variational formulation of fair cluste...
research
01/27/2021

A Balance for Fairness: Fair Distribution Utilising Physics in Games of Characteristic Function Form

In chaotic modern society, there is an increasing demand for the realiza...
research
06/14/2021

Fair Clustering Under a Bounded Cost

Clustering is a fundamental unsupervised learning problem where a datase...

Please sign up or login with your details

Forgot password? Click here to reset