异方差加噪下差分隐私流数据发布一致性优化算法
2018-09-21分类号:TP309
【部门】福州大学数学与计算机科学学院
【摘要】现有基于树结构的差分隐私流数据统计发布方法未能充分利用统计查询可能存在的特定分布规律而进一步提升发布流数据的精度,为此,该文提出滑动窗口下基于异方差加噪的差分隐私流数据发布算法。首先动态构建滑动窗口内流数据对应的差分隐私区间树;其次根据统计查询分布规律计算树节点的覆盖概率,据此对树节点的隐私预算及树结构参数进行调整,以实现异方差加噪;最后,针对异方差加噪后区间树节点值可能不满足一致性约束的问题,设计实时的一致性调节策略。实验结果表明:与同类算法相比,该算法具有较高的查询精度及算法效率。
【关键词】差分隐私 流数据发布 滑动窗口 异方差加噪 一致性约束
【基金】国家自然科学基金资助项目(61300026);; 福建省自然科学基金资助项目(2017J01754,2018J01797)
【所属期刊栏目】清华大学学报(自然科学版)
文献传递