The Community for Technology Leaders
International Symposium on Parallel and Distributed Processing with Applications (2010)
Taipei, Taiwan
Sept. 6, 2010 to Sept. 9, 2010
ISBN: 978-0-7695-4190-7
pp: 200-207
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
Shih-Ming Chang, Justin Zhan, Teng-Kai Yu, D.T. Lee, "Multi-party k-Means Clustering with Privacy Consideration", International Symposium on Parallel and Distributed Processing with Applications, vol. 00, no. , pp. 200-207, 2010, doi:10.1109/ISPA.2010.8
100 ms
(Ver )