基于二叉树结构的差分隐私直方图发布算法

• 作者: 周全 张剑
• 来源期刊: 武警工程大学学报
• 学科: 工学
• 关键词: 数据发布 隐私保护 直方图重构 滑动窗口
• 年，卷（期）: 2017,（6）
• 所属期刊栏目: 密码与信息安全
• 页码范围: 56-59
• 页数: 4页
• 分类号: TP391
• 语种: 中文

摘要

针对StructureFirst模型在直方图重构中不能自适应选择重构的桶个数、划分较复杂且不能发布动态数据的问题,首先采用二叉树结构将直方图加以重构,而后通过向其统计值添加噪声来满足差分隐私,最后通过滑动窗口实现动态发布.实验证明,所提算法在保护用户隐私信息的同时具有更高的划分准确度和划分效率.