一種基于約束的隱私匿名方法.pdf

1、數(shù)據(jù)發(fā)布中的隱私保護(hù)已經(jīng)成為近些年信息安全領(lǐng)域的熱門研究課題,而數(shù)據(jù)匿名做為隱私保護(hù)的一種重要實(shí)現(xiàn)技術(shù)手段,引起了越來(lái)越多的學(xué)者的關(guān)注。如何降低數(shù)據(jù)匿名導(dǎo)致的信息損失成為當(dāng)前研究的熱點(diǎn)。
　　l-多樣性模型作為一種重要的隱私保護(hù)模型,它要求等價(jià)類中敏感屬性足夠多樣化。該模型在抵制鏈接攻擊的基礎(chǔ)上,還很好的解決了同質(zhì)攻擊的問(wèn)題,而且對(duì)背景知識(shí)攻擊也有很好的抵制效果。本文首先對(duì)當(dāng)前l(fā)-多樣性模型的實(shí)現(xiàn)技術(shù)做了總結(jié),并研究其實(shí)現(xiàn)過(guò)程,傳

2、統(tǒng)實(shí)現(xiàn)方法實(shí)現(xiàn)過(guò)程相對(duì)簡(jiǎn)單,但信息損失度較高,針對(duì)這個(gè)缺點(diǎn),在對(duì)聚類算法的進(jìn)行分析研究的基礎(chǔ)上,提出一種基于約束的層次聚類算法來(lái)實(shí)現(xiàn)l-多樣性模型。由于l-多樣性模型的限制,數(shù)據(jù)集必須在首先滿足模型約束的基礎(chǔ)上,進(jìn)行聚類運(yùn)算,以此把模型的實(shí)現(xiàn)轉(zhuǎn)化為帶約束的聚類問(wèn)題。而且,在劃分等價(jià)類時(shí)不能一次性確定出等價(jià)類的個(gè)數(shù),因此,首先采用層次聚類的方法劃分等價(jià)類,然后,使用交換類簇間元組的方法,調(diào)整各個(gè)類簇的中心,重新劃分等價(jià)類,使等價(jià)類內(nèi)元組相