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

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

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

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