基于敏感控制的差分隱私數(shù)據(jù)發(fā)布方法研究.pdf

1、隨著云計算、無線網(wǎng)絡和電子商務等基于互聯(lián)網(wǎng)的應用迅速發(fā)展，在網(wǎng)絡中留下大量的數(shù)據(jù)。然而，這些數(shù)據(jù)的收集者可能分別屬于不同機構，數(shù)據(jù)的集成綜合分析需要將這些數(shù)據(jù)公開發(fā)布或與分析者共享。但這些數(shù)據(jù)往往包含了個人或企業(yè)機構的敏感信息，需要有效的隱私保護方法對數(shù)據(jù)進行隱私保護處理。因此，數(shù)據(jù)發(fā)布或共享的隱私保護研究在近10多年來成為了一個受到廣泛關注的熱點研究方向。
　　本文主要圍繞當前具有復雜關聯(lián)性的數(shù)據(jù)發(fā)布的隱私保護問題開展研究，通過

2、對數(shù)據(jù)發(fā)布隱私保護方法的研究現(xiàn)狀進行了綜述和分析，指出了現(xiàn)有的差分隱私模型和方法用于復雜關聯(lián)性數(shù)據(jù)時易受推斷攻擊而導致隱私泄漏;提出了基于敏感控制的差分隱私模型以及相關處理算法來解決據(jù)關聯(lián)性帶來的隱私泄露問題，并將該模型與k-匿名模型結合提高數(shù)據(jù)的效用性。論文的主要研究工作如下:
　　(1)提出基于敏感控制的差分隱私模型和結合k-匿名的敏感控制差分隱私模型用以解決發(fā)布具有復雜關聯(lián)性數(shù)據(jù)時因推斷攻擊而泄露隱私的問題和因添加過量噪聲而

3、破壞匿名數(shù)據(jù)效用性的問題?；诿舾锌刂频牟罘蛛[私模型利用敏感控制參數(shù)對敏感模板中隱含的敏感規(guī)則的最大置信度進行限制，而在結合k-匿名的敏感控制差分隱私模型中參數(shù)k作為粒度控制參數(shù)來限制模板所代表數(shù)據(jù)記錄的最小數(shù)量。
　　(2)采用貪心劃分和模板精確化方法對文中提出的基于敏感控制的差分隱私數(shù)據(jù)發(fā)布模型和結合k-匿名的差分隱私數(shù)據(jù)發(fā)布模型實現(xiàn)了有效的近似算法。由于兩種模型均屬于NP難問題，因此在進行隱私保護過程中利用貪心策略能有效減少

4、算法的搜索空間，而在對數(shù)據(jù)進行貪心劃分后，模板精確化能有效提高數(shù)據(jù)的效用性。并通過對安全性和時間復雜度進行討論說明了實現(xiàn)的算法能滿足隱私需求并且有較好的擴展性。
　　(3)利用實現(xiàn)的兩個近似算法，搭建了對應的隱私保護數(shù)據(jù)發(fā)布系統(tǒng)，并利用真實數(shù)據(jù)集Adult在該系統(tǒng)上進行實驗。通過對比在不同大小的匿名數(shù)據(jù)集學習到的決策樹的分類錯誤率和其隱私保護消耗的時間，說明本文提出的兩種模型能安全有效的進行數(shù)據(jù)發(fā)布。同時，隨著實驗數(shù)據(jù)規(guī)模的增大而