Fair k-Center Clustering in MapReduce and Streaming Settings
Suman K. Bera, Syamantak Das, Sainyam Galhotra, Sagar Kale · Proceedings of the ACM Web Conference 2022 · 2022
Center-based clustering techniques are fundamental to many real-world applications such as data summarization and social network analysis. In this work, we study the problem of fairness aware k-center clustering over large datasets. We are given an input dataset comprising a set of n points, where each point belongs to a specific demographic group characterized by a protected attribute, such as race or gender. The goal is to identify k clusters such that all clusters have considerable representation from all groups and the maximum radius of these clusters is minimized.