PE-means: Improved Differentially Private $k$-means Clustering through Private Evolution
PE-means: 通过私有进化改进差分隐私 $k$-均值聚类
机构 * University of Waterloo(滑铁卢大学) ; Microsoft Research(微软研究院)
AI总结 针对欧几里得空间中差分隐私 $k$-均值聚类问题,提出PE-means算法,利用私有进化方法仅计算恒定敏感度的私有直方图,在聚类损失上平均比现有最优基线提升20%。