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

来源：计算机应用研究杂志2020年第7期北京时间：

作者：唐海霞,杨庚,白云璐,

单位：1.南京邮电大学计算机学院,南京210046；2.江苏省大数据安全与智能处理重点实验室,南京210023；3.南京中医药大学信息技术学院,南京210003；

摘要：差分隐私直方图发布中，隐私预算涉及到噪声添加的强度，直接影响到直方图发布的数据可用性，如何合理地进行隐私预算的分配是直方图发布算法面临的一大挑战。提出了一种自适应的隐私预算分配策略（adaptive privacy budget allocation，APB）的直方图发布算法，首先通过分析分组前后引入的噪声误差和重构误差，建立了隐私预算分配权重的优化模型，得到最优分配权重和分组大小以及分组个数之间关系；然后基于优化模型和贪心分组的思想，提出了自适应的隐私预算分配策略，可以更好地均衡噪声误差和重构误差，提高发布数据的可用性。实验结果表明，基于自适应的隐私预算分配策略的直方图发布算法可用性高于同类算法。

关键词：差分隐私,大数据分析,直方图发布,隐私预算分配,数据可用性,

基金资助：国家自然科学基金资助项目(61572263,61602263,61502251)；；