數(shù)據(jù)隱私保護(hù)不僅需要保護(hù)數(shù)據(jù)安全性,同時(shí)還要盡可能提高數(shù)據(jù)的可用性。在差分隱私保護(hù)中,隱私預(yù)算的分配直接影響到數(shù)據(jù)查詢結(jié)果中噪音添加的大小,也直接決定了數(shù)據(jù)的可用性與安全性。在一些應(yīng)用場(chǎng)景中,隨著查詢次數(shù)的增加,甚至趨于無(wú)窮時(shí),引入的噪聲量迅速增加,從而使得數(shù)據(jù)的可用性急劇下降。為了解決實(shí)際中有限次隱私預(yù)算的分配和優(yōu)化問(wèn)題,我們提出了幾種利用級(jí)數(shù)來(lái)分配隱私預(yù)算的差分隱私保護(hù)方案。其中,隱私預(yù)算ε是以級(jí)數(shù)形式表示的,并且第4)次預(yù)算分配量₄)即為級(jí)數(shù)表達(dá)式的第4)個(gè)分量,使得隱私預(yù)算的總和不超過(guò)ε。通過(guò)提出的分配方法,可以有效地降低噪音的增量速度,并對(duì)Taylor級(jí)數(shù)展開(kāi)法、級(jí)數(shù)法和特殊級(jí)數(shù)法三種類型的級(jí)數(shù)進(jìn)行了隱私預(yù)算分配的評(píng)價(jià)。這些方法可以形成無(wú)限次數(shù)據(jù)處理的隱私保護(hù)方法。此外,對(duì)于一些應(yīng)用場(chǎng)景,數(shù)據(jù)處理是有限次的,針對(duì)這種情況,提出并分析了一些優(yōu)化的隱私預(yù)算分配方法。理論分析和實(shí)驗(yàn)結(jié)果表明,基于級(jí)數(shù)的方法滿足ε-差分隱私保護(hù)需求,而級(jí)數(shù)法和特殊級(jí)數(shù)法引入的噪聲遠(yuǎn)小于二分法。因此,提高了數(shù)據(jù)的可用性。 

【文章來(lái)源】：南京郵電大學(xué)江蘇省

【文章頁(yè)數(shù)】：68 頁(yè)

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

【部分圖文】：

交互式框架

圖 2.2 非交互式框架護(hù)方法的性能度量算法的關(guān)鍵在于滿足隱私性的前提下盡可能提高數(shù)據(jù)的可隱私保護(hù)機(jī)制實(shí)現(xiàn)，例如 Laplace 機(jī)制通過(guò)向真實(shí)數(shù)據(jù)添的保護(hù)。數(shù)據(jù)可用性表示數(shù)據(jù)分析者在使用差分隱私化后掘以及其他分析操作，并保證分析結(jié)果的正確性和準(zhǔn)確性慮隱私預(yù)算的分配是否合理。通常從以下三方面來(lái)衡量差度：差分隱私保護(hù)方法的隱私保護(hù)強(qiáng)度由隱私預(yù)算 決定小，隱私保護(hù)性越高。若算法將隱私預(yù)算耗盡，則算法將

大學(xué)碩士研究生學(xué)位論文 第六章 實(shí)于預(yù)算分配的差分隱私 K-means 算法實(shí)驗(yàn)結(jié)果數(shù)據(jù)集表現(xiàn)h先，我們?cè)O(shè)差分隱私預(yù)算 ，聚類個(gè)數(shù) 。接著，我們?cè)跀?shù)據(jù)集 BK-means 算法，并且迭代過(guò)程中不引入噪聲，從而得到一個(gè)無(wú)噪的、精確的聚類然后，我們分別執(zhí)行 5，10，15，20 和 50 次迭代，迭代過(guò)程中隱私預(yù)算分配采用三種方法：二分法、特殊級(jí)數(shù)法和 2 級(jí)數(shù)法，從而得到若干個(gè)含噪聚類結(jié)們分別比較迭代次數(shù) m=5，m=10，m=15 以及 m=20 時(shí)三種方法的 F-measure 值。實(shí)驗(yàn)結(jié)果及數(shù)據(jù)見(jiàn)圖 6.4 和表 6.5。

【參考文獻(xiàn)】：
期刊論文
[1]基于差分隱私的大數(shù)據(jù)隱私保護(hù)[J]. 朱天清,何木青,鄒德清.  信息安全研究. 2015(03)
[2]基于差分隱私保護(hù)的DP-DBScan聚類算法研究[J]. 吳偉民,黃煥坤.  計(jì)算機(jī)工程與科學(xué). 2015(04)
[3]面向頻繁模式挖掘的差分隱私保護(hù)研究綜述[J]. 丁麗萍,盧國(guó)慶.  通信學(xué)報(bào). 2014(10)
[4]一種面向決策樹(shù)構(gòu)建的差分隱私保護(hù)算法[J]. 熊平,朱天清,金大衛(wèi).  計(jì)算機(jī)應(yīng)用研究. 2014(10)
[5]面向數(shù)據(jù)發(fā)布和分析的差分隱私保護(hù)[J]. 張嘯劍,孟小峰.  計(jì)算機(jī)學(xué)報(bào). 2014(04)
[6]差分隱私保護(hù)及其應(yīng)用[J]. 熊平,朱天清,王曉峰.  計(jì)算機(jī)學(xué)報(bào). 2014(01)
[7]p級(jí)數(shù)的發(fā)散速度或收斂值域[J]. 郝樂(lè),馬乾凱.  沈陽(yáng)大學(xué)學(xué)報(bào)(自然科學(xué)版). 2013(06)
[8]差分隱私保護(hù)k-means聚類方法研究[J]. 李楊,郝志峰,溫雯,謝光強(qiáng).  計(jì)算機(jī)科學(xué). 2013(03)
[9]面向數(shù)據(jù)庫(kù)應(yīng)用的隱私保護(hù)研究綜述[J]. 周水庚,李豐,陶宇飛,肖小奎.  計(jì)算機(jī)學(xué)報(bào). 2009(05)
[10]p-級(jí)數(shù)的兩個(gè)求和公式[J]. 劉鳳林,楊華.  天津科技大學(xué)學(xué)報(bào). 2005(04)



本文編號(hào)：3265235