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

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

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

免费全文下载 (已被下载 次)  
获取PDF全文
作者 唐海霞,杨庚,白云璐
机构 南京邮电大学 计算机学院;江苏省大数据安全与智能处理重点实验室;南京中医药大学 信息技术学院
统计 摘要被查看 次,已被下载
摘要 差分隐私直方图发布中,隐私预算涉及到噪声添加的强度,直接影响到直方图发布的数据可用性,如何合理的进行隐私预算的分配是直方图发布算法面临的一大挑战。为此,提出了一种自适应的隐私预算分配策略的直方图发布算法APB(adaptive privacy budget allocation)。首先通过分析分组前后引入的噪声误差和重构误差,建立了隐私预算分配权重的优化模型,得到最优分配权重和分组大小以及分组个数之间关系;然后基于优化模型和贪心分组的思想,提出了自适应的隐私预算分配策略,可以更好地均衡噪声误差和重构误差,提高发布数据的可用性。实验结果表明,基于自适应的隐私预算分配策略的直方图发布算法可用性高于同类算法。
关键词 差分隐私;大数据分析;直方图发布;隐私预算分配;数据可用性
基金项目 国家自然科学基金资助项目(61572263,61602263,61502251)
本文URL http://www.arocmag.com/article/02-2020-07-006.html
收稿日期
修回日期
页码 -
中图分类号 TP391
文献标志码