k-means clustering method preserving differential privacy in MapReduce framework
Aiming at the problem that traditional privacy preserving methods were unable to deal with malign analysis with arbitrary background knowledge, a k -means algorithm preserving differential privacy in distributed environment was proposed. This algorithm was under the computing framework of MapReduce....
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Editorial Department of Journal on Communications
2016-02-01
|
| Series: | Tongxin xuebao |
| Subjects: | |
| Online Access: | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2016038/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841539593072017408 |
|---|---|
| author | Hong-cheng LI Xiao-ping WU Yan CHEN |
| author_facet | Hong-cheng LI Xiao-ping WU Yan CHEN |
| author_sort | Hong-cheng LI |
| collection | DOAJ |
| description | Aiming at the problem that traditional privacy preserving methods were unable to deal with malign analysis with arbitrary background knowledge, a k -means algorithm preserving differential privacy in distributed environment was proposed. This algorithm was under the computing framework of MapReduce. The host tasks were obligated to control the iterations of k -means. The Mapper tasks were appointed to compute the distances between all the records and cluster-ing centers and to mark the records with the clusters which the records belong. The Reducer tasks were appointed to compute the numbers of records which belong to the same clusters and the sums of attributes vectors, and to disturb the numbers and the sums with noises made by Laplace mecha ism, in order to achieve differential privacy preserving. Based on the combinatorial features of differential privacy, theoretically prove that this algorithm is able to fulfill -differentiallye private. The experimental results demonstrate that this method can remain available in the process of preserving privacy and improving efficiency. |
| format | Article |
| id | doaj-art-8c546657914c4c4680c700fbde828da3 |
| institution | Kabale University |
| issn | 1000-436X |
| language | zho |
| publishDate | 2016-02-01 |
| publisher | Editorial Department of Journal on Communications |
| record_format | Article |
| series | Tongxin xuebao |
| spelling | doaj-art-8c546657914c4c4680c700fbde828da32025-01-14T06:54:51ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2016-02-013712513159699329k-means clustering method preserving differential privacy in MapReduce frameworkHong-cheng LIXiao-ping WUYan CHENAiming at the problem that traditional privacy preserving methods were unable to deal with malign analysis with arbitrary background knowledge, a k -means algorithm preserving differential privacy in distributed environment was proposed. This algorithm was under the computing framework of MapReduce. The host tasks were obligated to control the iterations of k -means. The Mapper tasks were appointed to compute the distances between all the records and cluster-ing centers and to mark the records with the clusters which the records belong. The Reducer tasks were appointed to compute the numbers of records which belong to the same clusters and the sums of attributes vectors, and to disturb the numbers and the sums with noises made by Laplace mecha ism, in order to achieve differential privacy preserving. Based on the combinatorial features of differential privacy, theoretically prove that this algorithm is able to fulfill -differentiallye private. The experimental results demonstrate that this method can remain available in the process of preserving privacy and improving efficiency.http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2016038/data miningk-means clusteringMapReducedifferential privacy preservingLaplace mechanism |
| spellingShingle | Hong-cheng LI Xiao-ping WU Yan CHEN k-means clustering method preserving differential privacy in MapReduce framework Tongxin xuebao data mining k-means clustering MapReduce differential privacy preserving Laplace mechanism |
| title | k-means clustering method preserving differential privacy in MapReduce framework |
| title_full | k-means clustering method preserving differential privacy in MapReduce framework |
| title_fullStr | k-means clustering method preserving differential privacy in MapReduce framework |
| title_full_unstemmed | k-means clustering method preserving differential privacy in MapReduce framework |
| title_short | k-means clustering method preserving differential privacy in MapReduce framework |
| title_sort | k means clustering method preserving differential privacy in mapreduce framework |
| topic | data mining k-means clustering MapReduce differential privacy preserving Laplace mechanism |
| url | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2016038/ |
| work_keys_str_mv | AT hongchengli kmeansclusteringmethodpreservingdifferentialprivacyinmapreduceframework AT xiaopingwu kmeansclusteringmethodpreservingdifferentialprivacyinmapreduceframework AT yanchen kmeansclusteringmethodpreservingdifferentialprivacyinmapreduceframework |