[發明專利]一種數據挖掘隱私保護方法及系統

在審

• 申請號: 201710141180.9
• 申請日: 2017-03-10
• 公開（公告）號: CN106874779A
• 公開（公告）日: 2017-06-20
• 發明（設計）人: 凌捷;馬波;龔怡;柳毅;顧國生
• 申請（專利權）人: 廣東工業大學
• 主分類號: G06F21/60
• 分類號: G06F21/60;G06F17/30
• 代理公司: 北京集佳知識產權代理有限公司11227
• 代理人: 羅滿

1.一種數據挖掘隱私保護方法，其特征在于，包括：

獲取原始數據集；

對所述原始數據集中的連續屬性進行離散化，得到第一處理后數據集；

對所述第一處理后數據集中的屬性進行約簡處理，得到第二處理后數據集；

對所述第二處理后數據集中的屬性進行完全泛化處理，得到相應的細分方案集；

對所述細分方案集展開相應的決策樹構建操作，得到相應的目標決策樹；

利用所述目標決策樹，對數據挖掘過程展開隱私保護。

2.根據權利要求1所述的數據挖掘隱私保護方法，其特征在于，所述對所述原始數據集中的連續屬性進行離散化的過程，包括：

利用斷點法，對所述原始數據集中的連續屬性進行離散化處理，得到所述第一處理后數據集。

3.根據權利要求2所述的數據挖掘隱私保護方法，其特征在于，所述對所述第一處理后數據集中的屬性進行約簡處理的過程，包括：

創建與所述第一處理后數據集對應的可辨識矩陣；

基于所述可辨識矩陣，對所述第一處理后數據集中的屬性展開約簡處理，得到所述第二處理后數據集。

4.根據權利要求3所述的數據挖掘隱私保護方法，其特征在于，所述對所述第二處理后數據集中的屬性進行完全泛化處理的過程，包括：

對所述第二處理后數據集中數值型的離散屬性進行直接泛化，并對所述第二處理后數據集中非數值型的離散屬性進行逐級泛化，得到所述細分方案集。

5.根據權利要求4所述的數據挖掘隱私保護方法，其特征在于，所述對所述細分方案集展開相應的決策樹構建操作的過程，包括：

利用差分隱私的指數機制，對所述細分方案集展開相應的決策樹構建操作，得到所述目標決策樹。

6.一種數據挖掘隱私保護系統，其特征在于，包括：

數據集獲取模塊，用于獲取原始數據集；

屬性離散化模塊，用于對所述原始數據集中的連續屬性進行離散化，得到第一處理后數據集；

屬性約簡模塊，用于對所述第一處理后數據集中的屬性進行約簡處理，得到第二處理后數據集；

屬性泛化模塊，用于對所述第二處理后數據集中的屬性進行完全泛化處理，得到相應的細分方案集；

決策樹構建模塊，用于對所述細分方案集展開相應的決策樹構建操作，得到相應的目標決策樹；

隱私保護模塊，用于利用所述目標決策樹，對數據挖掘過程展開隱私保護。

7.根據權利要求6所述的數據挖掘隱私保護系統，其特征在于，

所述屬性離散化模塊，具體用于利用斷點法，對所述原始數據集中的連續屬性進行離散化處理，得到所述第一處理后數據集。

8.根據權利要求7所述的數據挖掘隱私保護系統，其特征在于，

所述屬性約簡模塊，具體用于創建與所述第一處理后數據集對應的可辨識矩陣，然后基于所述可辨識矩陣，對所述第一處理后數據集中的屬性展開約簡處理，得到所述第二處理后數據集。

9.根據權利要求8所述的數據挖掘隱私保護系統，其特征在于，

所述屬性泛化模塊，具體用于對所述第二處理后數據集中數值型的離散屬性進行直接泛化，并對所述第二處理后數據集中非數值型的離散屬性進行逐級泛化，得到所述細分方案集。

10.根據權利要求9所述的數據挖掘隱私保護系統，其特征在于，

所述決策樹構建模塊，具體用于利用差分隱私的指數機制，對所述細分方案集展開相應的決策樹構建操作，得到所述目標決策樹。