[發明專利]一種發布數據的生成方法、裝置和服務器

在審

• 申請號: 201710591244.5
• 申請日: 2017-07-19
• 公開（公告）號: CN109284620A
• 公開（公告）日: 2019-01-29
• 發明（設計）人: 邵波;曾瑞;劉芳;張譯丹
• 申請（專利權）人: 中國移動通信集團黑龍江有限公司;中國移動通信集團公司
• 主分類號: G06F21/62
• 分類號: G06F21/62
• 代理公司: 北京派特恩知識產權代理有限公司 11270
• 代理人: 張振偉;姚開麗

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.一種發布數據的生成裝置，其特征在于，包括：

形成模塊，用于按照預設的統計類別對原始數據進行分類統計，用分類統計得到的每個統計類別對應的統計數值形成統計數據；

選定模塊，用于為所述統計數據選定差分隱私算法；

生成模塊，用于根據選定的差分隱私算法的隱私預算，對所述統計數據進行排序，對排序后的統計數據進行合并，對合并后的統計數據進行加噪，生成發布數據。