基于個人隱私約束的數(shù)據(jù)匿名化研究.pdf

1、隱私保護在現(xiàn)如今的各種數(shù)據(jù)應(yīng)用中得到了越來越廣泛的關(guān)注。這一現(xiàn)象源于兩方面的原因：一方面，數(shù)據(jù)庫和網(wǎng)絡(luò)技術(shù)的迅猛發(fā)展，使人們能方便地發(fā)布和共享數(shù)據(jù)，這些數(shù)據(jù)中有可能包含涉及個人隱私的敏感信息。另一方面，人們越來越重視數(shù)據(jù)的價值，期望通過數(shù)據(jù)挖掘和分析手段從中提取出重要信息以滿足特定應(yīng)用。在這樣的場景下，如何在數(shù)據(jù)發(fā)布和使用過程中尊重和保護個人隱私成為一個嚴(yán)峻的話題。
　　近年來提出的大量隱私保護方法都基于數(shù)據(jù)匿名化這一有效手段。其

2、基本思想是：通過改變原始數(shù)據(jù)中的部分?jǐn)?shù)據(jù)值，降低敏感信息與特定個體的關(guān)聯(lián)度，進而降低隱私泄露的風(fēng)險。然而，已有的匿名化研究都假設(shè)數(shù)據(jù)發(fā)布者擁有的數(shù)據(jù)是完整的、未經(jīng)過修改的微數(shù)據(jù)，從而只關(guān)注敏感屬性上的各種約束，卻沒有討論由于個人隱私自治而帶來的非敏感屬性上的約束。
　　本文主要研究基于個人隱私約束的數(shù)據(jù)匿名化問題，一個在數(shù)據(jù)發(fā)布隱私保護領(lǐng)域的全新問題。本文的主要研究成果包括：
　　1、提出了基于個人隱私約束的數(shù)據(jù)匿名化思想：

3、將數(shù)據(jù)預(yù)處理和數(shù)據(jù)使用限制等個人隱私自治行為歸一化為個人隱私約束。并給出了基于概化層次和基于概化度的兩種個人隱私約束的定義。在此基礎(chǔ)上形式化描述了基于個人隱私約束的數(shù)據(jù)匿名化問題。
　　2、提出了一個新的匿名化質(zhì)量度量標(biāo)準(zhǔn)：信息損失增益。并將其應(yīng)用于基于個人隱私約束的數(shù)據(jù)匿名化場合。
　　3、證明了基于個人隱私約束的最優(yōu)匿名化問題是NP難的，針對基于概化層次和基于概化度的個人隱私約束，分別給出了啟發(fā)式算法用于解決匿名化問題。