一种分布式隐私保护的密度聚类算法-智能系统学报.PDFVIP

第 4 卷第 2 期 　　　　　　　　　　　　　　智 　能 　系 　统 　学 　报 　　　　　　　　　　　　　　Vo l. 4 №. 2 2009年 4 月 　　　　　 　　　　 　　CAA I Tran saction s on In telligen t System s 　　　　　　　　　　　　　Ap r. 2009 一种分布式隐私保护的密度聚类算法 吉根林 ,姚 　瑶 (南京师范大学 数学与计算机科学学院 ,江苏 南京 2 10097) 摘 　要 :对基于密度的分布式聚类算法 DBDC进行改进 ,提出了一种基于密度的分布式隐私保护聚类算法 DB PPDC. 在由局部模型确定全局模型时 ,通过相关安全协议有效地保护了局部模型 , 同时不影响全局聚类. 在利用全局模型 更新局部模型时 ,通过改进算法 、应用安全协议保护隐私信息 ,最终使各站点分布的数据能够安全聚类. 理论分析和 实验结果表明 , DB PPDC算法是有效的. 关键词 :隐私保护 ;分布式聚类 ; DBDC; DB PPDC 中图分类号 : TP311. 1　文献标识码 : A 　文章编号 :(2009) 020 13705 D en sityba sed pr ivacy preserv ing d istr ibuted cluster ing a lgor ithm J I Genlin , YAO Yao ( School of M athem atic s and Compu ter Science, N anj ing Norm al U n iversity, N anj ing 2 10097, Ch ina ) A b stract:A den sityba sed p rivacy p re serving distribu ted clu stering algorithm (DB PPDC ) wa s p ropo sed fo llow ing the imp rovem en ts to the den sityba sed distribu ted clu stering DBDC algorithm. W hen a global model is determ ined from a local model, (DB PPDC) effectively p rotects the local model w ithou t ob structing global clu stering. On the con trary, when the local model is up dated w ith the global model, DB PPDC m ake s all the data in local site s clu ster safely by imp roving the p reviou s algorithm and app ling a secu re p rotoco l. Exp erim en tal re su lts showed that DB PP DC is effective and efficien t. Keywords: p rivacy p re serving; distribu ted clu stering; DBDC; DB PPDC 　　分布式聚类算法 [ 14 ] 在聚类过程中将本站点有 划分的分布式数据库环境下 ,对基于密度的分布式 关真实数据传送给其他站点 ,从而导致信息泄露. 在 聚类算法 [ 7 ] ( den sity ba sed distribu ted clu stering, DB 实际分布式聚类应用中 ,有时候需要保护本站点的 ) DC 进行改进 ,提出了一