支持差分隐私保护及离群点消除的并行K-means算法

来源：计算机应用研究杂志2019年第6期北京时间：

作者：樊一康,刘建伟,

单位：北京航空航天大学电子信息工程学院,北京100191；

摘要：针对大数据环境下聚类分析的隐私保护问题，基于MapReduce计算框架，提出了一种并行化的支持差分隐私保护和离群点消除的K-means算法。算法并行地计算数据集中各点间的欧氏距离矩阵与最近邻超球半径以导出离群点的判定阈值，并在此基础上完成差分隐私保护下的初始聚类中心选取和并行聚类过程。理论分析证明整个算法满足ε-差分隐私保护，实验结果说明该算法在隐私保护的有效性、聚类结果的可用性以及执行效率等方面取得了很好的平衡，相比于同类算法有较优的表现。

关键词：K-均值聚类,离群点消除,差分隐私,MapReduce,

基金资助：国家自然科学基金资助项目(61272501)；；