基于動(dòng)態(tài)數(shù)據(jù)的隱私保護(hù)技術(shù)研究.pdf

1、隨著信息化的高速發(fā)展,因特網(wǎng)上的信息變得越來越雜亂無章,人們從因特網(wǎng)獲得需要的信息變得越來越難,這是因?yàn)橐蛱鼐W(wǎng)在給人們提供有用信息的同時(shí)還會(huì)給人們提供一大堆冗余信息。因此,如今,從海量信息中獲取對(duì)自己有利的信息對(duì)人們的工作日益重要,為此,專家學(xué)者開辟了數(shù)據(jù)挖掘研究領(lǐng)域,目的就是研究如何利用計(jì)算機(jī)高效地完成對(duì)信息的搜索以得到人們想要的信息。目前,數(shù)據(jù)挖掘已經(jīng)體現(xiàn)出了它的價(jià)值,各類搜索引擎的出現(xiàn),各種信息挖掘技術(shù)為人們解決了很多問題。但是,

2、隨著數(shù)據(jù)挖掘的應(yīng)用,有個(gè)現(xiàn)狀日益引起人們的重視,即隱私泄露問題。目前已有文獻(xiàn)針對(duì)靜態(tài)數(shù)據(jù)集和動(dòng)態(tài)數(shù)據(jù)集的隱私保護(hù)問題進(jìn)行了研究。本文在指出已有文獻(xiàn)算法的不足基礎(chǔ)上,對(duì)還未解決的問題提出解決辦法。本文的主要研究工作如下:
　　 1)為多敏感屬性數(shù)據(jù)集提出隱私保護(hù)算法。已有的文獻(xiàn)雖然針對(duì)了靜態(tài)和動(dòng)態(tài)兩類數(shù)據(jù)集,但是它們都是假設(shè)這兩類數(shù)據(jù)集只有一個(gè)敏感屬性,而我們現(xiàn)實(shí)生活中,一個(gè)數(shù)據(jù)集往往會(huì)有多個(gè)敏感屬性,本文在分析了多敏感屬性數(shù)據(jù)集

3、的特征后,設(shè)計(jì)了多維數(shù)組分組技術(shù),同時(shí)在這個(gè)技術(shù)基礎(chǔ)上提出了三種貪心分組策略來對(duì)多敏感屬性數(shù)據(jù)集進(jìn)行隱私處理。最后,實(shí)驗(yàn)通過改變?nèi)齻€(gè)參數(shù),即數(shù)據(jù)集大小、1參數(shù)和敏感屬性個(gè)數(shù),來觀察三種算法的運(yùn)行效率。
　　 2)為多敏感屬性數(shù)據(jù)集重發(fā)布問題提出解決辦法。已有文獻(xiàn)對(duì)動(dòng)態(tài)數(shù)據(jù)集的重發(fā)布進(jìn)行了研究,但是都是基于單敏感屬性數(shù)據(jù)集,本文借鑒了它們的算法思想,將它們改進(jìn)后應(yīng)用于多敏感屬性數(shù)據(jù)集的數(shù)據(jù)重發(fā)布問題中,結(jié)合前面已討論的多敏感屬性數(shù)