面向發(fā)布的序列類數(shù)據(jù)隱私保護(hù)技術(shù)研究.pdf

1、隨著傳感器網(wǎng)絡(luò)、RFID和無(wú)線定位裝置的普及，序列類數(shù)據(jù)的數(shù)據(jù)量和復(fù)雜程度都達(dá)到了空前繁榮的程度，成為自然界和人類社會(huì)中的一類非常重要的數(shù)據(jù)。金融及電子商務(wù)領(lǐng)域的序列類數(shù)據(jù)往往蘊(yùn)藏著大量的隱私信息，這使得面向序列類數(shù)據(jù)的隱私保護(hù)技術(shù)至關(guān)重要。而序列類數(shù)據(jù)作為一種新型的非結(jié)構(gòu)化數(shù)據(jù)，擁有許多傳統(tǒng)關(guān)系型數(shù)據(jù)不具備的特征，比如靜態(tài)時(shí)序數(shù)據(jù)的全局模型特征以及動(dòng)態(tài)流數(shù)據(jù)的有序快速大量持續(xù)無(wú)限到達(dá)的特征，使得面向傳統(tǒng)關(guān)系型數(shù)據(jù)的隱私保護(hù)技術(shù)不能夠直

2、接應(yīng)用于序列類數(shù)據(jù)。
　　 因此，面向發(fā)布的序列類數(shù)據(jù)的隱私保護(hù)技術(shù)研究具有重要的實(shí)用意義，并在金融、企業(yè)管理、LBS領(lǐng)域有著廣泛應(yīng)用。與此同時(shí)，面向序列類數(shù)據(jù)的隱私保護(hù)技術(shù)目前還沒(méi)有得到足夠的重視，尚有寬廣的發(fā)展空間。為此，本文主要對(duì)面向序列類數(shù)據(jù)的隱私保護(hù)模型和匿名化算法進(jìn)行研究和探索。
　　 本文首先對(duì)現(xiàn)有的隱私保護(hù)技術(shù)進(jìn)行了回顧和分析，重點(diǎn)介紹了k匿名模型體系及其在序列類數(shù)據(jù)上的應(yīng)用，并結(jié)合序列類數(shù)據(jù)的典型應(yīng)用總

3、結(jié)了當(dāng)前工作的不足，分析了存在的挑戰(zhàn)，并引出了本文的研究?jī)?nèi)容。
　　 本文提出了面向數(shù)據(jù)發(fā)布的序列類數(shù)據(jù)隱私保護(hù)技術(shù)框架，分別針對(duì)動(dòng)態(tài)流數(shù)據(jù)分發(fā)環(huán)境和靜態(tài)時(shí)序數(shù)據(jù)的模式匹配查詢給出了相應(yīng)的隱私保護(hù)方案。并對(duì)其中的關(guān)鍵技術(shù)進(jìn)行了詳細(xì)介紹，即模式特征提取技術(shù)和版本衍生技術(shù)。
　　 本文在現(xiàn)有文獻(xiàn)中首次提出了流數(shù)據(jù)分發(fā)環(huán)境中數(shù)據(jù)源面對(duì)不同訂閱用戶時(shí)的個(gè)性化隱私保護(hù)需求，并基于傳統(tǒng)k匿名模型提出了帶寬受限和自由樹結(jié)構(gòu)的匿名流分發(fā)

4、模型原型。對(duì)模型資源限制、數(shù)據(jù)傳輸消耗和模型優(yōu)化目標(biāo)進(jìn)行了細(xì)致的建模，并基于兩個(gè)著名的k匿名算法提出了相應(yīng)的版本衍生算法，以節(jié)省資源消耗。而后，本文提出了兩種廣義的版本衍生算法:基于泛化層次結(jié)構(gòu)的版本衍生算法和基于泛化記錄的版本衍生算法，使其適用于所有的k匿名算法和l多樣性算法。本文證明了模型性能優(yōu)化問(wèn)題是NP難問(wèn)題，并在此基礎(chǔ)上提出了基于啟發(fā)式的分發(fā)樹構(gòu)建策略，以實(shí)現(xiàn)模型整體性能優(yōu)化。
　　 而后，本文針對(duì)更為實(shí)際的流數(shù)據(jù)分發(fā)

5、應(yīng)用，對(duì)上述匿名流分發(fā)模型進(jìn)行了改進(jìn)和擴(kuò)展，提出了通信延遲受限和半固定樹結(jié)構(gòu)的廣義匿名流分發(fā)模型，該分發(fā)模型可以兼容傳統(tǒng)k匿名模型和l多樣性模型，且模型特征更為復(fù)雜且契合實(shí)際應(yīng)用。本文還針對(duì)更為復(fù)雜的模型特性提出了相應(yīng)的分發(fā)計(jì)劃優(yōu)化策略。
　　 提出了面向模式挖掘的靜態(tài)時(shí)序數(shù)據(jù)隱私保護(hù)方法。設(shè)計(jì)了廣義的模式特征定義，并首次提出將模式表征方式獨(dú)立于屬性值保存于發(fā)布表中，提出了相應(yīng)的雙層隱私保護(hù)模型(k，P)匿名模型和匿名化分組算法