[00272834]一种差分隐私噪声动态分配的实现方法
交易价格:
面议
所属行业:
分析仪器
类型:
发明专利
技术成熟度:
正在研发
专利所属地:中国
专利号:CN201611007705.1
交易方式:
技术转让
技术转让
技术入股
联系人:
南京邮电大学
进入空间
所在地:江苏南京市
- 服务承诺
- 产权明晰
-
资料保密
对所交付的所有资料进行保密
- 如实描述
技术详细介绍
本发明公开了一种差分隐私噪声动态分配的实现方法,该方法用于解决减少所发布的数据在基于差分隐私保护算法处理过程中产生相对误差的问题,最终实现提高数据的查询精度和有用性。在划分阶段运用AG算法对二维空间数据集进行划分,得到两层划分。在加入噪声阶段,先计算每一层的每个格子的标准差半径,并且计算每个格子在当层所有格子的标准差半径中所占比例,然后按照每个格子所占比例分配当层的总隐私预算。最终,针对每个区域分布情况的不同,动态加入不同的噪声对数据进行扰动,实现减少相对误差,从而有效的提高查询结果的精确度,即提高数据的有用性。
本发明公开了一种差分隐私噪声动态分配的实现方法,该方法用于解决减少所发布的数据在基于差分隐私保护算法处理过程中产生相对误差的问题,最终实现提高数据的查询精度和有用性。在划分阶段运用AG算法对二维空间数据集进行划分,得到两层划分。在加入噪声阶段,先计算每一层的每个格子的标准差半径,并且计算每个格子在当层所有格子的标准差半径中所占比例,然后按照每个格子所占比例分配当层的总隐私预算。最终,针对每个区域分布情况的不同,动态加入不同的噪声对数据进行扰动,实现减少相对误差,从而有效的提高查询结果的精确度,即提高数据的有用性。