公开(公告)号：CN106570422B

公开(公告)日：2020-06-05

申请号：CN201611007705.1

申请日：2016-11-16

Applicant: 南京邮电大学

Inventor： 周国强 ,  周洪飞

IPC: G06F21/62

Abstract: 本发明公开了一种差分隐私噪声动态分配的实现方法，该方法用于解决减少所发布的数据在基于差分隐私保护算法处理过程中产生相对误差的问题，最终实现提高数据的查询精度和有用性。在划分阶段运用AG算法对二维空间数据集进行划分，得到两层划分。在加入噪声阶段，先计算每一层的每个格子的标准差半径，并且计算每个格子在当层所有格子的标准差半径中所占比例，然后按照每个格子所占比例分配当层的总隐私预算。最终，针对每个区域分布情况的不同，动态加入不同的噪声对数据进行扰动，实现减少相对误差，从而有效的提高查询结果的精确度，即提高数据的有用性。

公开(公告)号：CN106570422A

公开(公告)日：2017-04-19

申请号：CN201611007705.1

申请日：2016-11-16

Applicant: 南京邮电大学

Inventor： 周国强 ,  周洪飞

IPC: G06F21/62

Abstract: 本发明公开了一种差分隐私噪声动态分配的实现方法，该方法用于解决减少所发布的数据在基于差分隐私保护算法处理过程中产生相对误差的问题，最终实现提高数据的查询精度和有用性。在划分阶段运用AG算法对二维空间数据集进行划分，得到两层划分。在加入噪声阶段，先计算每一层的每个格子的标准差半径，并且计算每个格子在当层所有格子的标准差半径中所占比例，然后按照每个格子所占比例分配当层的总隐私预算。最终，针对每个区域分布情况的不同，动态加入不同的噪声对数据进行扰动，实现减少相对误差，从而有效的提高查询结果的精确度，即提高数据的有用性。