[發明專利]一種面向關聯規則挖掘的隱私數據保護方法

無效

• 申請號: 201010209518.8
• 申請日: 2010-06-25
• 公開（公告）號: CN101872361A
• 公開（公告）日: 2010-10-27
• 發明（設計）人: 朱玉全;歐吉順;孫蕾;陳耿
• 申請（專利權）人: 鎮江金全軟件有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種面向關聯規則挖掘的隱私數據保護方法，包括以下步驟：

(1)隱私數據項的確定：根據數據擁有者的意愿確定要隱藏的隱私數據項；

(2)隱私數據項的修改：對原事務數據庫中的事務進行分組，每k個事務為一組，不足部分補足，k視具體情況而定，分組數為正整數m，每一組對應一個k位數a_i，i＝1，2，...，m；

①隨機產生兩個k位的正整數b₁和b₂；

②給每一組的a_i賦值，a_i的第j位對應于第i組組內的第j個事務，其值即為該事務隱私數據項所對應的值，如事務包含隱私數據項則為1，否則為0，i＝1，2，...，m，j＝1，2，...，k；

③執行a_i?and?b₁orb₂，and為邏輯”與”操作，or為邏輯”或”操作，設其結果為a_i‘。

(3)事務的整型化：將事務數據庫中的各事務用相應的二進制數表示，各位位值即為該事務所對應的數據項，設對應的二進制數為R_i’，i＝1，2，...，n；

(4)數據傳輸：用二進制數進行數據的傳輸

(5)隱私數據項的恢復：執行a_i?andor其中分別為對b₂、b₁執行邏輯”非”操作后的結果；令a_i”＝a_iandor根據a_i”修改R_j’，修改后的值記為R_j”，i＝1，2，...，m，j＝1，2，...，n；

(6)關聯規則的挖掘：對恢復后的事務數據庫，采用基于二進制形式的關聯規則挖掘方法，確定頻繁項目集，由頻繁項目集得出關聯規則。

2.根據權利要求1所說的關聯規則挖掘中隱私數據的保護方法，其特征在于，步驟(6)中所說的關聯規則挖掘分為兩步：候選頻繁項目集的生成、候選頻繁項目集支持數的計算。