基于數(shù)據(jù)集動(dòng)態(tài)更新的隱私保護(hù)算法.pdf

1、伴隨著互聯(lián)網(wǎng)等各種各樣通訊技術(shù)的飛速發(fā)展,使信息共享變得越來(lái)越容易。國(guó)家、企業(yè)及個(gè)人可以更加容易的搜集到自己所需的有用信息。與此同時(shí)隨著數(shù)據(jù)挖掘以及數(shù)據(jù)發(fā)布的應(yīng)用,隱私保護(hù)問(wèn)題也越來(lái)越受到社會(huì)各界的關(guān)注。以往大多數(shù)研究都集中對(duì)靜態(tài)數(shù)據(jù)集進(jìn)行隱私保護(hù)方法研究,然而在實(shí)際應(yīng)用中,通常發(fā)布的數(shù)據(jù)集都是隨著時(shí)間變化的,因此如何對(duì)此類問(wèn)題實(shí)現(xiàn)隱私保護(hù)是一個(gè)研究的重點(diǎn)。
　　本文著重對(duì)具有內(nèi)部敏感屬性值更新的數(shù)據(jù)集隱私保護(hù)問(wèn)題進(jìn)行了研究,為了

2、對(duì)具有這種更新類型的數(shù)據(jù)集進(jìn)行隱私保護(hù),本文引入了匿名化技術(shù)、桶技術(shù),并在此基礎(chǔ)之上提出λ-variety算法:首先,采用讀取數(shù)據(jù)表的敏感屬性字段類型的方法來(lái)判斷屬性值的更新類型;其次,對(duì)于不同類別的數(shù)據(jù)集更新,采用不同的桶創(chuàng)建和記錄分配方法。最后,劃分好等價(jià)類并進(jìn)行匿名發(fā)布。此外,本文著重考慮了匿名化后數(shù)據(jù)的準(zhǔn)確度這個(gè)因素,又提出了(D,λ)-variety算法,(D,λ)-variety算法采用了貪婪思想,其在對(duì)待發(fā)布數(shù)據(jù)集實(shí)現(xiàn)隱私

3、保護(hù)的同時(shí)還保證了發(fā)布數(shù)據(jù)集的可用性。本文采用了來(lái)自于http://ipums.org網(wǎng)站的Income數(shù)據(jù)集和OCC數(shù)據(jù)集進(jìn)行了實(shí)驗(yàn),結(jié)果表明本文提出的λ-variety算法和(D,λ)-variety算法,能對(duì)具有外部更新以及具有不同類別內(nèi)部屬性值更新的數(shù)據(jù)集實(shí)現(xiàn)較好的隱私保護(hù)。另外,本文提出的(D,λ)-variety算法和本文提出的λ-variety算法相比,前者可以保證匿名化后數(shù)據(jù)集的準(zhǔn)確度,但是前者較后者隱私保護(hù)度會(huì)有一些下