差分隐私保护k-means聚类方法研究
李杨;郝志峰;温雯;谢光强
【期刊名称】《计算机科学》 【年(卷),期】2013(040)003
【摘要】We studied k-means privacy preserving clustering method within the framework of differential privacy. We first introduced the research status of privacy preserve data mining and privacy preserve clustering, briefly presenting the basic principle and method of differential privacy. To improve the poor clustering availability of differential privacy k-means,we presented a new method of IDP k-means clustering and proved it satisfies ε-differential privacy. Our experiments show that at the same level of privacy preserve, IDP k-means clustering gets a much higher clustering availability than differential privacy k-means clustering method.%研究了基于差分隐私保护的k-means聚类隐私保护方法.首先介绍了隐私保护数据挖掘和隐私保护聚类分析的研究现状,简单介绍了差分隐私保护的基本原理和方法.为了解决差分隐私k-means聚类方法聚类结果可用性差的问题,提出了一个新的IDP k-means聚类方法,并证明了其满足ε-差分隐私保护.最后的仿真实验表明,在相同隐私保护级别下,IDP k-means聚类方法与差分隐私k-means聚类方法相比,聚类可用性得到了较大程度的提高.
【总页数】4页(287-290)
【关键词】差分隐私;k-均值;聚类;隐私保护
差分隐私保护k-means聚类方法研究
