基于非均匀四叉树的位置大数据差分隐私划分发布方法

摘要

基于非均匀四叉树的位置大数据差分隐私划分发布方法，主要解决现有位置信息发布方法综合性能差的缺陷，提高位置大数据的发布隐私保护强度和范围计数查询精度。首先通过分析待发布位置大数据集合的分布特性确定划分结构与划分深度，对于不满足均匀性条件的二维区域按照深度优先原则进行非均匀四叉树迭代划分，直到满足算法的停止条件；然后按照“先纵向几何分配，再横向比例调整”的原则为划分结构中的各个子区域分配差分隐私预算，先根据非均匀四叉树的划分深度计算各层应当分配的几何隐私预算值，再根据同一棵子树内四个节点的密度比例进行隐私预算的局部调整；最后将各个划分区域内的原始统计值与差分隐私噪声相加，得到最终的发布数据。