[发明专利]差分隐私保护方法、装置、电子设备和存储介质

权利要求书

1.一种差分隐私保护方法，其特征在于，包括：

利用预先定义的映射函数将用户应答集合的每个用户应答映射为预定字长的映射结果从而形成数据集，每个所述映射结果为所述数据集的一个元素，所述数据集关联一个集合差分隐私参数；

根据元素间距离将所述数据集划分为多个分组以将相邻的所述元素划入同一所述分组；和

根据所述分组中元素间距离计算每个所述分组对应的分组差分隐私参数，所述分组差分隐私参数小于所述集合差分隐私参数。

2.根据权利要求1所述的保护方法，其特征在于，所述根据元素间距离将所述数据集划分为多个分组以将相邻的所述数据划入同一所述分组的步骤还包括：

随机选取第一预定数量的元素以分别设置为第一预定数量分组中每个分组的中心点；

计算所述元素与所述中心点的距离，若所述元素与所述中心点的距离最小，则将所述元素划入包含所述中心点的所述分组。

3.根据权利要求1所述的保护方法，其特征在于，所述根据元素间距离将所述数据集划分为多个分组以将相邻的所述数据划入同一所述分组还包括：

计算每个所述元素与多个预先定义的分组内多个预设点的距离；

统计所述元素与每个所述预先定义的分组的所述多个预设点的距离小于预设距离的数量，若所述元素与所述预先定义的分组中所述多个预设点的距离小于预设距离的数量最多，则将所述元素划入所述预先定义的分组。

4.根据权利要求2或3所述的保护方法，其特征在于，所述根据所述分组的元素间距离计算每个所述分组对应的分组差分隐私参数，所述分组差分隐私参数小于所述集合差分隐私参数包括：

比较所述分组的元素间距离以得到所述分组的元素间最大距离；

根据所述分组的元素间最大距离计算每个所述分组对应的分组差分隐私参数。

5.根据权利要求4所述的保护方法，其特征在于，所述根据所述分组的元素间最大距离计算每个所述分组对应的分组差分隐私参数包括：

比较所述分组的元素间最大距离以得到所有所述分组的元素间最大距离；

根据所有所述分组的元素间最大距离和每个所述分组的元素间最大距离计算每个所述分组对应的差分隐私参数。

6.根据权利要求5所述的保护方法，其特征在于，所述保护方法还包括：

根据预先定义的差分隐私函数和所述分组差分隐私参数将所述分组的元素生成隐私保护结果。

7.一种差分隐私保护装置，其特征在于，所述差分隐私保护装置包括：

映射模块，所述映射模块用于利用预先定义的映射函数将用户应答集合的每个用户应答映射为预定字长的映射结果从而形成数据集，每个所述映射结果为所述数据集的一个元素，所述数据集关联一个集合差分隐私参数；

划分模块，所述划分模块用于根据元素间距离将所述数据集划分为多个分组以将相邻的所述数据划入同一所述分组；和

计算模块，所述计算模块用于根据所述分组中元素间距离计算每个所述分组对应的分组差分隐私参数，所述分组差分隐私参数小于所述集合差分隐私参数。

8.一种电子设备，其特征在于，所述电子设备包括处理器，所述处理器用于：

利用预先定义的映射函数将用户应答集合的每个用户应答映射为预定字长的映射结果从而形成数据集，每个所述映射结果为所述数据集的一个元素，所述数据集关联一个集合差分隐私参数；

根据元素间距离将所述数据集划分为多个分组以将相邻的所述元素划入同一所述分组；和

根据所述分组内的元素间距离计算每个所述分组对应的分组差分隐私参数，所述分组差分隐私参数小于所述集合差分隐私参数。

9.根据权利要求8所述的电子设备，其特征在于，所述处理器还用于：

随机选取第一预定数量的元素以分别设置为第一预定数量分组中每个分组的中心点；

计算所述元素与所述中心点的距离，若所述元素与所述中心点的距离最小，则将所述元素划入包含所述中心点的所述分组。