We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.LG

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Machine Learning

Title: Improved Approximation for Fair Correlation Clustering

Abstract: Correlation clustering is a ubiquitous paradigm in unsupervised machine learning where addressing unfairness is a major challenge. Motivated by this, we study Fair Correlation Clustering where the data points may belong to different protected groups and the goal is to ensure fair representation of all groups across clusters. Our paper significantly generalizes and improves on the quality guarantees of previous work of Ahmadi et al. and Ahmadian et al. as follows.
- We allow the user to specify an arbitrary upper bound on the representation of each group in a cluster.
- Our algorithm allows individuals to have multiple protected features and ensure fairness simultaneously across them all.
- We prove guarantees for clustering quality and fairness in this general setting. Furthermore, this improves on the results for the special cases studied in previous work. Our experiments on real-world data demonstrate that our clustering quality compared to the optimal solution is much better than what our theoretical result suggests.
Subjects: Machine Learning (cs.LG); Data Structures and Algorithms (cs.DS)
Cite as: arXiv:2206.05050 [cs.LG]
  (or arXiv:2206.05050v1 [cs.LG] for this version)

Submission history

From: Maryam Negahbani [view email]
[v1] Thu, 9 Jun 2022 03:07:57 GMT (630kb,D)

Link back to: arXiv, form interface, contact.