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

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

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

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

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