Towards Fair Deep Clustering With Multi-State Protected Variables
  Fair clustering under the disparate impact doctrine requires that population
of each protected group should be approximately equal in every cluster.
Previous work investigated a difficult-to-scale pre-processing step for
$k$-center and $k$-median style algorithms for the special case of this problem
when the number of protected groups is two. In this work, we consider a more
general and practical setting where there can be many protected groups. To this
end, we propose Deep Fair Clustering, which learns a discriminative but fair
cluster assignment function. The experimental results on three public datasets
with different types of protected attribute show that our approach can steadily
improve the degree of fairness while only having minor loss in terms of
clustering quality.
