事務(wù)型數(shù)據(jù)流發(fā)布的隱私保護方法研究.pdf

1、近年來，隨著網(wǎng)絡(luò)信息技術(shù)的快速發(fā)展及其在人們生活中的應(yīng)用，使得互聯(lián)網(wǎng)中產(chǎn)生了大量的數(shù)據(jù)，這些數(shù)據(jù)包含大量信息，商業(yè)機構(gòu)、政府部門可以利用這些數(shù)據(jù)來進行商業(yè)決策、科學(xué)研究等。因此數(shù)據(jù)共享變得非常有必要，然而這些數(shù)據(jù)包含了大量的個人敏感信息，如果數(shù)據(jù)擁有者發(fā)布這些數(shù)據(jù)前不做適當處理就有可能使得個體的隱私信息泄露，從而給個體帶來危害。因此，數(shù)據(jù)發(fā)布中的隱私保護問題成為當前研究的熱點。該問題研究如何對數(shù)據(jù)進行處理使得發(fā)布的數(shù)據(jù)不泄露個體隱私的同

2、時具有較高的可用性。目前數(shù)據(jù)發(fā)布中的隱私保護技術(shù)大都是基于靜態(tài)數(shù)據(jù)集的。隨著物聯(lián)網(wǎng)的推廣以及大數(shù)據(jù)時代的到來，網(wǎng)絡(luò)點擊數(shù)據(jù)、電話呼叫記錄、大型超市的購物數(shù)據(jù)等通常表現(xiàn)為動態(tài)變化的數(shù)據(jù)流，數(shù)據(jù)流具有海量性、實時性和動態(tài)變化性。傳統(tǒng)的隱私保護技術(shù)不適用于數(shù)據(jù)流環(huán)境中。
　　事務(wù)型數(shù)據(jù)流是數(shù)據(jù)流的一種普遍形式，如商場的購物數(shù)據(jù)等，其中每條記錄是由項目組成的集合。這種數(shù)據(jù)通常包含用戶的敏感信息。目前數(shù)據(jù)流發(fā)布中的隱私保護方法主要針對關(guān)系型

3、數(shù)據(jù)流。事務(wù)型數(shù)據(jù)流具有高維和稀疏的特性，使得用于處理關(guān)系型數(shù)據(jù)流的隱私保護技術(shù)也不能直接適用于事務(wù)型數(shù)據(jù)流;事務(wù)型數(shù)據(jù)流具有實時和動態(tài)變化性，使得傳統(tǒng)的處理靜態(tài)事務(wù)型數(shù)據(jù)的隱私保護方法不能直接應(yīng)用于數(shù)據(jù)流環(huán)境。本文研究事務(wù)型數(shù)據(jù)流發(fā)布的隱私保護問題，提出了基于滑動窗口的事務(wù)型數(shù)據(jù)流發(fā)布的隱私保護方法。主要研究工作如下:
　　首先，結(jié)合滑動窗口和ρ-不確定性隱私保護模型，提出基于滑動窗口的ρ-不確定性模型，即要求任一滑動窗口都滿足

4、ρ-不確定性。當新數(shù)據(jù)的到達和舊數(shù)據(jù)的刪除使滑動窗口內(nèi)的數(shù)據(jù)不斷更新而導(dǎo)致滑動窗口不再滿足隱私要求時，本文分析了刪除子窗口和添加子窗口對滑動窗口的影響，同時給出了信息損失度量方法。
　　其次，根據(jù)刪除子窗口和添加子窗口建立受影響的關(guān)聯(lián)規(guī)則樹，從而快速找出造成當前窗口不滿足ρ-不確定性隱私要求的敏感關(guān)聯(lián)規(guī)則，利用抑制方法選擇盡可能少的項目進行刪除使得當前窗口滿足ρ-不確定性。為了減少數(shù)據(jù)的信息損失，本文進一步提出了抑制和概化相結(jié)合的