[发明专利]数据处理方法、装置

权利要求书

1.一种数据处理方法，其特征在于，所述数据处理方法应用于终端，所述方法包括：

获取目标对象的元素集合，所述元素集合中包括至少两个元素，所述至少两个元素互不相同；

基于本地差分隐私机制，对所述元素集合进行随机扰动，得到用于掩盖目标对象的数据隐私的隐私视图数值；

将与所述目标对象的元素集合对应的隐私视图数值发送至服务器，以便于所述服务器获取统计数据。

2.根据权利要求1所述的方法，其特征在于，所述基于本地差分隐私机制，对所述元素集合进行随机扰动，得到用于掩盖目标对象的数据隐私的隐私视图数值，包括：

在预定数值范围内，分别将所述元素集合中的各个元素随机映射为一个数值，得到至少两个元素映射值；

分别确定与每个元素映射值一一对应的集合，得到至少两个元素映射集合；

基于所述至少两个元素映射集合，在所述预定数值范围内进行采样，得到用于掩盖目标对象的数据隐私的所述隐私视图数值。

3.根据权利要求2所述的方法，其特征在于，所述在预定数值范围内，分别将所述元素集合中的各个元素随机映射为一个数值，得到至少两个元素映射值，包括：

在预定数值范围内，通过伪随机函数分别将所述元素集合中的各个元素随机映射为一个数值，得到至少两个元素映射值。

4.根据权利要求3所述的方法，其特征在于，所述伪随机函数包括取模函数或位移函数或哈希函数。

5.根据权利要求2所述的方法，其特征在于，所述基于所述至少两个元素映射集合，在所述预定数值范围内进行采样，得到用于掩盖目标对象的数据隐私的所述隐私视图数值，包括：

基于所述至少两个元素映射集合，确定所述预定数值范围内的数值的概率分布；

根据所述概率分布，在所述预定数值范围内进行采样，得到用于掩盖目标对象的数据隐私的所述隐私视图数值。

6.根据权利要求5所述的方法，其特征在于，基于所述至少两个元素映射集合，确定所述预定数值范围内的数值的概率分布，包括：

确定所述至少两个元素映射集合的并集；

在所述预定数值范围内的数值属于所述并集时，确定其概率密度为第一预设值；

在所述预定数值范围内的数值不属于所述并集时，确定其概率密度为第二预设值，所述第二预设值小于所述第一预设值。

7.一种数据处理方法，其特征在于，所述数据处理方法应用于服务器，所述方法包括：

获取至少一个目标对象发送的隐私视图数值，得到至少一个隐私视图数值，所述隐私视图数值通过基于本地差分隐私机制，对目标对象的元素集合进行随机扰动而得到；

确定所述隐私视图数值在目标元素映射集合中出现的频数，所述目标元素映射集合通过目标元素映射值确定，所述目标元素映射值通过对目标元素进行随机映射得到；

基于所述频数，计算所述目标元素的元素频率的无偏估计值，所述元素频率用于表征所述目标元素在目标对象群体内出现的频率。

8.根据权利要求6所述的方法，其特征在于，所述确定所述隐私视图数值在目标元素映射集合中出现的频数，包括：

将所述隐私视图数值在目标元素映射集合中的出现的频数初始化为0；

遍历所述至少一个隐私视图数值，在所述隐私视图数值属于所述目标元素映射集合时，对所述频数加1。

9.一种数据处理装置，适用于终端，其特征在于，所述装置包括：

第一获取单元，被用于获取目标对象的元素集合，所述元素集合中包括至少两个元素，所述至少两个元素互不相同；

扰动单元，被用于基于本地差分隐私机制，对所述元素集合进行随机扰动，得到用于掩盖目标对象的数据隐私的隐私视图数值；

发送单元，被用于将与所述目标对象的元素集合对应的隐私视图数值发送至服务器，以便于所述服务器获取统计数据。

10.一种数据处理装置，适用于服务器，其特征在于，所述装置包括：

第二获取单元，被用于获取至少一个目标对象发送的隐私视图数值，得到至少一个隐私视图数值，所述隐私视图数值通过基于本地差分隐私机制，对目标对象的元素集合进行随机扰动而得到；

第一确定单元，被用于确定所述隐私视图数值在目标元素映射集合中出现的频数，所述目标元素映射集合通过目标元素映射值确定，所述目标元素映射值通过对目标元素进行随机映射得到；

第二确定单元，被用于基于所述频数，计算所述目标元素的元素频率的无偏估计值，所述元素频率用于表征所述目标元素在目标对象群体内出现的频率。