CSDL Home I ISPA 2010 International Symposium on Parallel and Distributed Processing with Applications
Sept. 6, 2010 to Sept. 9, 2010
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ISPA.2010.8
The k-means clustering algorithm is a widely used scheme to solve the clustering problem which classifies a given set of n data points in m-dimensional space into k clusters, whose centers are obtained by the centroids of the points in the same cluster. The problem with privacy consideration has been studied, when the data is distributed among different parties and the privacy of the distributed data is to be preserved. In this paper, we apply the concept of parallel computing to solve the privacy-preserving multi-party k-means clustering problem, when the data is vertically partitioned and horizontally partitioned respectively among different parties. We present algorithms for solving the problems for these two data partition models that run in O(nk) time and in O(m(k + log(n=k))) time respectively. The time complexities of the algorithms are much better than others without parallel computing.
k-means, clustering, privacy-preserving, PPDM, parallel computing
D.T. Lee, Teng-Kai Yu, Justin Zhan, "Multi-party k-Means Clustering with Privacy Consideration", ISPA, 2010, International Symposium on Parallel and Distributed Processing with Applications, International Symposium on Parallel and Distributed Processing with Applications 2010, pp. 200-207, doi:10.1109/ISPA.2010.8