隨著互聯(lián)網(wǎng)的高速發(fā)展,計算機技術(shù)在人們生活中的應(yīng)用越來越廣泛,已經(jīng)成為人類生活不可或缺的一部分。在大數(shù)據(jù)時代背景下,海量的數(shù)據(jù)中蘊含的是現(xiàn)實世界中各個領(lǐng)域的碎片化的信息,具有不可估量的潛在價值。隨著大數(shù)據(jù)中巨大的潛在價值被挖掘,為人類的生活提供了便利。偏好分析,精準推送讓人們的選擇變得方便簡單。然而,近年來隱私泄露及大數(shù)據(jù)殺熟事件層出不窮,為基于大數(shù)據(jù)發(fā)展的技術(shù)產(chǎn)業(yè)敲響了警鐘。出于保護用戶隱私的目的,業(yè)內(nèi)研究者提出了差分隱私的保護模型。差分隱私使得攻擊者無法準確辨別被攻擊者的信息具體來自于哪一條記錄,是有效的隱私保護模型。根據(jù)以上背景,本文使用本地差分隱私保護模型,實現(xiàn)了基于RAPPOR思想的本地差分隱私保護,并且在實現(xiàn)本地差分隱私模型的同時探究數(shù)據(jù)屬性域的大小分布與不同的哈希函數(shù)間的選擇組合關(guān)系。對于不同特點的數(shù)據(jù)集來說,選擇使用沖突最小的哈希函數(shù)組合,其中當哈希函數(shù)的數(shù)量為2,使用mmh3和FNV函數(shù)時,對于數(shù)值型的數(shù)據(jù)沖突最小,在添加擾動的過程中減少了隨機性擾動的產(chǎn)生,既實現(xiàn)了隱私的保護又保證了數(shù)據(jù)的可用性。同時由于海量數(shù)據(jù)的發(fā)展不僅體現(xiàn)在用戶數(shù)量上,也體現(xiàn)于用戶數(shù)據(jù)屬性的增多,... 

【文章頁數(shù)】：53 頁

【學(xué)位級別】：碩士

【文章目錄】：
摘要
ABSTRACT
第一章 緒論
    1.1 研究背景
    1.2 研究目的及意義
    1.3 研究現(xiàn)狀以及進展
    1.4 研究內(nèi)容
    1.5 論文結(jié)構(gòu)安排
第二章 理論基礎(chǔ)
    2.1 差分隱私的定義
        2.1.1 中心化差分隱私
        2.1.2 本地差分隱私
    2.2 隱私保護算法
        2.2.1 擾動機制
        2.2.2 Bloom Filter技術(shù)
        2.2.3 RAPPOR算法思想
        2.2.4 隱私保護的改進
    2.3 EM算法
    2.4 Lasso回歸
    2.5 降維算法
    2.6 本章小結(jié)
第三章 基于本地差分隱私的降維算法
    3.1 算法流程
    3.2 基于RAPPOR的隱私保護算法
    3.3 屬性降維算法
        3.3.1 EM JD算法
        3.3.2 Lasso JD算法
        3.3.3 EM+Lasso JD混合算法
        3.3.4 基于連接樹的降維算法
    3.4 本章小結(jié)
第四章 實驗與結(jié)果分析
    4.1 計算時間與擾動程度分析
    4.2 計算時間與哈希函數(shù)個數(shù)分析
    4.3 精確度與擾動程度分析
    4.4 精確度與哈希函數(shù)個數(shù)分析
    4.5 合成數(shù)據(jù)識別率
    4.6 基于分布估計的降維與其他降維方法的對比
    4.7 本章小結(jié)
第五章 總結(jié)與展望
    5.1 總結(jié)
    5.2 展望
致謝
參考文獻


【參考文獻】：
期刊論文
[1]基于深度學(xué)習(xí)的無人機數(shù)據(jù)鏈信噪比估計算法[J]. 孫宇航,曾國奇,劉春輝,張多納.  北京航空航天大學(xué)學(xué)報. 2019(09)
[2]大數(shù)據(jù)處理和分析中的隱私保護研究綜述[J]. 任雪斌,楊新宇,楊樹森,張海.  西北大學(xué)學(xué)報(自然科學(xué)版). 2019(01)
[3]幾何分布的參數(shù)估計及EM算法[J]. 張夢琇,周菊玲.  數(shù)學(xué)的實踐與認識. 2018(20)
[4]治愈數(shù)據(jù)泄露良藥何在[J]. 董毅智.  法人. 2018(10)
[5]差分隱私技術(shù)研究進展[J]. 高志強,王宇濤.  通信學(xué)報. 2017(S1)
[6]本地化差分隱私研究綜述[J]. 葉青青,孟小峰,朱敏杰,霍崢.  軟件學(xué)報. 2018(07)
[7]基于分類樹的動態(tài)集值型數(shù)據(jù)發(fā)布的隱私保護[J]. 石秀金,胡艷玲.  計算機科學(xué). 2017(05)
[8]圖論的算法與應(yīng)用簡述[J]. 張孟,張惠.  亞太教育. 2016(32)
[9]智能手機:普適感知與應(yīng)用[J]. 陳龍彪,李石堅,潘綱.  計算機學(xué)報. 2015(02)
[10]半監(jiān)督拉普拉斯特征映射算法[J]. 劉海紅,周聰輝.  計算機工程與設(shè)計. 2012(02)



本文編號：3672260