1、基于屬性分類的多敏感屬性數(shù)據(jù)隱私保護(hù)方法研究重慶大學(xué)碩士學(xué)位論文（學(xué)術(shù)學(xué)位）學(xué)生姓名：李艷軍指導(dǎo)教師：王茜教授專業(yè)：計(jì)算機(jī)軟件與理論學(xué)科門類：工學(xué)重慶大學(xué)計(jì)算機(jī)學(xué)院二O一三年四月重慶大學(xué)碩士學(xué)位論文中文摘要I摘要隨著信息技術(shù)特別是互聯(lián)網(wǎng)和數(shù)據(jù)庫技術(shù)的快速發(fā)展，使各組織機(jī)構(gòu)產(chǎn)生了海量的實(shí)際應(yīng)用數(shù)據(jù)。這些數(shù)據(jù)的收集和共享有利于提高服務(wù)質(zhì)量、促進(jìn)科學(xué)研究；然而，在這些包含個(gè)人信息的數(shù)據(jù)使用過程中如進(jìn)行數(shù)據(jù)挖掘等，也會(huì)增加個(gè)人隱私信息泄漏的風(fēng)險(xiǎn)

2、。因此，如何在發(fā)布個(gè)人數(shù)據(jù)的同時(shí)不泄露數(shù)據(jù)中包含的隱私信息已經(jīng)成為了一個(gè)普遍的問題。隱私保護(hù)要確保攻擊者不能以高概率推測目標(biāo)個(gè)體的敏感信息。在數(shù)據(jù)發(fā)布的過程中，為了不泄露個(gè)體數(shù)據(jù)中包含的敏感信息，發(fā)布數(shù)據(jù)通常是經(jīng)過處理后的匿名數(shù)據(jù)。另一方面，數(shù)據(jù)發(fā)布的最終目的是為了進(jìn)行數(shù)據(jù)分析和研究，因此必須保證匿名數(shù)據(jù)的可用性。所以，在數(shù)據(jù)發(fā)布的隱私保護(hù)研究中，重點(diǎn)就是要平衡隱私保護(hù)與匿名數(shù)據(jù)可用性之間的矛盾。在實(shí)際應(yīng)用中，要發(fā)布的數(shù)據(jù)往往含有多個(gè)敏

3、感屬性，而已經(jīng)提出的隱私保護(hù)方法并不適合多敏感屬性的數(shù)據(jù)發(fā)布問題。面向多敏感屬性數(shù)據(jù)發(fā)布中的隱私保護(hù)方法主要是通過改變敏感屬性之間的對應(yīng)關(guān)系使得攻擊者不能準(zhǔn)確推測目標(biāo)個(gè)體的敏感信息。目前，面向多敏感屬性數(shù)據(jù)的隱私保護(hù)算法大多是對kanonymity和ldiversity算法的擴(kuò)展，但都還存在一些問題，如在高維數(shù)據(jù)中隱私信息保護(hù)難度較大、信息隱匿率過高等，尤其是當(dāng)各個(gè)敏感屬性的值多樣性差異較大的情況下這些問題更為突出。針對這些問題及實(shí)際應(yīng)

4、用情況，本文提出了基于敏感屬性分類的多敏感屬性隱私保護(hù)模型。其核心思想是依據(jù)各個(gè)敏感屬性的屬性值的多樣性程度把屬性分類，對不同類的屬性設(shè)置不同的l值，并依據(jù)某種策略進(jìn)行分組使其滿足ldiversity。同時(shí)，提出了兩種實(shí)現(xiàn)該模型的算法，它們采用不同的策略實(shí)現(xiàn)數(shù)據(jù)集的分組并滿足該模型的隱私保護(hù)要求。實(shí)驗(yàn)驗(yàn)證表明，它可以降低信息隱匿率、較好的保護(hù)隱私信息，同時(shí)提高數(shù)據(jù)的可用性。關(guān)鍵詞：關(guān)鍵詞：隱私保護(hù)，多敏感屬性，敏感屬性分類，ldiver