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

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

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

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