隨著全球定位系統(tǒng)和無線通信網絡的迅速發(fā)展,基于位置信息的服務逐漸深入到人們的生活中。通過對這些數據進行統(tǒng)計分析,可以給人們的生活帶來巨大便利。例如實時導航、路況分析、個性化推薦等。但與此同時,也可能會造成用戶隱私泄漏。因此,在發(fā)布位置信息的同時,需要對這些數據提供隱私保護。差分隱私作為一種強健的隱私保護模型,將其應用于位置信息的隱私保護中,通過對空間數據進行分割,以一種滿足差分隱私保護的方式向分割后的每個子區(qū)域添加噪聲,來確保個體信息在響應范圍查詢時不會被泄露。但由于數據分布特征和噪聲的添加,使得查詢結果存在一定誤差,影響數據的可用性。為了提高數據發(fā)布結果的可用性,本文提出了兩種基于差分隱私的位置數據發(fā)布方案:（1）基于k-d樹的差分隱私位置數據發(fā)布方法。本方案對自適應網格劃分方法AG算法得到的劃分結果進行后置處理,根據待劃分區(qū)域的數據分布均勻程度啟發(fā)式的選擇劃分方案,利用k-d樹索引結構自上而下的重新劃分數據區(qū)域。本文使用一個類似于熵的度量函數Ic來描述待劃分區(qū)域的數據分布均勻程度,并根據區(qū)域內數據分布情況自適應的設定一個閾值,啟發(fā)式地生成均勻或接近均勻的子區(qū)域,避免了 AG算法局部... 

【文章來源】：北京交通大學北京市 211工程院校 教育部直屬院校

【文章頁數】：72 頁

【學位級別】：碩士

【部分圖文】：

圖２－１?Ｄ和Ｚ）＇隱私披露風險曲線??ｕｒ－ｒｖａｃｉｕｒｒｋ?ｃｒｖＤｎｄ?Ｄ＇??

?（２－７）??其中Ｌａｐ（Ａ／／ｅ）服從拉普拉斯分布，加入噪聲值的大小由４／和￡共同決定，與??Ａ／成正比，與￡成反比。如圖２－２所示，當￡越小，Ｌａｐ（Ａ／／ｅ）噪聲曲線變得更為扁??平，噪聲值越大。?，??１５??

北京交通大學碩士學位論文?相關背景知識介紹??有者根據查詢請求對原始數據庫進行查詢，并根據差分隱私算法對查詢結果進行??噪聲擾動，將進行噪聲擾動后的查詢結果返回給用戶。用戶無法根據查詢結果推斷??出原始數據集的具體信息，因此可以達到隱私保護的目的。??Ｘ???

【參考文獻】：
期刊論文
[1]基于自適應網格的隱私空間分割方法[J]. 張嘯劍,金凱忠,孟小峰.  計算機研究與發(fā)展. 2018(06)
[2]物聯網環(huán)境下隱私權保護研究[J]. 朱長根,唐振武,楊莉.  企業(yè)經濟. 2017(03)
[3]位置大數據服務中基于差分隱私的數據發(fā)布技術[J]. 張琳,劉彥,王汝傳.  通信學報. 2016(09)
[4]基于差分隱私的空間分割研究綜述[J]. 彭慧麗,張嘯劍.  燕山大學學報. 2016(03)
[5]數據加密技術在計算機網絡通信安全中的應用分析[J]. 董永為.  網絡安全技術與應用. 2016(04)
[6]Differentially Private Spatial Decompositions for Geospatial Point Data[J]. WANG Jun,LIU Shubo,LI Yongkai,CAO Hui,LIU Mengjun.  中國通信. 2016(04)
[7]實用安全多方計算協(xié)議關鍵技術研究進展[J]. 蔣瀚,徐秋亮.  計算機研究與發(fā)展. 2015(10)
[8]面向數據發(fā)布和分析的差分隱私保護[J]. 張嘯劍,孟小峰.  計算機學報. 2014(04)
[9]差分隱私保護及其應用[J]. 熊平,朱天清,王曉峰.  計算機學報. 2014(01)
[10]差分隱私保護k-means聚類方法研究[J]. 李楊,郝志峰,溫雯,謝光強.  計算機科學. 2013(03)

碩士論文
[1]基于差分隱私的空間分區(qū)數據發(fā)布方法研究[D]. 倉基云.南京郵電大學 2018
[2]基于空間眾包的用戶隱私保護算法的研究與實現[D]. 安瑩.電子科技大學 2018
[3]基于差分隱私的K-means聚類分析[D]. 李靈芳.西南交通大學 2016



本文編號：3070651