防止隱私泄漏的K-匿名研究.pdf

1、數(shù)據(jù)發(fā)布作為信息交換的一種有效手段，為數(shù)據(jù)交換和數(shù)據(jù)共享提供了便利，但隨著數(shù)據(jù)挖掘等相關(guān)技術(shù)的快速發(fā)展，數(shù)據(jù)發(fā)布過程中的敏感信息泄漏問題也日益突出，隱私保護已成為數(shù)據(jù)庫安全研究的一個新的熱點。防止隱私泄漏的常用方法是對發(fā)布數(shù)據(jù)K-匿名，本文對數(shù)據(jù)發(fā)布過程中防止隱私泄漏的K-匿名模型的研究現(xiàn)狀進行綜合分析后，提出了一個新的模型。 1.基于前人的研究成果和現(xiàn)有的解決方案，在K-匿名模型的基礎(chǔ)上，提出了(L，K)-匿名模型。該模型可以

2、有效消除K-匿名造成的屬性泄漏。為了保證發(fā)布數(shù)據(jù)安全性，采用泛化的方法對預(yù)發(fā)布數(shù)據(jù)集進行處理，給出測量信息損失的公式，提出全域泛化算法，并對算法進行實例驗證，對算法的時間復雜度進行分析。 2.將聚類分析的思想引入(L，K)-匿名模型，給出K-成員聚類問題定義，將K-成員聚類問題轉(zhuǎn)化為K-匿名問題，并延伸到(L，K)-匿名模型。把聚類中距離計算方法應(yīng)用到(L，K)-匿名模型中記錄相似度計算，提出聚類泛化算法，并對算法進行實例驗證和