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

1、 面向外包服務(wù)的關(guān)聯(lián)規(guī)則挖掘隱私保護(hù) 方法研究 重慶大學(xué)碩士學(xué)位論文 （學(xué)術(shù)學(xué)位） 學(xué)生姓名：劉 泓 指導(dǎo)教師：王 茜 教授 專 業(yè)：計(jì)算機(jī)應(yīng)用技術(shù) 學(xué)科門類：工 學(xué) 重慶大學(xué)計(jì)算機(jī)學(xué)院 二 O 一三年四月 重慶大學(xué)碩士學(xué)位論文 中文摘要 I 摘 要 當(dāng)今社會(huì)，隨著科技水平的不斷提升，信息技術(shù)和數(shù)據(jù)庫技術(shù)也得到了飛速發(fā)展，許多企業(yè)或組織都囤積了大量的數(shù)據(jù)，如何從這些海量數(shù)據(jù)中獲得有用的信息，已經(jīng)引

2、起了廣泛的重視。數(shù)據(jù)挖掘的最終目標(biāo)就是從海量數(shù)據(jù)中挖掘出隱藏的、有價(jià)值的信息和相關(guān)知識(shí)。數(shù)據(jù)挖掘在商業(yè)決策、市場分析等領(lǐng)域的作用已經(jīng)越來越明顯和重要。數(shù)據(jù)挖掘雖然能給相關(guān)企業(yè)或組織帶來豐厚的回報(bào)，但是其本身對(duì)軟件和硬件環(huán)境要求很高， 對(duì)于那些資源相對(duì)缺乏的企業(yè)或組織來說，將這項(xiàng)工作外包給專業(yè)的服務(wù)機(jī)構(gòu)，是一個(gè)不錯(cuò)的選擇。然而，這樣必然會(huì)涉及到信息及隱私的安全問題。因此，原始數(shù)據(jù)在外包給專業(yè)機(jī)構(gòu)進(jìn)行挖掘分析前，需要對(duì)其進(jìn)行變化處理，這樣才

3、能對(duì)隱私進(jìn)行較好的保護(hù)。本文主要研究外包關(guān)聯(lián)規(guī)則挖掘中的隱私保護(hù)問題，相關(guān)工作有： ① 學(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ù)方法的不同之處，給出了外包關(guān)聯(lián)規(guī)則挖掘隱私保護(hù)算法的基本流程。 ③ 對(duì)現(xiàn)有的幾種外包關(guān)聯(lián)規(guī)則挖掘隱私保護(hù)方法進(jìn)行了深入學(xué)習(xí)， 分析了其優(yōu)點(diǎn)和不足。對(duì)基于布隆過濾器

4、的外包關(guān)聯(lián)規(guī)則挖掘隱私保護(hù)算法提出了兩種改進(jìn)。 改進(jìn)方法一，采用了獨(dú)立映射空間的布隆過濾器和可逆的地址映射函數(shù)，將原始事務(wù)數(shù)據(jù)庫變換成布隆過濾器的形式，然后按照轉(zhuǎn)換過后的每個(gè)事務(wù)記錄的布隆向量的漢明重量進(jìn)行事務(wù)壓縮，并利用矩陣列向量進(jìn)行―與‖運(yùn)算，計(jì)算候選頻繁項(xiàng)集的支持度，從而得出頻繁項(xiàng)集。實(shí)驗(yàn)結(jié)果證明，該改進(jìn)方法具有良好的可逆性，并使時(shí)間效率大幅提高。 改進(jìn)方法二， 同樣采用獨(dú)立映射空間的布隆過濾器， 還是采用原算法中的 hash不可