摘要
针对水平划分的分布式数据库提出了一种基于隐私保护的分布式聚类算法PPDK-Means,该算法基于K-Means的思想实现分布式聚类,并且聚类过程中引入半可信第三方,应用安全多方技术保护本站点真实数据不被传送到其他站点,从而达到隐私保护的目的。理论分析和实验结果表明PPDK-Means算法是有效的。
This paper proposed algorithm PPDK-Means for privacy-preserving K-Means clustering over horizontal partitioned database. Using semi-trusted third party and secure multi-party technology, PPDK-Means does not transfer real data to other sites in clustering procedure. Theoretical analysis and experimental results show that algorithm PPDK- Means is effective and privacy preserving.
出处
《计算机科学》
CSCD
北大核心
2009年第3期100-102,105,共4页
Computer Science
基金
国家自然科学基金项目(40771163)资助
关键词
分布式聚类
隐私保护
安全多方计算
Distributed clustering, Privacy preserving, Secure multi-party computation