[發(fā)明專利]一種基于直方圖的面向數(shù)據(jù)流差分隱私發(fā)布方法

有效

• 申請?zhí)枺?/td>: 201510430312.0
• 申請日: 2015-07-21
• 公開（公告）號(hào): CN105046160B
• 公開（公告）日: 2018-08-03
• 發(fā)明（設(shè)計(jì)）人: 夏小玲;劉慧藝;石秀金;王紹宇;于守健
• 申請（專利權(quán)）人: 東華大學(xué)
• 主分類號(hào): G06F21/60
• 分類號(hào): G06F21/60
• 代理公司: 上海泰能知識(shí)產(chǎn)權(quán)代理事務(wù)所 31233
• 代理人: 宋纓;孫健

1.一種基于直方圖的面向數(shù)據(jù)流差分隱私發(fā)布方法，其特征在于，包括以下步驟：

(1)對于每一個(gè)時(shí)刻i，數(shù)據(jù)流接收的數(shù)據(jù)集為D_i，對數(shù)據(jù)集D_i中屬性A出現(xiàn)的不同元素值進(jìn)行統(tǒng)計(jì)，并按照元素值的大小升序排列，對頻數(shù)進(jìn)行歸一化處理為P；

(2)記最后一次發(fā)布的含噪局部最優(yōu)直方圖所對應(yīng)的真實(shí)數(shù)據(jù)的分布?xì)w一化后為Q，計(jì)算P與Q的EMD相似度τ；

(3)若τ＞σ，則給數(shù)據(jù)集D_i分配隱私預(yù)算并給數(shù)據(jù)集D_i添加相應(yīng)的拉普拉斯噪聲得到數(shù)據(jù)集O_i，其中，σ為設(shè)定的閾值，ε為隱私總預(yù)算，w為滑動(dòng)窗口大小，ε_j為第j個(gè)子窗口已分配的預(yù)算大小；

(4)對數(shù)據(jù)集O_i利用分組與合并策略，進(jìn)行局部最優(yōu)直方圖發(fā)布。

2.根據(jù)權(quán)利要求1所述的基于直方圖的面向數(shù)據(jù)流差分隱私發(fā)布方法，其特征在于，所述步驟(3)中若τ≤σ時(shí)，則不發(fā)布數(shù)據(jù)集D_i,即數(shù)據(jù)集O_i＝null。

3.根據(jù)權(quán)利要求1所述的基于直方圖的面向數(shù)據(jù)流差分隱私發(fā)布方法，其特征在于，所述步驟(3)中數(shù)據(jù)集O_i＝D_i+＜Lap(λ_i)＞^m，其中，＜Lap()＞為拉普拉斯噪聲、m的大小為數(shù)據(jù)集D_i中屬性A出現(xiàn)的不同元素值的個(gè)數(shù)。

4.根據(jù)權(quán)利要求1所述的基于直方圖的面向數(shù)據(jù)流差分隱私發(fā)布方法，其特征在于，所述步驟(3)中若在一個(gè)窗口內(nèi)，則給數(shù)據(jù)集D_i分配隱私預(yù)算

5.根據(jù)權(quán)利要求1所述的基于直方圖的面向數(shù)據(jù)流差分隱私發(fā)布方法，其特征在于，所述步驟(4)中局部最優(yōu)直方圖發(fā)布包括以下子步驟：

(41)假設(shè)每個(gè)分組為包含固定長度L個(gè)不同的含噪統(tǒng)計(jì)結(jié)果值，則將數(shù)據(jù)集O_i分成個(gè)不相交的組；

(42)對每個(gè)分組進(jìn)行最優(yōu)直方圖算法，計(jì)算出每個(gè)分組所對應(yīng)的最優(yōu)直方圖劃分結(jié)果；

(43)對所有分組的最優(yōu)直方圖結(jié)果進(jìn)行合并，得到局部最優(yōu)直方圖發(fā)布。