基于差分隐私保护的KDCK-medoids动态聚类算法

• 作者: 张琳 马银方
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: KD-树 K-medoids聚类算法 差分隐私 动态聚类
• 年，卷（期）: 2016,（z2）
• 所属期刊栏目: 信息安全
• 页码范围: 368-372
• 页数: 5页
• 分类号: TP393
• 字数: 7102字
• 语种: 中文

摘要

K-medoids算法对初始中心点敏感,不能有效地对动态数据进行聚类,且需要对相关的隐私数据进行保护.针对这些问题,提出了基于差分隐私保护的KDCK-medoids动态聚类算法.该算法在采用差分隐私保护技术的基础上将KD-树优化选取出的k个聚类中心和增量数据相结合建立新的KD-树,然后采用近邻搜索策略将增量数据分配到与其相应的聚类簇中,从而完成最终的动态聚类.通过实验分别对小数据集和多维的大数据集的聚类准确率及运行时间进行了分析,同时也对采用差分隐私保护技术的KDCK-medoids算法在不同数据集上的有效性进行了评估.实验结果表明,基于差分隐私保护的KDCK-medoids动态聚类算法能够在实现隐私保护的同时快速高效地处理增量数据的动态聚类问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张琳	南京邮电大学计算机学院	44	414	10.0	19.0
2	马银方	南京邮电大学计算机学院	2	12	2.0	2.0