基于抽样排序和层次划分的直方图发布算法

• 作者: 叶志博 张润莲 武小年
• 来源期刊: 计算机应用研究
• 关键词: 差分隐私 直方图发布 轮盘赌抽样 层次划分
• 年，卷（期）: 2020,（7）
• 所属期刊栏目: 信息安全技术
• 页码范围: 2123-2125,2147
• 页数: 4页
• 分类号: TP309.2
• 语种: 中文
• DOI: 10.19734/j.issn.1001-3695.2019.01.0010

摘要

针对直方图发布算法面临的隐私保护和数据可用性问题,提出一种基于抽样排序和层次划分的直方图发布算法.算法将指数机制和轮盘赌抽样技术相结合,对原始直方图进行抽样排序,使相似数据以较大概率排在一起;利用层次划分算法对排序后的直方图进行划分,以降低所划分分组中不同数据间的误差;最后对分组后的直方图添加拉普拉斯噪声,并恢复原始顺序,得到待发布直方图.仿真测试结果表明,该算法在满足差分隐私的前提下有效提高了发布数据的可用性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张润莲	桂林电子科技大学广西密码学与信息安全重点实验室	33	321	6.0	17.0
3	武小年	桂林电子科技大学广西密码学与信息安全重点实验室	45	254	6.0	14.0
6	叶志博		1	0	0.0	0.0