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

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

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

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