首页 期刊 计算机工程与科学 差分隐私的查询一致性约束研究 【正文】

差分隐私的查询一致性约束研究

作者:贾俊杰; 陈慧; 马慧芳; 牟玉祥 西北师范大学计算机科学与工程学院; 甘肃兰州730070
差分隐私   laplace机制   敏感度   一致性约束查询  

摘要:针对差分隐私直方图中区间查询的不一致问题,研究已有需迭代调整的局部最优线性无偏估计算法LBLUE,提出一种不需迭代且满足一致性约束查询的CA算法。通过对1棵添加Laplace噪声的满k-叉区间树进行一致性调整:先利用TDICE算法进行自顶向下的不一致估计,再利用BUCE算法进行自底向上的一致性估计,得到满足一致性约束查询的差分隐私满k-叉区间树,遍历后满足一致性约束查询的直方图数据。经过证明和实验分析,一致性调整后的查询区间满足一致性约束查询,且精确度优于Boost-2算法和LBLUE算法的,同时算法的时间效率高于LBLUE算法的。

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

学术咨询 免费咨询 杂志订阅