A differential privacy protecting K-means clustering algorithm based on contour coefficients.
In: PLoS ONE, Jg. 13 (2018-11-21), Heft 11, S. 1-15
Online
academicJournal
Zugriff:
This paper, based on differential privacy protecting K-means clustering algorithm, realizes privacy protection by adding data-disturbing Laplace noise to cluster center point. In order to solve the problem of Laplace noise randomness which causes the center point to deviate, especially when poor availability of clustering results appears because of small privacy budget parameters, an improved differential privacy protecting K-means clustering algorithm was raised in this paper. The improved algorithm uses the contour coefficients to quantitatively evaluate the clustering effect of each iteration and add different noise to different clusters. In order to be adapted to the huge number of data, this paper provides an algorithm design in MapReduce Framework. Experimental finding shows that the new algorithm improves the availability of the algorithm clustering results under the condition of ensuring individual privacy without significantly increasing its operating time. [ABSTRACT FROM AUTHOR]
Copyright of PLoS ONE is the property of Public Library of Science and its content may not be copied or emailed to multiple sites or posted to a listserv without the copyright holder's express written permission. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)
Titel: |
A differential privacy protecting K-means clustering algorithm based on contour coefficients.
|
---|---|
Autor/in / Beteiligte Person: | Zhang, Yaling ; Liu, Na ; Wang, Shangping |
Link: | |
Zeitschrift: | PLoS ONE, Jg. 13 (2018-11-21), Heft 11, S. 1-15 |
Veröffentlichung: | 2018 |
Medientyp: | academicJournal |
ISSN: | 1932-6203 (print) |
DOI: | 10.1371/journal.pone.0206832 |
Schlagwort: |
|
Sonstiges: |
|