-
题名改进的密度峰值聚类算法的差分隐私保护方案
被引量：1
- 1
-
-
作者
葛丽娜
陈园园
王捷
王哲
-
机构
广西民族大学人工智能学院
广西民族大学网络通信工程重点实验室
广西民族大学广西混杂计算与集成电路分析设计重点实验室
-
出处
《郑州大学学报（工学版）》
CAS
北大核心
2023年第6期19-24,共6页
-
基金
国家自然科学基金资助项目(61862007)
广西自然科学基金资助项目(2020GXNSFBA297103)。
-
文摘
针对改进的密度峰值聚类(AdDPC)算法在计算局部密度时产生的隐私泄露问题以及算法的一次分配策略,提出一种改进的密度峰值聚类算法的差分隐私保护方案。该方案在算法计算局部密度的过程中添加Laplace随机噪声,使得即使攻击者拥有最大背景知识,也无法通过添加或者删除数据集中的某一点来获取相应的信息,从而利用差分攻击获取目标数据点的信息,达到保护隐私数据的目的,并且在分配非聚类中心点时引入可达定义改进AdDPC算法的分配策略,避免因为一次分配策略导致数据点分配错误的问题。实验对比了DP-rcCFSFDP算法、AdAPC-rDP算法、IDP K-means算法的F-Measure和ARI,结果表明:当隐私预算大于1.5时,所提算法的F-Measure和ARI优于其他算法,所提算法能够在保护敏感数据的同时保证数据的可用性。
-
关键词
密度峰值
差分隐私
随机噪声
聚类算法
-
Keywords
density peaks
differential privacy
random noise
clustering algorithm
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
