%A 晏燕,郝晓弘 %T 差分隐私密度自适应网格划分发布方法 %0 Journal Article %D 2018 %J 《山东大学学报(理学版)》 %R 10.6040/j.issn.1671-9352.0.2017.418 %P 12-22 %V 53 %N 9 %U {http://lxbwk.njournal.sdu.edu.cn/CN/abstract/article_2832.shtml} %8 2018-09-20 %X 为了进一步均衡噪声误差和均匀假设误差对二维划分发布带来的影响,提出一种新的分层差分隐私位置信息划分发布算法。首先将位置空间聚类形成第一层密度自适应网格,然后对不同性质的密度区块采取不同的二次划分方法,在降低均匀假设误差的同时避免了大量空结点引入的噪声误差。在采用分层划分策略的同时,结合差分隐私模型的串行组合特性,对2个阶段的划分结果添加不同隐私预算的Laplace噪声,总体上实现对发布数据的ε-差分隐私保护。实验证明,该算法在改善区域计数查询精度方面具有较好的效果,能够节省不必要的划分过程,有效提高了算法的运行效率。