基于本地化差分隐私的高斯混合模型聚类方法

GAUSSIAN MIXTURE MODEL CLUSTERING METHOD BASED ON LOCAL DIFFERENTIAL PRIVACY

  • 摘要: 基于LDP的分布式聚类主要聚焦于K-means聚类,存在难以适应非凸状分布数据,隐私预算分割次数与维度成正比,引入大量噪声,聚类精度损失较大问题。针对上述问题,提出一种基于本地化差分隐私的GMM聚类方法。设计满足LDP的参数预选模型,利用网格结构探测数据的分布,通过稠密分布确定初始参数;设计基于Haar小波转换的数据编码机制,通过无损降维降低隐私预算划分以及噪声注入量。在服务器和用户间构建循环反馈模型,通过迭代信息优化GMM参数以及聚类方式;提出基于模型重叠度的子聚簇合并机制优化聚类结果。理论分析和实验结果表明,所提方法在满足LDP的同时能够有效兼顾聚类精度。

     

    Abstract: Distributed clustering based on LDP mainly uses K-means clustering algorithms, which faces challenges in adapting to non-convex distributed data and suffers from a significant loss of clustering accuracy due to the proportionality of privacy budget division and dimensionality, leading to the introduction of a large amount of noise. To address these issues, we propose a Gaussian mixture model (GMM) clustering method based on local differential privacy. We designed a parameter pre-selection model that satisfied LDP, which explored the data distribution through a grid structure and determined the initial parameters based on dense distributions. We designed a data coding mechanism based on the Haar wavelet transform to reduce the privacy budget division and noise injection amount through lossless dimensionality reduction. A feedback loop model was constructed between the server and users to optimize GMM parameters and clustering modes iteratively. We proposed a sub-cluster merging mechanism based on model overlap to optimize clustering results. Theoretical analysis and experimental results demonstrate that the proposed method can effectively balance clustering accuracy while satisfying LDP.

     

/

返回文章
返回