[發明專利]一種數據周期性發布的隱私保護方法

在審

• 申請號: 201410321751.3
• 申請日: 2014-07-07
• 公開（公告）號: CN104077538A
• 公開（公告）日: 2014-10-01
• 發明（設計）人: 張志祥;金華;華進;韓小祥;朱鵬程
• 申請（專利權）人: 南通大學杏林學院
• 主分類號: G06F21/60
• 分類號: G06F21/60;G06F17/30
• 代理公司: 南京蘇高專利商標事務所(普通合伙) 32204
• 代理人: 羅敏

1.一種數據周期性發布的隱私保護方法，其特征在于，包括如下步驟：

(1)預處理待發布表T，生成數據表T(QI,GID,ID,SA)；

(2)初始化發布表T*；T*為空匿名表，結構與T(QI,GID,ID,SA)相同；

(3)判斷數據表T(QI,GID,ID,SA)是否為首次發布，如果是首次發布轉步驟(4)，否則轉步驟(8)；

(4)設定安全保護參數k、l和ε；

(5)對表T(QI,GID,ID,SA)進行泛化發布；

(6)元組移回處理；

(7)檢查表T(QI,GID,ID,SA)記錄是否已經全泛化，若未全泛化轉步驟(5)，否則轉步驟(12)；

(8)計算T*(j-1)和T(j)中同一個體的SA分組距離；

(9)根據SA分組距離將T(j)分成兩組T’和T”；

(10)基于ε-分組不變性規則發布T(j)；

(11)判斷T”是否已全泛化；如果完成轉步驟(12)，否則轉步驟(5)；

(12)數據發布完成，表T*為最終隱私保護發布信息。

2.如權利要求1所述的一種數據周期性發布的隱私保護方法，其特征在于：步驟(1)中，所述預處理待發布表包括如下步驟：

(1.1)根據醫療數據屬性的分類，對待發布的數據表中屬于同一個體的記錄進行ID標注，表示為三類屬性的表形式T(QI,ID,SA)；

(1.2)初始化每一個體為一個分組，添加分組標號GID，表示為T(QI,GID,ID,SA)；

(1.3)合并具有相同QI的分組；

(1.4)刪除顯示標識符。

3.如權利要求1所述的一種數據周期性發布的隱私保護方法，其特征在于：步驟(5)中，所述泛化發布包括如下步驟：

(5.1)采用自底向上的局部重編碼方法對表T(QI,GID,ID,SA)中的QI屬性進行泛化；

(5.2)每泛化一次就會出現一些相同的QI分組，合并具有相同QI的分組，并重新標記GID；

(5.3)將滿足個體關聯的(k,l)-匿名約束的分組移除到匿名表T*中。

4.如權利要求3所述的一種數據周期性發布的隱私保護方法，其特征在于：步驟(5.3)中，所述個體關聯(k,l)-匿名約束條件是發布表T*(QI,GID,ID,SA)必須滿足表中的任何一個QI分組中至少包含k個不同的個體和l個距離大于一個設定值ε的個體關聯SA分組。

5.如權利要求1所述的一種數據周期性發布的隱私保護方法，其特征在于：步驟(8)中，所述計算分組距離的方法包括如下步驟：

(8.1)根據醫療常識確認兩個敏感屬性值v1和v2之間的關聯度，用RSA(v1,v2)表示，RSA∈[0,1]，RSA越接近1關聯度越強，當v1＝v2時，RSA＝1；

(8.2)基于關聯度計算SA分組距離，設G^I1_SA和G^I2_SA分別為兩個體I1和I2的SA分組，兩分組之間的敏感屬性關聯度可表示為用R_SA(I1,I2)表示，則個體SA分組間的距離可表示為min(1-R_SA(I1,I2))，用Dis_SA(I1,I2)表示。

6.如權利要求1所述的一種數據周期性發布的隱私保護方法，其特征在于：步驟(10)中，所述ε-分組不變性規則的要求是出現在表T*(j-1)和T*(j)中的同一個體I’和I”表示，如果Dis_SA(I',I'')≤ε，那么在發布個體I”時，表T*(j)中含有I”的QI分組與T*(j-1)中含有I’的QI分組必須具有相同的個體數，并且兩個QI分組間對應的個體分組距離都必須小于等于ε。