Fast and Differentially Private Fair Clustering

Fast and Differentially Private Fair Clustering

Junyoung Byun, Jaewook Lee

Proceedings of the Thirty-Second International Joint Conference on Artificial Intelligence
AI for Good. Pages 5915-5923. https://doi.org/10.24963/ijcai.2023/656

This study presents the first differentially private and fair clustering method, built on the recently proposed density-based fair clustering approach. The method addresses the limitations of fair clustering algorithms that necessitate the use of sensitive personal information during training or inference phases. Two novel solutions, the Gaussian mixture density function and Voronoi cell, are proposed to enhance the method's performance in terms of privacy, fairness, and utility compared to previous methods. The experimental results on both synthetic and real-world data confirm the compatibility of the proposed method with differential privacy, achieving a better fairness-utility trade-off than existing methods when privacy is not considered. Moreover, the proposed method requires significantly less computation time, being at least 3.7 times faster than the state-of-the-art.
Keywords:
AI for Good: Multidisciplinary Topics and Applications