A New Privacy-Preserving Distributed k-Clustering Algorithm

  title={A New Privacy-Preserving Distributed k-Clustering Algorithm},
  author={Geetha Jagannathan and Krishnan Pillaipakkamnatt and Rebecca N. Wright},
We present a simple I/O-efficient k-clustering algorithm that was designed with the goal of enabling a privacy-preserving version of the algorithm. Our experiments show that this algorithm produces cluster centers that are, on average, more accurate than the ones produced by the well known iterative k-means algorithm. We use our new algorithm as the basis for a communication-efficient privacy-preserving k-clustering protocol for databases that are horizontally partitioned between two parties… CONTINUE READING
Highly Cited
This paper has 104 citations. REVIEW CITATIONS
61 Citations
14 References
Similar Papers


Publications citing this paper.
Showing 1-10 of 61 extracted citations

105 Citations

Citations per Year
Semantic Scholar estimates that this publication has 105 citations based on the available data.

See our FAQ for additional information.

Similar Papers

Loading similar papers…