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

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

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

3、能對隱私進行較好的保護。本文主要研究外包關(guān)聯(lián)規(guī)則挖掘中的隱私保護問題，相關(guān)工作有： ① 學(xué)習(xí)探討了一般關(guān)聯(lián)規(guī)則挖掘隱私保護技術(shù)， 對幾個典型的方法進行了總結(jié)，分析了其優(yōu)點和不足。 ② 對外包環(huán)境下的關(guān)聯(lián)規(guī)則挖掘隱私保護技術(shù)進行了研究， 分析了其基本要求及與非外包環(huán)境下的隱私保護方法的不同之處，給出了外包關(guān)聯(lián)規(guī)則挖掘隱私保護算法的基本流程。 ③ 對現(xiàn)有的幾種外包關(guān)聯(lián)規(guī)則挖掘隱私保護方法進行了深入學(xué)習(xí)， 分析了其優(yōu)點和不足。對基于布隆過濾器

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