[发明专利]键值对数据的收集方法和装置

权利要求书

1.一种用户键值对数据的发送方法，其特征在于，包括：

获取第一目标键值对数据k₁,v₁，其中k₁为所述第一目标键值对数据中键的取值，v₁为所述第一目标键值对数据中值的取值；

向数据收集者发送对所述第一目标键值对数据进行扰动后得到的第一扰动键值对数据K₁^*,V₁^*，

其中，所述第一扰动键值对数据K₁^*,V₁^*按照预设概率随机取值为或者b,v，是通过对v₁进行扰动得到，a，b，v均为预设数值，且a，b为不相同的数值；当取值为时，所述第一扰动键值对数据K₁^*,V₁^*为有效数据，或当取值为b,v时，所述第一扰动键值对数据K₁^*,V₁^*为无效数据。

2.如权利要求1所述的方法，其特征在于，所述获取第一目标键值对数据k₁,v₁，包括：

从第一键集合中选择目标键，所述第一键集合包含所述数据收集者待收集的键值对数据的键；

在所述目标键属于第二键集合的情况下，从用户设备记录的键值对数据中选择包含所述目标键的键值对数据作为所述第一目标键值对数据，所述第二键集合包括所述用户设备记录的键值对数据中的键。

3.如权利要求2所述的方法，其特征在于，所述方法还包括：

在所述目标键不属于所述第二键集合的情况下，向所述数据收集者发送第二扰动键值对数据所述第二扰动键值对数据按照所述预设概率随机取值为或者b,v，是对预配置的目标值v₂进行扰动得到的。

4.如权利要求1或3所述的方法，其特征在于，b,v为0,0，a为不为零的实数。

5.如权利要求1-3中任一项所述的方法，其特征在于，所述方法还包括：

接收所述数据收集者返回的所述目标值v₂，所述目标值v₂为所述数据收集者历史统计的所述目标键对应的值的平均值。

6.如权利要求2或3所述的方法，其特征在于，所述从第一键集合中选择目标键，包括：

通过随机采样，从所述第一键集合中选择所述目标键。

7.一种用户键值对数据的统计方法，其特征在于，包括：

获取扰动键值对数据集合，所述扰动键值对数据集合包括多个用户设备发送的多个扰动键值对数据，所述多个扰动键值对数据用于统计目标键的频率以及所述目标键对应的值的平均值，每个扰动键值对数据包括第一值K^*和第二值V^*，且所述每个扰动键值对数据K^*,V^*按照预设的概率随机取值为或者b,v，是通过对用户设备记录的值v₁进行扰动得到，a，b，v均为预设数值，且a，b为不相同的数值；当取值为时，第一扰动键值对数据K₁^*,V₁^*为有效数据，或当取值为b,v时，所述第一扰动键值对数据K₁^*,V₁^*为无效数据；

根据所述扰动键值对数据集合中的第一值，统计目标键在所述键值对数据集合中的频率；

根据所述扰动键值对数据集合中的第二值，统计所述目标键对应的值在所述键值对数据集合中的平均值。