关键词: 差分隐私, 集成聚类, Stacking算法, 自适应ε, 隐私保护

Abstract: Aiming at the problem that the accuracy and security of the single clustering algorithm under differential privacy protection are insufficient, a stacking ensemble clustering algorithm based on differential privacy protection is proposed. Stacking is used to integrate a variety of heterogeneous clustering algorithms. K-means clustering, birch hierarchical clustering, spectral clustering and gaussian mixture clustering are used as primary clustering algorithms. By combining the contour coefficient, the clustering results generated by the primary clustering algorithms are weighted into the original data. K-means algorithm is used as the secondary clustering algorithm to cluster the expanded data set. According to the clustering results of the original data and the primary clustering algorithms, adaptive ε  functions are proposed to determine the privacy budget, and different degrees of Laplace noise are allocated to the data with different sensitivities. Theoretical analysis and experimental results show that, compared with the single clustering algorithm, the proposed algorithm can effectively improve the clustering accuracy while satisfying the  ε-differential privacy protection, and achieve a high balance between privacy protection and data availability.

Key words: differential privacy, ensemble clustering, Stacking algorithm, self-adaption ε, privacy protection