Please use this identifier to cite or link to this item:
https://hdl.handle.net/2440/134091
Citations | ||
Scopus | Web of Science® | Altmetric |
---|---|---|
?
|
?
|
Type: | Conference paper |
Title: | A convergent differentially private k-means clustering algorithm |
Author: | Lu, Z. Shen, H. |
Citation: | Lecture Notes in Artificial Intelligence, 2019 / Yang, Q., Zhou, Z.H., Gong, Z., Zhang, M.L., Huang, S.J. (ed./s), vol.11439 LNAI, pp.612-624 |
Publisher: | Springer |
Publisher Place: | Switzerland |
Issue Date: | 2019 |
Series/Report no.: | Lecture Notes in Artificial Intelligence |
ISBN: | 9783030161477 |
ISSN: | 0302-9743 1611-3349 |
Conference Name: | 23rd Pacific-Asia Conference, Pacific-Asia Conference on Knowledge Discovery and Data Mining, PAKDD 2019 (14 Apr 2019 - 17 Apr 2019 : Macau, China) |
Editor: | Yang, Q. Zhou, Z.H. Gong, Z. Zhang, M.L. Huang, S.J. |
Statement of Responsibility: | Zhigang Lu, Hong Shen |
Abstract: | Preserving differential privacy (DP) for the iterative clustering algorithms has been extensively studied in the interactive and the non-interactive settings. However, existing interactive differentially private clustering algorithms suffer from a non-convergence problem, i.e., these algorithms may not terminate without a predefined number of iterations. This problem severely impacts the clustering quality and the efficiency of the algorithm. To resolve this problem, we propose a novel iterative approach in the interactive settings which controls the orientation of the centroids movement over the iterations to ensure the convergence by injecting DP noise in a selected area. We prove that, in the expected case, our approach converges to the same centroids as Lloyd’s algorithm in at most twice the iterations of Lloyd’s algorithm. We perform experimental evaluations on real-world datasets to show that our algorithm outperforms the state-of-the-art of the interactive differentially private clustering algorithms with a guaranteed convergence and better clustering quality to meet the same DP requirement. |
Keywords: | Differential privacy; adversarial machine learning; k-means clustering |
Rights: | © Springer Nature Switzerland AG 2019 |
DOI: | 10.1007/978-3-030-16148-4_47 |
Grant ID: | http://purl.org/au-research/grants/nhmrc/DP150104871 |
Published version: | http://dx.doi.org/10.1007/978-3-030-16148-4_47 |
Appears in Collections: | Computer Science publications |
Files in This Item:
There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.