一種基于Jensen-Shannon散度的K-匿名方法.pdf

1、隨著信息技術(shù)的高速發(fā)展,各種組織機構(gòu)間的數(shù)據(jù)共享越來越普遍。伴隨數(shù)據(jù)挖掘工具/系統(tǒng)的發(fā)展,現(xiàn)在不得不面臨這樣一種尷尬的局面:數(shù)據(jù)挖掘系統(tǒng)一方面要能夠滿足用戶從數(shù)據(jù)庫中發(fā)現(xiàn)有價值信息的需求,另一方面又要限制其挖掘個人隱私的能力。由于人們對隱私保護的迫切需求,推動了隱私保護技術(shù)的發(fā)展。
　　匿名化方法是數(shù)據(jù)發(fā)布中常用的隱私保護手段,自K-匿名提出以來,就以其簡單易懂、易于實現(xiàn)而倍受青睞,并在其基礎(chǔ)上針對不同問題提出了許多匿名方法,如l

2、-多樣性,m-不變性等。雖然符合K-匿名的方法有許多,但是這些方法對于背景知識的攻擊,尤其是在連續(xù)性的數(shù)據(jù)發(fā)布中不能起到很好的保護作用。
　　本文主要研究在連續(xù)性數(shù)據(jù)發(fā)布中防止隱私泄露的一種K-匿名方法。首先對隱私保護研究的現(xiàn)狀進行概述,然后對隱私保護相關(guān)概念以及K-匿名方法進行簡要介紹。接下來本文詳細說明了目前常用的一些隱私保護技術(shù)在連續(xù)性數(shù)據(jù)發(fā)布環(huán)境中是可能導(dǎo)致隱私泄露的。造成這種結(jié)果的根本原因在于連續(xù)發(fā)布的數(shù)據(jù)之間是有聯(lián)系的

3、,攻擊者能夠挖掘出這些聯(lián)系進而逐步修正其已有的背景知識,進行合理推理之后能夠以很大概率揭露用戶的隱私信息,常規(guī)的隱私保護方法很少考慮到連續(xù)發(fā)布的數(shù)據(jù)之間的聯(lián)系。本文算法基于JS-散度來劃分等價類同時要求等價類滿足K-匿名規(guī)則,同一等價類中的元組間的JS-散度值小于給定閾值,以此來限制攻擊者從連續(xù)發(fā)布的數(shù)據(jù)中挖掘有用信息的能力。為了保證發(fā)布數(shù)據(jù)的質(zhì)量,算法借鑒了G.Ghinita等人提出的泛化方法,該方法利用希爾伯特填充曲線將多維準(zhǔn)標(biāo)識符