高效的集值屬性數(shù)據(jù)隱私保護(hù)發(fā)布技術(shù)研究.pdf

1、隨著計算機(jī)技術(shù)和互聯(lián)網(wǎng)技術(shù)的發(fā)展，許多組織收集和存儲了大量的數(shù)據(jù)信息，發(fā)布這些數(shù)據(jù)信息對數(shù)據(jù)挖掘等研究有著重要的意義，然而，這些數(shù)據(jù)信息中往往包含著需要保護(hù)的個人隱私信息，直接發(fā)布這些數(shù)據(jù)會威脅到用戶的個人隱私，為了解決這一矛盾，數(shù)據(jù)發(fā)布的隱私保護(hù)研究由此產(chǎn)生，它通過處理數(shù)據(jù)信息使得發(fā)布出來的數(shù)據(jù)信息既有利于數(shù)據(jù)挖掘研究又能保護(hù)到個人的隱私信息。
　　 集值屬性數(shù)據(jù)作為數(shù)據(jù)發(fā)布中的一種重要數(shù)據(jù)類型，對它的隱私保護(hù)研究也有著迫切的

2、需求。所謂集值屬性數(shù)據(jù)是指一個元素集合和一個具體個人相關(guān)聯(lián)的一種數(shù)據(jù)，比如，用戶的購物數(shù)據(jù)。與傳統(tǒng)研究中的關(guān)系型數(shù)據(jù)不同，這種數(shù)據(jù)沒有明確的標(biāo)示屬性和隱私屬性，所以需要新的隱私原則和方法來處理這種數(shù)據(jù)。本文發(fā)現(xiàn)之前關(guān)于集值屬性數(shù)據(jù)隱私保護(hù)研究的一些漏洞，證明它們并不能完全地保護(hù)用戶的隱私。為此，本文提出了一個新的集值屬性隱私原則，稱作(K，1)-anonymity隱私原則，它能夠完全地保護(hù)用戶的隱私。在此基礎(chǔ)上，本文通過改進(jìn)之前的隱私算

3、法開發(fā)出一個能夠滿足這種隱私原則的隱私算法。然后通過在實際數(shù)據(jù)上的詳細(xì)實驗分析和證明了這個算法的正確性和高效率。
　　 集值屬性數(shù)據(jù)流跟靜態(tài)的集值屬性數(shù)據(jù)一樣，是集值屬性數(shù)據(jù)的一種重要存在形式，本文提出了集值屬性數(shù)據(jù)流的隱私保護(hù)問題。據(jù)了解，這是第一篇關(guān)于這個問題的研究論文。本文首先分析了集值屬性數(shù)據(jù)流隱私保護(hù)與靜態(tài)集值屬性數(shù)據(jù)隱私保護(hù)的不同，描述了這個問題的難點和重要性。接著，把集值屬性(k，1)-anonymity隱私原則擴(kuò)