[发明专利]数据分布图隐私处理方法、装置和电子设备

权利要求书

1.一种数据分布图隐私处理方法，所述数据分布图包括N个数据桶，N大于1，其特征在于，所述方法包括：

获取目标数据桶的敏感度参数，并获取所述目标数据桶的隐私预算参数，其中，所述敏感度参数由用户预先配置；

根据所述敏感度参数和所述隐私预算参数，对所述目标数据桶进行差分隐私处理，以得到隐私处理之后的所述目标数据桶；

所述方法还包括：

根据所述数据分布图的每个数据桶的隐私预算参数，以及每个数据桶的关系信息，计算所述数据分布图的全局隐私预算值，所述关系信息用于表征第一数据桶与其它数据桶之间的数据集关系；

所述第一数据桶与其它数据桶之间的数据集关系包括以下至少一种：

所述第一数据桶与第二数据桶的数据相重叠；

所述第一数据桶为多个第三数据桶的并集；

所述第一数据桶为第四数据桶的子集。

2.根据权利要求1所述的方法，其特征在于，所述获取所述目标数据桶的隐私预算参数，包括：

根据所述数据分布图的初始全局隐私预算参数，以及所述敏感度参数和所述目标数据桶的数据值，计算所述目标数据桶的隐私预算参数，所述初始全局隐私预算参数由用户预先配置；

或者，

根据所述目标数据桶的数据可用性参数，以及所述敏感度参数，计算所述目标数据桶的隐私预算参数，所述数据可用性参数由用户预先配置。

3.根据权利要求2所述的方法，其特征在于，所述根据所述目标数据桶的数据可用性参数，以及所述敏感度参数，计算所述目标数据桶的隐私预算参数，包括：

根据所述目标数据桶的数据可用性参数和所述数据可用性参数的概率，以及所述敏感度参数，计算所述目标数据桶的隐私预算参数。

4.根据权利要求1所述的方法，其特征在于，所述获取所述目标数据桶的隐私预算参数，包括：

根据所述数据分布图的初始全局隐私预算参数，以及所述敏感度参数和所述目标数据桶所包含的数据数量，计算所述目标数据桶的第一隐私预算参数，所述初始全局隐私预算参数由用户预先配置；

根据所述目标数据桶的数据可用性参数，计算所述目标数据桶的第二隐私预算参数，所述数据可用性参数由用户预先配置；

将所述第一隐私预算参数和所述第二隐私预算参数中的最小者作为所述目标数据桶的隐私预算参数。

5.一种数据分布图隐私处理装置，所述数据分布图包括N个数据桶，N大于1，其特征在于，所述装置包括：

第一获取模块，用于获取目标数据桶的敏感度参数，其中，所述敏感度参数由用户预先配置；

第二获取模块，用于获取所述目标数据桶的隐私预算参数；

处理模块，用于根据所述敏感度参数和所述隐私预算参数，对所述目标数据桶进行差分隐私处理，以得到隐私处理之后的所述目标数据桶；

还包括：

计算模块，用于根据所述数据分布图的每个数据桶的隐私预算参数，以及每个数据桶的关系信息，计算所述数据分布图的全局隐私预算值，所述关系信息用于表征第一数据桶与其它数据桶之间的数据集关系；

所述第一数据桶与其它数据桶之间的数据集关系包括以下至少一种：

所述第一数据桶与第二数据桶的数据相重叠；

所述第一数据桶为多个第三数据桶的并集；

所述第一数据桶为第四数据桶的子集。

6.根据权利要求5所述的装置，其特征在于，所述第二获取模块具体用于：

根据所述数据分布图的初始全局隐私预算参数，以及所述敏感度参数和所述目标数据桶的数据值，计算所述目标数据桶的隐私预算参数，所述初始全局隐私预算参数由用户预先配置；

或者，

根据所述目标数据桶的数据可用性参数，以及所述敏感度参数，计算所述目标数据桶的隐私预算参数，所述数据可用性参数由用户预先配置。

7.根据权利要求6所述的装置，其特征在于，所述第二获取模块具体用于：

根据所述目标数据桶的数据可用性参数和所述数据可用性参数的概率，以及所述敏感度参数，计算所述目标数据桶的隐私预算参数。