一种差分隐私K-means聚类算法的隐私预算分配方案

摘要：

差分隐私K-means聚类算法因其能很好地兼顾数据可用性和数据隐私安全,而得到了广泛地关注和研究.目前,在许多对差分隐私K-means聚类算法的研究中,都从K-means聚类算法的初始中心点的选择上做改进来提高数据的可用性,而很少关注隐私预算的分配问题对聚类结果带来的影响.传统的隐私预算分配方法可能在K-means算法后期的迭代更新质心的过程中引入大量的噪声而造成数据聚类效果差的问题.为了解决这个问题,提出一种结合三分法和等差数列的隐私预算分配方案.该方法在差分隐私K-means聚类算法中,保证每次迭代更新质心的过程中引入的噪声不会引起质心变形,且前期使用三分法分配较大的预算,而在后期使用等差递减的方式,分配隐私预算使隐私预算能在设定的迭代次数中用尽.实验证明,该方法在相同条件下能提高差分隐私K-means聚类算法的可用性.

关键词：差分隐私、K-means聚类、隐私预算、隐私保护、数据挖掘

所属期刊栏目：11

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金项目项目编号:61962005

在线出版日期：2020-12-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：11-19