面向任意区间树结构的差分隐私直方图发布算法

摘要：

当前一种有效的差分隐私直方图发布是先将直方图映射成满m叉区间树,后利用查询一致性约束提高查询精度.然而,并非所有直方图都能映射成满m叉区间树.针对此问题,文中首先提出可实现任意直方图向树结构映射的k-区间树;然后从理论上分析对于任意区间树结构下的差分隐私直方图发布,仍可在一致性约束下利用最优线性无偏估计进一步降低区间计数查询的误差;最后提出面向任意区间树结构基于局部最优线性无偏估计的差分隐私直方图发布算法(LBLUE).实验对比分析同类算法和LBLUE所发布数据的区间计数查询精度及算法效率,表明LBLUE有效可行.

关键词：差分隐私、直方图发布、任意区间树结构、最优线性无偏估计

所属期刊栏目：28

分类号：TP309(计算技术、计算机技术)

资助基金：国家自然科学基金项目61300026;福建省自然科学基金项目2014J01230

在线出版日期：2016-04-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：1084-1092