Non-equal-width histogram publishing method based on differential privacy
Existing histogram publishing technology based on differential privacy may show phenomenon of＆quot;retracting＆quot; and ＆quot;zero bucket＆quot; when histogram is used to reflect the real distribution characteristics of data,and ＆quot;too gentle＆quot; in the case of large data volume.In addition,the...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
POSTS&TELECOM PRESS Co., LTD
2020-06-01
|
| Series: | 网络与信息安全学报 |
| Subjects: | |
| Online Access: | http://www.cjnis.com.cn/thesisDetails#10.11959/j.issn.2096-109x.2020035 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841529960180744192 |
|---|---|
| author | Lei YANG Xiao ZHENG Wei ZHAO |
| author_facet | Lei YANG Xiao ZHENG Wei ZHAO |
| author_sort | Lei YANG |
| collection | DOAJ |
| description | Existing histogram publishing technology based on differential privacy may show phenomenon of＆quot;retracting＆quot; and ＆quot;zero bucket＆quot; when histogram is used to reflect the real distribution characteristics of data,and ＆quot;too gentle＆quot; in the case of large data volume.In addition,the existing technology of the original histogram difference of privacy protection when not considering the amount of information of each group is different.In view of the above problems,a kind of non-equal-width histogram publishing method based on differential privacy was proposed.First of all,a non-isometric histogram based on the sparseness of the data should bereasonably constructed by empirical distribution function.Secondly,differential privacy protection technology should be applied to non-equal-width histogram to protect the privacy of the original non-equal-width histogram.Finally,the privacy budget should be set for each group according to the class widths of the non-equal-width histogram to improve the privacy of each group of data.The experimental results show that the sparseness of the data distribution is fully taken into account when using the proposed method to perform histogram publishing under differential privacy,effectively avoid the phenomenon of histogram with “retracting” and “zero barrels”,and the accuracy of the published histogram for reflecting the characteristics of the data distribution is guaranteed.Also,when adding noise in line with Laplace mechanism to each group,setting a reasonable privacy budget for each group according to the class widths to some extent increases the privacy of different data segments. |
| format | Article |
| id | doaj-art-5246db92a8dc40649323b65b5576a7d5 |
| institution | Kabale University |
| issn | 2096-109X |
| language | English |
| publishDate | 2020-06-01 |
| publisher | POSTS&TELECOM PRESS Co., LTD |
| record_format | Article |
| series | 网络与信息安全学报 |
| spelling | doaj-art-5246db92a8dc40649323b65b5576a7d52025-01-15T03:14:05ZengPOSTS&TELECOM PRESS Co., LTD网络与信息安全学报2096-109X2020-06-016394959559083Non-equal-width histogram publishing method based on differential privacyLei YANGXiao ZHENGWei ZHAOExisting histogram publishing technology based on differential privacy may show phenomenon of＆quot;retracting＆quot; and ＆quot;zero bucket＆quot; when histogram is used to reflect the real distribution characteristics of data,and ＆quot;too gentle＆quot; in the case of large data volume.In addition,the existing technology of the original histogram difference of privacy protection when not considering the amount of information of each group is different.In view of the above problems,a kind of non-equal-width histogram publishing method based on differential privacy was proposed.First of all,a non-isometric histogram based on the sparseness of the data should bereasonably constructed by empirical distribution function.Secondly,differential privacy protection technology should be applied to non-equal-width histogram to protect the privacy of the original non-equal-width histogram.Finally,the privacy budget should be set for each group according to the class widths of the non-equal-width histogram to improve the privacy of each group of data.The experimental results show that the sparseness of the data distribution is fully taken into account when using the proposed method to perform histogram publishing under differential privacy,effectively avoid the phenomenon of histogram with “retracting” and “zero barrels”,and the accuracy of the published histogram for reflecting the characteristics of the data distribution is guaranteed.Also,when adding noise in line with Laplace mechanism to each group,setting a reasonable privacy budget for each group according to the class widths to some extent increases the privacy of different data segments.http://www.cjnis.com.cn/thesisDetails#10.11959/j.issn.2096-109x.2020035differential privacynon-equal-widthhistogram publishingLaplace mechanismprivacy budget |
| spellingShingle | Lei YANG Xiao ZHENG Wei ZHAO Non-equal-width histogram publishing method based on differential privacy 网络与信息安全学报 differential privacy non-equal-width histogram publishing Laplace mechanism privacy budget |
| title | Non-equal-width histogram publishing method based on differential privacy |
| title_full | Non-equal-width histogram publishing method based on differential privacy |
| title_fullStr | Non-equal-width histogram publishing method based on differential privacy |
| title_full_unstemmed | Non-equal-width histogram publishing method based on differential privacy |
| title_short | Non-equal-width histogram publishing method based on differential privacy |
| title_sort | non equal width histogram publishing method based on differential privacy |
| topic | differential privacy non-equal-width histogram publishing Laplace mechanism privacy budget |
| url | http://www.cjnis.com.cn/thesisDetails#10.11959/j.issn.2096-109x.2020035 |
| work_keys_str_mv | AT leiyang nonequalwidthhistogrampublishingmethodbasedondifferentialprivacy AT xiaozheng nonequalwidthhistogrampublishingmethodbasedondifferentialprivacy AT weizhao nonequalwidthhistogrampublishingmethodbasedondifferentialprivacy |