Approximation method of multiple consistency constraint under differential privacy
Under differential privacy, to solve the optimal publishing problem with multiple consistency constraints, an approximation method of multiple consistency constraints was proposed by the theoretical analysis of the principle of optimal consistency release.The main idea was to divide the consistency...
Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Editorial Department of Journal on Communications
2021-06-01
|
| Series: | Tongxin xuebao |
| Subjects: | |
| Online Access: | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2021122/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841539261986242560 |
|---|---|
| author | Jianping CAI Ximeng LIU Jinbo XIONG Zuobin YING Yingjie WU |
| author_facet | Jianping CAI Ximeng LIU Jinbo XIONG Zuobin YING Yingjie WU |
| author_sort | Jianping CAI |
| collection | DOAJ |
| description | Under differential privacy, to solve the optimal publishing problem with multiple consistency constraints, an approximation method of multiple consistency constraints was proposed by the theoretical analysis of the principle of optimal consistency release.The main idea was to divide the consistency constraint problem into several consistency constraint sub-problems and then achieve the original problem's optimal consistency release by solving each consistency constraint sub-problem repeatedly and independently.The advantage was that after the consistency constraint problem divided, the sub-problems were often easier to solve, or the technology to achieve optimal and consistent release of sub-problems is quite mature.Therefore more complex differential privacy optimal release problem could be solved.After analysis, the approximation method's convergence was fully demonstrated, ensuring that any partition of consistency constrained sub-problems can always achieve the optimal consistency release of the original problem.Furthermore, taking the sales histogram publishing as an example, based on the approximation method of multiple consistency constraints, a parallel algorithm was designed with optimal consistency release under differential privacy.The experimental results show that the algorithm's efficiency is 400 times higher than that of the general solution, and the algorithm can process millions of large-scale data. |
| format | Article |
| id | doaj-art-1f4f16a5e30744b9abade7655097699a |
| institution | Kabale University |
| issn | 1000-436X |
| language | zho |
| publishDate | 2021-06-01 |
| publisher | Editorial Department of Journal on Communications |
| record_format | Article |
| series | Tongxin xuebao |
| spelling | doaj-art-1f4f16a5e30744b9abade7655097699a2025-01-14T07:22:09ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2021-06-014210711759741998Approximation method of multiple consistency constraint under differential privacyJianping CAIXimeng LIUJinbo XIONGZuobin YINGYingjie WUUnder differential privacy, to solve the optimal publishing problem with multiple consistency constraints, an approximation method of multiple consistency constraints was proposed by the theoretical analysis of the principle of optimal consistency release.The main idea was to divide the consistency constraint problem into several consistency constraint sub-problems and then achieve the original problem's optimal consistency release by solving each consistency constraint sub-problem repeatedly and independently.The advantage was that after the consistency constraint problem divided, the sub-problems were often easier to solve, or the technology to achieve optimal and consistent release of sub-problems is quite mature.Therefore more complex differential privacy optimal release problem could be solved.After analysis, the approximation method's convergence was fully demonstrated, ensuring that any partition of consistency constrained sub-problems can always achieve the optimal consistency release of the original problem.Furthermore, taking the sales histogram publishing as an example, based on the approximation method of multiple consistency constraints, a parallel algorithm was designed with optimal consistency release under differential privacy.The experimental results show that the algorithm's efficiency is 400 times higher than that of the general solution, and the algorithm can process millions of large-scale data.http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2021122/differential privacyconsistency constraintapproximation methodconvergenceparallel computing |
| spellingShingle | Jianping CAI Ximeng LIU Jinbo XIONG Zuobin YING Yingjie WU Approximation method of multiple consistency constraint under differential privacy Tongxin xuebao differential privacy consistency constraint approximation method convergence parallel computing |
| title | Approximation method of multiple consistency constraint under differential privacy |
| title_full | Approximation method of multiple consistency constraint under differential privacy |
| title_fullStr | Approximation method of multiple consistency constraint under differential privacy |
| title_full_unstemmed | Approximation method of multiple consistency constraint under differential privacy |
| title_short | Approximation method of multiple consistency constraint under differential privacy |
| title_sort | approximation method of multiple consistency constraint under differential privacy |
| topic | differential privacy consistency constraint approximation method convergence parallel computing |
| url | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2021122/ |
| work_keys_str_mv | AT jianpingcai approximationmethodofmultipleconsistencyconstraintunderdifferentialprivacy AT ximengliu approximationmethodofmultipleconsistencyconstraintunderdifferentialprivacy AT jinboxiong approximationmethodofmultipleconsistencyconstraintunderdifferentialprivacy AT zuobinying approximationmethodofmultipleconsistencyconstraintunderdifferentialprivacy AT yingjiewu approximationmethodofmultipleconsistencyconstraintunderdifferentialprivacy |