计算机应用研究

作者：樊一康,刘建伟,

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

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

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

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

来源：2019年第6期

《计算机应用研究》期刊编辑部

查看计算机应用研究杂志2019年第6期