面向數(shù)據(jù)發(fā)布的數(shù)據(jù)匿名技術研究.pdf

1、數(shù)據(jù)匿名是一種基于模糊和隱藏的隱私保護技術?，F(xiàn)有的數(shù)據(jù)匿名技術主要通過泛化、抑制等方式實現(xiàn)數(shù)據(jù)的匿名化，降低攻擊者獲取用戶身份和敏感信息的概率，保護用戶隱私，同時保證數(shù)據(jù)的真實性和可用性。目前，數(shù)據(jù)匿名主要用于解決數(shù)據(jù)發(fā)布、位置服務、社交網(wǎng)絡和數(shù)據(jù)查詢等應用中的隱私保護問題。其中，面向數(shù)據(jù)發(fā)布的數(shù)據(jù)匿名技術是現(xiàn)階段實現(xiàn)數(shù)據(jù)安全共享的關鍵技術。然而，該技術在實際應用中仍然存在諸多不足。因此研究面向數(shù)據(jù)發(fā)布的數(shù)據(jù)匿名技術，重點針對該技術在實

2、際應用中的若干問題展開研究。當前面向數(shù)據(jù)發(fā)布的數(shù)據(jù)匿名技術在匿名高維度、高缺失和復雜關系數(shù)據(jù)等三個方面存在以下問題:首先，現(xiàn)有的數(shù)據(jù)匿名算法在處理高維數(shù)據(jù)時會遭遇“維度災難”，并丟失大部分信息，導致數(shù)據(jù)可用性趨近于零。其次，在處理缺失數(shù)據(jù)時，現(xiàn)有的匿名算法會出現(xiàn)缺失數(shù)據(jù)污染其他數(shù)據(jù)的現(xiàn)象，導致缺失數(shù)據(jù)比例增加，數(shù)據(jù)可用性大大降低。最后，現(xiàn)有的數(shù)據(jù)匿名技術在處理包含多條用戶記錄的復雜關系數(shù)據(jù)時，會出現(xiàn)模型適用性問題，導致匿名性降低或者嚴重

3、的數(shù)據(jù)缺損。因此，需要設計新的數(shù)據(jù)匿名算法和模型，以應對以上挑戰(zhàn)。
　　本研究分別針對高維度、高缺失和復雜關系數(shù)據(jù)提出了相應的匿名發(fā)布技術:首先，針對高維數(shù)據(jù)，提出基于自然等價類的數(shù)據(jù)匿名算法和基于半劃分的數(shù)據(jù)匿名算法，分別從利用自然等價類和兼容離群數(shù)據(jù)兩方面優(yōu)化匿名劃分策略，降低數(shù)據(jù)缺損，提高數(shù)據(jù)可用性。其次，針對高缺失數(shù)據(jù)，提出基于聚類的缺失數(shù)據(jù)匿名算法和按列隔離的缺失數(shù)據(jù)匿名算法，通過按行和按列隔離策略，降低缺失數(shù)據(jù)污染，提

4、高數(shù)據(jù)可用性。最后，針對復雜關系數(shù)據(jù)，提出（k，l）-多樣化模型，通過同時約束關系和事務數(shù)據(jù)，保護用戶隱私，并給出滿足該模型的APA、PAA和1M-Generalization算法，通過結合關系和事務數(shù)據(jù)匿名技術，降低數(shù)據(jù)缺損，提高數(shù)據(jù)可用性。在上述理論研究的基礎上，論文設計并開發(fā)了一套數(shù)據(jù)匿名發(fā)布和評估原型系統(tǒng)PPDPES，集成了高維度、高缺失和復雜關系數(shù)據(jù)匿名發(fā)布和評估功能，并給出了應用示例。與現(xiàn)有的研究工作相比，所提出的數(shù)據(jù)匿名技