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

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

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