基于桶划分的差分隐私直方图发布贪心算法

• 作者: 吴英杰 孙岚 张玺霖 谢怡
• 来源期刊: 厦门大学学报（自然科学版）
• 学科: 工学
• 关键词: 差分隐私 直方图发布 桶划分 贪心算法 红黑树
• 年，卷（期）: 2013,（6）
• 所属期刊栏目: 研究论文
• 页码范围: 770-775
• 页数: 6页
• 分类号: TP311
• 字数: 6442字
• 语种: 中文
• DOI: 10.6043/j.issn.0438-0479.2013.06.007

摘要

现有的差分隐私直方图发布技术未能高效处理存在大量低频计数值数据集发布中的隐私保护问题.基于桶划分的思想,提出一种高效的、面向存在大量低频计数值数据集的差分隐私直方图发布贪心算法.算法采用基于邻近桶合并的贪心策略,并利用红黑树对合并过程进行优化.实验对本文算法发布数据的可用性及算法效率与同类算法进行比较分析.实验结果表明,该算法是有效可行的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴英杰	福州大学数学与计算机科学学院	66	453	11.0	19.0
2	谢怡	厦门大学信息科学与技术学院	6	241	5.0	6.0
3	孙岚	福州大学数学与计算机科学学院	19	101	6.0	9.0
4	张玺霖	福州大学数学与计算机科学学院	2	13	2.0	2.0