[发明专利]一种基于阶梯机制的差分隐私二维空间数据发布方法有效
申请号: | 202010011299.6 | 申请日: | 2020-01-06 |
公开(公告)号: | CN111723168B | 公开(公告)日: | 2022-07-19 |
发明(设计)人: | 韩建民;刘奇;于娟;鲁剑锋;彭浩;方蓉;姚鑫 | 申请(专利权)人: | 浙江师范大学 |
主分类号: | G06F16/29 | 分类号: | G06F16/29;G06F16/215 |
代理公司: | 杭州君度专利代理事务所(特殊普通合伙) 33240 | 代理人: | 诸佩艳 |
地址: | 321004 *** | 国省代码: | 浙江;33 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明涉及一种基于阶梯机制的差分隐私二维空间数据发布方法,包括以下步骤:设定二维划分区域D;根据二维划分区域D,并基于线性最小二乘拟合的方法计算二维区域最优划分粒度m;以m×m的粒度对二维区域D进行划分,得到m×m个子单元格;遍历二维区域数据集,分别统计m×m个子单元格里真实数据点计数;设定参数隐私预算ε,灵敏度Δ和随机数γ,在每个单元格计数上添加服从阶梯分布的噪音变量Staircase(ε,Δ,γ),基于阶梯机制对单元格计数进行加噪;发布每个单元格及其加噪计数。本发明首次将阶梯机制引入二维空间划分工作中,通过在每个单元格计数上添加服从阶梯分布的变量并发布每个单元格及其加噪计数,减少噪音误差的影响,在查询精度与运行效率上作出了较好的平衡。 | ||
搜索关键词: | 一种 基于 阶梯 机制 隐私 二维 空间 数据 发布 方法 | ||
【主权项】:
暂无信息
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于浙江师范大学,未经浙江师范大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/202010011299.6/,转载请声明来源钻瓜专利网。