基于非均匀四叉树的位置大数据差分隐私划分发布方法 | |
晏燕; 高鑫; 王冰倩; 丛一鸣 | |
2020-06-26 | |
著作权人 | 兰州理工大学 |
国家 | 中国 |
文献子类 | 发明申请 |
英文摘要 | 基于非均匀四叉树的位置大数据差分隐私划分发布方法,主要解决现有位置信息发布方法综合性能差的缺陷,提高位置大数据的发布隐私保护强度和范围计数查询精度。首先通过分析待发布位置大数据集合的分布特性确定划分结构与划分深度,对于不满足均匀性条件的二维区域按照深度优先原则进行非均匀四叉树迭代划分,直到满足算法的停止条件;然后按照“先纵向几何分配,再横向比例调整”的原则为划分结构中的各个子区域分配差分隐私预算,先根据非均匀四叉树的划分深度计算各层应当分配的几何隐私预算值,再根据同一棵子树内四个节点的密度比例进行隐私预算的局部调整;最后将各个划分区域内的原始统计值与差分隐私噪声相加,得到最终的发布数据。 |
公开日期 | 2020-06-26 |
申请日期 | 2020-02-23 |
内容类型 | 专利 |
源URL | [http://ir.lut.edu.cn/handle/2XXMBERH/107666] |
专题 | 计算机与通信学院 |
推荐引用方式 GB/T 7714 | 晏燕,高鑫,王冰倩,等. 基于非均匀四叉树的位置大数据差分隐私划分发布方法. 2020-06-26. |
个性服务 |
查看访问统计 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论