敏感關(guān)聯(lián)規(guī)則動態(tài)隱藏的位置隱私保護(hù).pdf

1、隨著移動通信和計算技術(shù)的快速發(fā)展，基于位置服務(wù)(LBS)得到了深入發(fā)展與廣泛應(yīng)用。簡而言之，LBS是由位置服務(wù)內(nèi)容提供商基于用戶的地理位置來提供的增值業(yè)務(wù)，如基于位置的導(dǎo)航服務(wù)、位置查詢服務(wù)等。LBS在為人們提供便捷服務(wù)的同時，移動用戶的個人信息泄露也逐漸成為一個嚴(yán)重的問題，并引起了相關(guān)的廣泛研究。隱私保護(hù)成為LBS未來進(jìn)一步發(fā)展亟待解決的一項關(guān)鍵問題。
　　在傳統(tǒng)的LBS隱私保護(hù)技術(shù)中，時空k-匿名方法具有實現(xiàn)簡便靈活以及更加適

2、合移動計算環(huán)境等特點，是當(dāng)前使用最廣泛的模型。傳統(tǒng)的基于時空k-匿名的隱私保護(hù)方法很難有效應(yīng)對基于匿名集敏感關(guān)聯(lián)規(guī)則的推理攻擊，本文主要考慮針對匿名集敏感關(guān)聯(lián)規(guī)則的推理攻擊的隱私保護(hù)。本文從隱私保護(hù)數(shù)據(jù)挖掘的方向出發(fā)，基于邊界修改這一傳統(tǒng)的知識隱藏方法的思想，來實現(xiàn)匿名集敏感關(guān)聯(lián)規(guī)則的隱藏。但是，傳統(tǒng)的知識隱藏方法往往基于數(shù)據(jù)的重構(gòu)或變形，這種靜態(tài)的隱藏方法并不適應(yīng)于LBS在線、動態(tài)的服務(wù)場景。因此本文在充分理解LBS服務(wù)模式和應(yīng)用情景

3、下，提出了一種改進(jìn)的邊界修改方法，即基于事務(wù)集擴(kuò)展的邊界修改方法。該方法無需對原始數(shù)據(jù)進(jìn)行重構(gòu)，而是通過擴(kuò)展事務(wù)集來隱藏敏感關(guān)聯(lián)規(guī)則，并將該事務(wù)集擴(kuò)展方法應(yīng)用于時空k-匿名中，通過增量匿名集的生成來擴(kuò)展匿名事務(wù)集，最終實現(xiàn)敏感關(guān)聯(lián)規(guī)則的隱藏，達(dá)到保護(hù)位置隱私的目的。實驗證明，該匿名方法可以有效隱藏匿名集敏感關(guān)聯(lián)規(guī)則，同時可以盡量避免新關(guān)聯(lián)規(guī)則的產(chǎn)生和原有規(guī)則的丟失，具有較小的副作用。此外，該方法可以自適應(yīng)響應(yīng)匿名集與敏感規(guī)則的動態(tài)更新，