《计算机应用研究》|Application Research of Computers

自适应差分隐私预算分配策略的直方图发布算法

Histogram publishing algorithm based on adaptive privacy budget allocation strategy under differential privacy

免费全文下载 (已被下载 次)  
获取PDF全文
作者 唐海霞,杨庚,白云璐
机构 1.南京邮电大学 计算机学院,南京 210046;2.江苏省大数据安全与智能处理重点实验室,南京 210023;3.南京中医药大学 信息技术学院,南京 210003
统计 摘要被查看 次,已被下载
文章编号 1001-3695(2020)07-007-1952-06
DOI 10.19734/j.issn.1001-3695.2018.11.0925
摘要 差分隐私直方图发布中,隐私预算涉及到噪声添加的强度,直接影响到直方图发布的数据可用性,如何合理地进行隐私预算的分配是直方图发布算法面临的一大挑战。提出了一种自适应的隐私预算分配策略(adaptive privacy budget allocation,APB)的直方图发布算法,首先通过分析分组前后引入的噪声误差和重构误差,建立了隐私预算分配权重的优化模型,得到最优分配权重和分组大小以及分组个数之间关系;然后基于优化模型和贪心分组的思想,提出了自适应的隐私预算分配策略,可以更好地均衡噪声误差和重构误差,提高发布数据的可用性。实验结果表明,基于自适应的隐私预算分配策略的直方图发布算法可用性高于同类算法。
关键词 差分隐私; 大数据分析; 直方图发布; 隐私预算分配; 数据可用性
基金项目 国家自然科学基金资助项目(61572263,61602263,61502251)
本文URL http://www.arocmag.com/article/01-2020-07-007.html
英文标题 Histogram publishing algorithm based on adaptive privacy budget allocation strategy under differential privacy
作者英文名 Tang Haixia, Yang Geng, Bai Yunlu
机构英文名 1.College of Computer Science,Nanjing University of Posts & Telecommunications,Nanjing 210046,China;2.Jiangsu Key Laboratory of Big Data Security & Intelligent Processing,Nanjing 210023,China;3.College of Information Technology,Nanjing University of Chinese Medicine,Nanjing 210003,China
英文摘要 In differential privacy histogram publication the privacy budget involves the intensity of noise adding, which has a direct impact on the availability of data publication. Therefore, how to allocate and optimize the privacy budget is a challenge to the histogram publishing algorithm. This paper proposed a histogram publishing algorithm based on adaptive privacy budget allocation strategy, called APB. In order to balance the noise error and reconstruction error efficiently and get the relationship between the privacy budget allocation weight and the group size and number of group, APB established an optimization model of privacy budget allocation weight by analyzing the noise introduced before and after the grouping step. In order to boost the accuracy of the released histogram, this paper employed optimization model and greedy grouping to propose an adaptive privacy budget allocation strategy. Experimental results show that the proposed method of histogram publication based on adaptive privacy budget allocation strategy is more available than similar algorithms.
英文关键词 differential privacy; big data analysis; histogram publication; privacy budget allocation; data availability
参考文献 查看稿件参考文献
 
收稿日期 2018/11/15
修回日期 2019/3/6
页码 1952-1957,1963
中图分类号 TP391
文献标志码 A