Robust Fair Clustering: A Novel Fairness Attack and Defense Framework
Preprint
Abstract
Clustering algorithms are widely used in many societal resource allocation applications, such as loan approvals and candidate recruitment, among others, and hence, biased or unfair model outputs can adversely impact individuals that rely on these applications. To this end, many fair clustering approaches have been recently proposed to counteract this issue. Due to the potential for significant harm, it is essential to ensure that fair clustering algorithms provide consistently fair outputs even under adversarial influence. However, fair clustering algorithms have not been studied from an adversarial attack perspective. In contrast to previous research, we seek to bridge this gap and conduct a robustness analysis against fair clustering by proposing a novel black-box fairness attack. Through comprehensive experiments, we find that state-of-the-art models are highly susceptible to our attack as it can reduce their fairness performance significantly. Finally, we propose Consensus Fair Clustering (CFC), the first robust fair clustering approach that transforms consensus clustering into a fair graph partitioning problem, and iteratively learns to generate fair cluster outputs. Experimentally, we observe that CFC is highly robust to the proposed attack and is thus a truly robust fair clustering alternative.Keywords
All Related Versions
This publication has 13 references indexed in Scilit:
- A black-box adversarial attack for poisoning clusteringPattern Recognition, 2022
- Decoupled Representation Learning for Attributed NetworksIEEE Transactions on Knowledge and Data Engineering, 2021
- An Overview of Fairness in ClusteringIEEE Access, 2021
- Fair Coresets and Streaming Algorithms for Fair k-means2020
- A Machine Learning approach for automation of Resume Recommendation systemProcedia Computer Science, 2020
- A comparative study of efficient initialization methods for the k-means clustering algorithmExpert Systems with Applications, 2013
- Credit rating by hybrid machine learning techniquesApplied Soft Computing, 2010
- Acquiring linear subspaces for face recognition under variable lightingIEEE Transactions on Pattern Analysis and Machine Intelligence, 2005
- Methods of combining multiple classifiers and their applications to handwriting recognitionIEEE Transactions on Systems, Man, and Cybernetics, 1992
- Least squares quantization in PCMIEEE Transactions on Information Theory, 1982