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

• 作者: 唐海霞 杨庚 白云璐
• 来源期刊: 计算机应用研究
• 关键词: 差分隐私 大数据分析 直方图发布 隐私预算分配 数据可用性
• 年，卷（期）: 2020,（7）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 1952-1957,1963
• 页数: 7页
• 分类号: TP391
• 语种: 中文
• DOI: 10.19734/j.issn.1001-3695.2018.11.0925

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨庚	南京邮电大学计算机学院	210	2422	21.0	40.0
3	唐海霞	南京邮电大学计算机学院	1	0	0.0	0.0
9	白云璐	南京邮电大学计算机学院	4	10	2.0	3.0