Utility-efficient Differentially Private K-means Clustering based on Cluster Merging

Tianjiao Ni, Minghao Qiao, Zhili Chen +2

Differential privacy is widely used in data analysis. State-of-the-art $k$-means clustering algorithms with differential privacy typically add an equal amount of noise to centroids…