[发明专利]一种发布数据的生成方法、装置和服务器

权利要求书

1.一种发布数据的生成方法，其特征在于，包括：

按照预设的统计类别对原始数据进行分类统计，用分类统计得到的每个统计类别对应的统计数值形成统计数据；

为所述统计数据选定差分隐私算法；

根据选定的差分隐私算法的隐私预算，对所述统计数据进行排序，对排序后的统计数据进行合并，对合并后的统计数据进行加噪，生成发布数据。

2.根据权利要求1所述的方法，其特征在于，所述根据选定的差分隐私算法的隐私预算，对所述统计数据进行排序，对排序后的统计数据进行合并，对合并后的统计数据进行加噪，生成发布数据，包括：

将选定的差分隐私算法的隐私预算进行拆分，得到第一部分差分隐私预算和第二部分差分隐私预算；

根据选定的差分隐私算法的隐私预算，对所述统计数据进行排序，得到所述排序后的统计数据；

根据所述第一部分差分隐私预算，对所述排序后的统计数据进行合并，得到所述合并后的统计数据；

根据所述第二部分差分隐私预算，对所述合并后的统计数据进行加噪，生成所述发布数据。

3.根据权利要求2所述的方法，其特征在于，所述根据选定的差分隐私算法的隐私预算，对所述统计数据进行排序，得到所述排序后的统计数据，包括：

根据选定的差分隐私算法的隐私预算，确定出所述统计数据中各统计数值的噪声；

根据所述各统计数值的噪声，对所述统计数据中各统计数值进行排序，得到所述排序后的统计数据。

4.根据权利要求3所述的方法，其特征在于，所述根据所述各统计数值的噪声，对所述统计数据中各统计数值进行排序，得到所述排序后的统计数据，包括：

以i＝1为初始值；

当第i个统计数值与所述第i个统计数值的噪声之和大于第i+1个统计数值与所述第i+1个统计数值的噪声之和时，交换所述第i个统计数值与所述第i+1个统计数值，将i更新为i+1，直至更新后的i等于所述统计数据中统计数值的总数，得到所述排序后的统计数据；

其中，i为整数。

5.根据权利要求2所述的方法，其特征在于，所述根据所述第一部分差分隐私预算，对所述排序后的统计数据进行合并，得到所述合并后的统计数据，包括：

获取所述排序后的统计数据的发布误差阈值和隐私预算阈值；

判断所述第一部分隐私预算是否大于等于所述隐私预算阈值；

当所述第一部分隐私预算大于等于所述隐私预算阈值时，从所述排序后的统计数据中，选取出相邻统计数值之差最小的两个统计数值，合并所述两个统计数值为一个统计数值，用合并后的一个统计数值和剩余统计数值形成单次合并后的统计数据；

确定所述单次合并后的统计数据的发布误差；

当所述单次合并后的统计数据的发布误差小于所述发布误差阈值时，将所述发布误差阈值更新为所述单次合并后的统计数据的发布误差，将所述第一部分隐私预算更新为所述第一部分隐私预算减去所述隐私预算阈值，重新判断所述第一部分隐私预算是否大于等于所述隐私预算阈值，直至合并完成；

当所述单次合并后的统计数据的发布误差大于等于所述发布误差阈值时，合并完成；

用合并完成后的统计数据形成所述合并后的统计数据；

其中，所述剩余统计数值为所述排序后的统计数据中除所述两个统计数值以外的其他统计数值。

6.根据权利要求2所述的方法，其特征在于，所述根据所述第二部分差分隐私预算，对所述合并后的统计数据进行加噪，生成所述发布数据，包括：

根据所述第二部分隐私预算和所述合并后的统计数据中每个统计数值中已经合并的统计数值个数，分别对所述合并后的统计数据中每个统计数值进行加噪，生成所述发布数据。

7.一种发布数据的生成装置，其特征在于，包括：

形成模块，用于按照预设的统计类别对原始数据进行分类统计，用分类统计得到的每个统计类别对应的统计数值形成统计数据；

选定模块，用于为所述统计数据选定差分隐私算法；

生成模块，用于根据选定的差分隐私算法的隐私预算，对所述统计数据进行排序，对排序后的统计数据进行合并，对合并后的统计数据进行加噪，生成发布数据。