[發明專利]一種基于準標識屬性泛化層高度的k-匿名隱私保護方法

在審

• 申請號: 201910122929.4
• 申請日: 2019-02-19
• 公開（公告）號: CN109815740A
• 公開（公告）日: 2019-05-28
• 發明（設計）人: 肖躍雷;朱志祥
• 申請（專利權）人: 陜西艾特信息化工程咨詢有限責任公司
• 主分類號: G06F21/62
• 分類號: G06F21/62
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種基于準標識屬性泛化層高度的k-匿名隱私保護方法，其特征在于：該方法包括：

1）對于待發布數據表中的各個準標識屬性，根據數據分布情況和業務情況建立各個準標識屬性的泛化層次樹；

2）對于待發布數據表中的各個準標識屬性，計算各個準標識屬性的泛化層次高度、屬性取值個數和屬性取值熵值；

3）對于待發布數據表中的各個準標識屬性，按照泛化層次高度最大、屬性取值個數最多和屬性取值熵值最小的優先順序，選擇一個準標識屬性進行一個層次的全域泛化；

4）對步驟3）中全域泛化后的待發布數據表進行k-匿名模型檢驗；若符合k-匿名模型，則以步驟3）中全域泛化后的待發布數據表為最終發布數據表；否則，重復進行步驟2）、步驟3）和步驟4）。

2.根據權利要求1所述的基于準標識屬性泛化層高度的k-匿名隱私保護方法，其特征在于：所述步驟1）的具體過程如下：

步驟11）選取待發布數據表中的一個準標識屬性，計算該準標識屬性各個屬性取值的頻次；

步驟12）根據該準標識屬性各個屬性取值的頻次分布，以及該準標識屬性的業務層次建立該準標識屬性的泛化層次樹，使得：該準標識屬性在全域泛化下，該準標識屬性泛化層次樹中每個層次的屬性取值頻次分布比較均勻；

步驟13）重復進行步驟11）和步驟12），直至待發布數據表中各個準標識屬性的泛化層次樹都已建立完成。

3.根據權利要求1所述的基于準標識屬性泛化層高度的k-匿名隱私保護方法，其特征在于：所述步驟2）的具體過程如下：

步驟21）選取待發布數據表中的一個準標識屬性，計算該準標識屬性的泛化層次高度，以及各個屬性取值的個數和熵值，即該準標識屬性的泛化層次高度、屬性取值個數和屬性取值信息熵值，其中該準標識屬性的屬性取值信息熵值是對該準標識屬性的各個屬性取值進行信息熵計算得到的；

步驟22）重復進行步驟21），直至待發布數據表中各個準標識屬性的泛化層次高度、屬性取值個數和屬性取值熵值都已計算完成。

4.根據權利要求1所述的基于準標識屬性泛化層高度的k-匿名隱私保護方法，其特征在于：所述步驟3）的具體過程如下：

步驟31）若泛化層次高度最大的準標識屬性只有一個時，則對該準標識屬性進行一個層次的全域泛化；否則，執行步驟32）；

步驟32）針于泛化層次高度最大的這些準標識屬性，若屬性取值個數最多的準標識屬性只有一個時，則對該準標識屬性進行一個層次的全域泛化；否則，執行步驟33）；

步驟33）針對泛化層次高度最大和屬性取值個數最多的這些準標識屬性，選擇屬性取值熵值最小的準標識屬性進行一個層次的全域泛化。