面向外包服務(wù)的關(guān)聯(lián)規(guī)則挖掘隱私保護(hù)方法研究.pdf

1、當(dāng)今社會(huì)，隨著科技水平的不斷提升，信息技術(shù)和數(shù)據(jù)庫(kù)技術(shù)也得到了飛速發(fā)展，許多企業(yè)或組織都囤積了大量的數(shù)據(jù)，如何從這些海量數(shù)據(jù)中獲得有用的信息，已經(jīng)引起了廣泛的重視。數(shù)據(jù)挖掘的最終目標(biāo)就是從海量數(shù)據(jù)中挖掘出隱藏的、有價(jià)值的信息和相關(guān)知識(shí)。數(shù)據(jù)挖掘在商業(yè)決策、市場(chǎng)分析等領(lǐng)域的作用已經(jīng)越來(lái)越明顯和重要。數(shù)據(jù)挖掘雖然能給相關(guān)企業(yè)或組織帶來(lái)豐厚的回報(bào)，但是其本身對(duì)軟件和硬件環(huán)境要求很高，對(duì)于那些資源相對(duì)缺乏的企業(yè)或組織來(lái)說(shuō)，將這項(xiàng)工作外包給專業(yè)的

2、服務(wù)機(jī)構(gòu)，是一個(gè)不錯(cuò)的選擇。然而，這樣必然會(huì)涉及到信息及隱私的安全問(wèn)題。因此，原始數(shù)據(jù)在外包給專業(yè)機(jī)構(gòu)進(jìn)行挖掘分析前，需要對(duì)其進(jìn)行變化處理，這樣才能對(duì)隱私進(jìn)行較好的保護(hù)。本文主要研究外包關(guān)聯(lián)規(guī)則挖掘中的隱私保護(hù)問(wèn)題，相關(guān)工作有：
　?、賹W(xué)習(xí)探討了一般關(guān)聯(lián)規(guī)則挖掘隱私保護(hù)技術(shù)，對(duì)幾個(gè)典型的方法進(jìn)行了總結(jié)，分析了其優(yōu)點(diǎn)和不足。
　?、趯?duì)外包環(huán)境下的關(guān)聯(lián)規(guī)則挖掘隱私保護(hù)技術(shù)進(jìn)行了研究，分析了其基本要求及與非外包環(huán)境下的隱私保護(hù)方法

3、的不同之處，給出了外包關(guān)聯(lián)規(guī)則挖掘隱私保護(hù)算法的基本流程。
　?、蹖?duì)現(xiàn)有的幾種外包關(guān)聯(lián)規(guī)則挖掘隱私保護(hù)方法進(jìn)行了深入學(xué)習(xí)，分析了其優(yōu)點(diǎn)和不足。對(duì)基于布隆過(guò)濾器的外包關(guān)聯(lián)規(guī)則挖掘隱私保護(hù)算法提出了兩種改進(jìn)。
　　改進(jìn)方法一，采用了獨(dú)立映射空間的布隆過(guò)濾器和可逆的地址映射函數(shù)，將原始事務(wù)數(shù)據(jù)庫(kù)變換成布隆過(guò)濾器的形式，然后按照轉(zhuǎn)換過(guò)后的每個(gè)事務(wù)記錄的布隆向量的漢明重量進(jìn)行事務(wù)壓縮，并利用矩陣列向量進(jìn)行與運(yùn)算，計(jì)算候選頻繁項(xiàng)集的支持