异方差加噪下的差分隐私直方图发布算法

• 作者: 吴英杰 孙岚 康健 陈鸿 黄泗勇
• 来源期刊: 计算机科学与探索
• 学科: 工学
• 关键词: 隐私保护 差分隐私 直方图发布 异方差加噪 区间树
• 年，卷（期）: 2016,（6）
• 所属期刊栏目: 数据库技术
• 页码范围: 786-798
• 页数: 13页
• 分类号: TP311
• 字数: 8840字
• 语种: 中文
• DOI: 10.3778/j.issn.1673-9418.1507067

摘要

现有基于区间树结构的差分隐私直方图发布方法大多采用同方差加噪方式，对其进一步研究发现，采用异方差加噪策略可以进一步提升发布直方图的区间计数查询精度，然而当前基于异方差加噪的差分隐私直方图发布方法对区间树结构却有严格的要求，导致灵活性与实用性较低。为此，提出了一种异方差加噪下面向任意区间树结构的差分隐私直方图发布算法LUE-DPTree（inear unbiased estimator for differential private tree）。首先根据区间计数查询的分布，计算区间树中节点的覆盖概率，并据此分配隐私预算，实现异方差加噪；接着经分析指出该异方差加噪策略适用于任意区间树结构，且从理论上证明了在任意区间树结构下进行异方差加噪后，仍可在一致性约束下利用最优线性无偏估计进一步降低区间计数查询的误差。针对算法的区间计数查询精度及执行效率，与同类算法进行了比较分析。实验结果表明，LUE-DPTree算法是有效可行的。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴英杰	福州大学数学与计算机科学学院	66	453	11.0	19.0
2	康健	福州大学数学与计算机科学学院	13	98	5.0	9.0
3	孙岚	福州大学数学与计算机科学学院	19	101	6.0	9.0
4	黄泗勇	福州大学数学与计算机科学学院	2	11	2.0	2.0
5	陈鸿	福州大学数学与计算机科学学院	5	9	2.0	3.0