| 基于差分隐私保护的KDCK-medoids动态聚类算法 |
| |
| 引用本文： | 马银方,张琳.基于差分隐私保护的KDCK-medoids动态聚类算法[J].计算机科学,2016,43(Z11):368-372. |
| |
| 作者姓名： | 马银方 张琳 |
| |
| 作者单位： | 南京邮电大学计算机学院 南京210003,南京邮电大学计算机学院 南京210003 |
| |
| 基金项目： | 本文受国家自然科学基金(61402241,61572260,61373017,61572261,61472192),江苏省科技支撑计划(BE2015702)资助 |
| |
| 摘 要： | K-medoids算法对初始中心点敏感,不能有效地对动态数据进行聚类,且需要对相关的隐私数据进行保护。针对这些问题,提出了基于差分隐私保护的KDCK-medoids动态聚类算法。该算法在采用差分隐私保护技术的基础上将KD-树优化选取出的k个聚类中心和增量数据相结合建立新的KD-树,然后采用近邻搜索策略将增量数据分配到与其相应的聚类簇中,从而完成最终的动态聚类。通过实验分别对小数据集和多维的大数据集的聚类准确率及运行时间进行了分析,同时也对采用差分隐私保护技术的KDCK-medoids算法在不同数据集上的有效性进行了评估。实验结果表明,基于差分隐私保护的KDCK-medoids动态聚类算法能够在实现隐私保护的同时快速高效地处理增量数据的动态聚类问题。
|
| 关 键 词： | KD-树 K-medoids聚类算法 差分隐私 动态聚类 |
KDCK-medoids Dynamic Clustering Algorithm Based on Differential Privacy |
| |
| MA Yin-fang and ZHANG Lin.KDCK-medoids Dynamic Clustering Algorithm Based on Differential Privacy[J].Computer Science,2016,43(Z11):368-372. |
| |
| Authors: | MA Yin-fang and ZHANG Lin |
| |
| Affiliation: | College of Computer,Nanjing University of Posts and Telecommunications,Nanjing 210003,China and College of Computer,Nanjing University of Posts and Telecommunications,Nanjing 210003,China |
| |
| Abstract: | |
| |
| Keywords: | KD-tree K-medoids clustering algorithm Differential privacy Dynamic clustering |
|
| 点击此处可从《计算机科学》浏览原始摘要信息 |
|
点击此处可从《计算机科学》下载全文 |
|
