Towards Fair Deep Clustering With Multi-State Protected Variables

2019-01-29 · Bokun Wang, Ian Davidson

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.

📄 PDF Abstract BibTeX arXiv:1901.10053

Code (0)

등록된 구현이 없습니다.

Tasks

AttributeClusteringDeep Clustering Fairness

Deep Fair Discriminative Clustering

2021-05-28 · Hongjing Zhang, Ian Davidson

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 repres…

Clustering Deep Clustering Fairness Representation Learning

Towards Auditing Unsupervised Learning Algorithms and Human Processes For Fairness

2022-09-20 · Ian Davidson, S. S. Ravi

Existing work on fairness typically focuses on making known machine learning algorithms fairer. Fair variants of classification, clustering, outlier detection and other styles of algorithms exist. However, an understudie…

Classification Clustering Fairness Outlier Detection

Efficient Algorithms For Fair Clustering with a New Fairness Notion

2021-09-02 · Shivam Gupta, Ganesh Ghalme, Narayanan C. Krishnan, Shweta Jain

We revisit the problem of fair clustering, first introduced by Chierichetti et al., that requires each protected attribute to have approximately equal representation in every cluster; i.e., a balance property. Existing s…

Attribute Clustering Fairness

Fair Algorithms for Hierarchical Agglomerative Clustering

2020-05-07 · Anshuman Chhabra, Prasant Mohapatra

Hierarchical Agglomerative Clustering (HAC) algorithms are extensively utilized in modern data science, and seek to partition the dataset into clusters while generating a hierarchical relationship between the data sample…

Clustering Fairness Recommendation Systems

FACROC: a fairness measure for FAir Clustering through ROC curves

2025-03-02 · Tai Le Quy, Long Le Thanh, Lan Luong Thi Hong, Frank Hopfgartner

Fair clustering has attracted remarkable attention from the research community. Many fairness measures for clustering have been proposed; however, they do not take into account the clustering quality w.r.t. the values of…