The Community for Technology Leaders
RSS Icon
Subscribe
Taipei, Taiwan
Sept. 6, 2010 to Sept. 9, 2010
ISBN: 978-0-7695-4190-7
pp: 200-207
ABSTRACT
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.
INDEX TERMS
k-means, clustering, privacy-preserving, PPDM, parallel computing
CITATION
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
43 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool