改进的密度峰值聚类算法的差分隐私保护方案  

Differential Privacy Protection Scheme of Adaptive Clustering by Fast Search and Find of Density Peaks

作　　者：葛丽娜[1,2,3] 陈园园 王捷 王哲[1] GE Lina;CHEN Yuanyuan;WANG Jie;WANG Zhe(School of Artificial Intelligence,Guangxi Minzu University,Nanning 530006,China;Key Laboratory of Network Communication Engineering,Guangxi Minzu University,Nanning 530006,China;Guangxi Key Laboratory of Hybrid Computation and IC Design Analysis,Guangxi Minzu University,Nanning 530006,China)

机构地区：[1]广西民族大学人工智能学院,广西南宁530006 [2]广西民族大学网络通信工程重点实验室,广西南宁530006 [3]广西民族大学广西混杂计算与集成电路分析设计重点实验室,广西南宁530006

出　　处：《郑州大学学报（工学版）》2023年第6期19-24,共6页Journal of Zhengzhou University（Engineering Science）

基　　金：国家自然科学基金资助项目(61862007);广西自然科学基金资助项目(2020GXNSFBA297103)。

摘　　要：针对改进的密度峰值聚类(AdDPC)算法在计算局部密度时产生的隐私泄露问题以及算法的一次分配策略,提出一种改进的密度峰值聚类算法的差分隐私保护方案。该方案在算法计算局部密度的过程中添加Laplace随机噪声,使得即使攻击者拥有最大背景知识,也无法通过添加或者删除数据集中的某一点来获取相应的信息,从而利用差分攻击获取目标数据点的信息,达到保护隐私数据的目的,并且在分配非聚类中心点时引入可达定义改进AdDPC算法的分配策略,避免因为一次分配策略导致数据点分配错误的问题。实验对比了DP-rcCFSFDP算法、AdAPC-rDP算法、IDP K-means算法的F-Measure和ARI,结果表明:当隐私预算大于1.5时,所提算法的F-Measure和ARI优于其他算法,所提算法能够在保护敏感数据的同时保证数据的可用性。In order to solve the privacy leakage problem caused by adaptive clustering by fast search and find of density peaks(AdDPC)when calculating the local density and the primary allocation strategy,a differential privacy protection scheme of an improved density peak clustering algorithm was proposed.In this scheme,the Laplace random noise was added in the process of calculating the local density of the algorithm.In this way,even if the attacker had the maximum background knowledge,it could not obtain the corresponding information by adding or deleting a point in the dataset,thereby,differential attack was used to obtain the information of the target data point,and to achieve the purpose of protecting the privacy data.In addition,the reachability definition was introduced to improve the allocation strategy of AdDPC when assigning non-clustered center points,so as to avoid the problem of data point allocation error caused by the one-time allocation strategy.The experiment compared F-Measure and ARI values of DP-rcCFSFDP,AdAPC-rDP,IDP K-means,and results showed that:when the privacy budget was greater than 1.5,the F-Measure and ARI values of the proposed algorithm were better than those of other algorithms,and this algorithm could protect sensitive data and data availability at the same time.

关 键 词：密度峰值 差分隐私 随机噪声 聚类算法 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]