[發明專利]一種面向多敏感屬性數據發布的匿名隱私保護方法

有效

• 申請號: 201910933708.5
• 申請日: 2019-09-29
• 公開（公告）號: CN110659513B
• 公開（公告）日: 2022-12-06
• 發明（設計）人: 韓啟龍;梅華崢;張海濤;張可佳;馬志強;李麗潔;徐悅竹
• 申請（專利權）人: 哈爾濱工程大學
• 主分類號: G06F21/62
• 分類號: G06F21/62
• 代理公司: 哈爾濱市陽光惠遠知識產權代理有限公司 23211
• 代理人: 劉景祥

1.一種面向多敏感屬性數據發布的匿名隱私保護方法，其特征在于，所述匿名隱私保護方法包括以下步驟：

步驟1：計算原始數據表中各屬性間的相關性，定義屬性類別；

步驟2：根據屬性間的相關性，將所有屬性進行分組；

步驟3：將每個分組按照屬性間相關性大小，由高到低排序；

步驟4：計算每組內，敏感屬性值出現頻率，判斷屬性值是否需要保護；

步驟5：將需要保護的敏感屬性值及其關聯屬性與無需保護的敏感屬性值進行交換；

步驟6：對相關屬性進行頻繁項集挖掘；

步驟7：使用聚類技術生成匿名等價組，匿名等價組內每個敏感屬性滿足L多樣性；

所述步驟1中計算原始數據表中各屬性間的相關性為：

步驟1.1：給定一個相關性閾值α，計算原始數據表T中每兩個屬性間的最大信息系數MIC；

步驟1.2：判斷兩個屬性間的最大信息系數MIC是否大于相關性閾值α；

步驟1.3：如果MIC＞α，則判定兩個屬性相關；

步驟1.4：如果MIC≤α，則判定兩個屬性不相關；

步驟1.5：根據步驟1.3，當屬性相關時，判斷屬性是不是敏感屬性；

步驟1.6：如果判定是敏感屬性則定義為相關敏感屬性RSA；

步驟1.7：如果判定不是敏感屬性則定義為相關屬性RP；

步驟1.8：根據步驟1.4，當屬性不相關時，判斷是不是敏感屬性：

步驟1.9：如果判定是敏感屬性后，則需再次判斷是否是相關敏感屬性；

步驟1.10：如果判定是則相關敏感屬性RSA，如果為否則定義為非相關敏感屬性NSA；

步驟1.11：根據步驟1.8，如果判定不是敏感屬性，則需再次判斷是否是相關屬性RP；

步驟1.12：如果判定是相關屬性RP則定義為相關屬性RP；

步驟1.13：如果判定不是相關屬性RP則定義為準標識符屬性QI；

所述步驟1中定義屬性類別：將準標識符屬性中與敏感屬性相關的屬性定義為相關屬性，與敏感屬性無關的屬性定義為準標識符屬性；將敏感屬性中與其他屬性相關的屬性定義為相關敏感屬性，與其他屬性不相關的屬性定義為非相關敏感屬性；

所述步驟5首先處理排序最高的組，選擇組內出現頻率最小的敏感屬性值，將它與不需要保護的敏感屬性值進行交換，迭代執行，直到CSR_i和CSA_i兩組內所有需要保護的敏感屬性值被全部置換，最終得到部分屬性值被置換的數據表T′；

所示步驟7具體為：

步驟7.1：在所述被置換的數據表T′中進行頻繁項集挖掘；

步驟7.2：選定一個頻繁項集，

步驟7.3：選出其中一條記錄，一次向匿名等價組內添加一條頻繁項的記錄；

步驟7.4：判斷匿名等價組內是否所有敏感屬性滿足L多樣性；

步驟7.5：如果是，則泛化準標識符屬性；

步驟7.6：如果為否，則回到步驟7.3；

步驟7.7：泛化準標識符屬性后生成匿名等價組；

步驟7.8：判斷是否所有記錄被泛化；

步驟7.9：如果是，則結束整個程序；

步驟7.10：如果為否，則回到步驟7.2，迭代執行，直到所有記錄被分到匿名等價組內。

2.根據權利要求1所述一種面向多敏感屬性數據發布的匿名隱私保護方法，其特征在于，所述步驟2中將所有屬性進行分組，具體包括：同時具有相關屬性RP和具有相關敏感屬性RSA的組通過MIC排序鏈接，將可鏈接的RP和RAS放入同一組，記為CSRi；

包含準標識符屬性QI的組，記為CQI；

包含非相關敏感屬性NSA的組，記為CSA_i。

3.根據權利要求1所述一種面向多敏感屬性數據發布的匿名隱私保護方法，其特征在于，所述步驟4中計算敏感屬性值出現的頻率，根據頻率篩選出需要保護的敏感屬性值。