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

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

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