持有移動設(shè)備的用戶產(chǎn)生的位置數(shù)據(jù),對于群智感知應(yīng)用,如城市規(guī)劃,智能傳輸系統(tǒng)等具有極大的價(jià)值。但是,用戶上傳位置數(shù)據(jù),會引起隱私泄漏問題。傳統(tǒng)的隱私保護(hù)模型,如k-匿名,許多研究工作表明其無法提供足夠隱私保護(hù)。而差分隱私作為統(tǒng)計(jì)數(shù)據(jù)庫里的一種形式框架,因?yàn)槟芰炕脩綦[私保護(hù)水平,隔離用戶背景知識,近些年成為主流的隱私保護(hù)模型。本文基于差分隱私保護(hù)模型,對不同應(yīng)用場景下的用戶位置數(shù)據(jù)進(jìn)行研究,主要工作如下:(1)為保護(hù)簽到場景中的用戶位置隱私,同時(shí)激勵更多用戶參與簽到,提出具有個(gè)性化隱私保護(hù)功能的激勵機(jī)制。該機(jī)制利用差分隱私方法對簽到數(shù)據(jù)中的時(shí)間和位置信息進(jìn)行擾動。同時(shí),為提高簽到數(shù)據(jù)質(zhì)量,設(shè)計(jì)了基于數(shù)據(jù)質(zhì)量的獎勵策略,根據(jù)簽到用戶的簽到數(shù)據(jù)質(zhì)量計(jì)算獎勵額。實(shí)驗(yàn)表明所提出的簽到激勵機(jī)制可以在保護(hù)用戶隱私的同時(shí),較好地保證了簽到數(shù)據(jù)的質(zhì)量。(2)針對位置統(tǒng)計(jì)數(shù)據(jù)發(fā)布過程中隱私問題,提出一種基于Staircase機(jī)制加噪的差分隱私二維空間發(fā)布方法Staircase-Ugrid。該方法利用線性最小二乘擬合非均勻誤差與查詢交叉面積的關(guān)系,量化兩類誤差;同時(shí),為減小差分隱私擾亂添加的噪音量,采用了...

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

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

【文章目錄】：
摘要
ABSTRACT
1 緒論
    1.1 研究背景與意義
    1.2 國內(nèi)外研究現(xiàn)狀
    1.3 本文主要工作
    1.4 本文組織結(jié)構(gòu)
2 位置保護(hù)方法研究
    2.1 位置威脅模型
        2.1.1 背景知識攻擊
        2.1.2 非背景信息攻擊
    2.2 位置保護(hù)方法
        2.2.1 基于空間匿名技術(shù)的保護(hù)模型
        2.2.2 基于差分隱私的保護(hù)模型
        2.2.3 基于加密技術(shù)的保護(hù)模型
        2.2.4 位置隱私保護(hù)技術(shù)比較
    2.3 本章小結(jié)
3 融入個(gè)性化隱私保護(hù)的簽到激勵機(jī)制研究
    3.1 引言
    3.2 系統(tǒng)模型和相關(guān)術(shù)語
        3.2.1 系統(tǒng)模型
        3.2.2 符號與定義
    3.3 簽到數(shù)據(jù)擾亂方法
        3.3.1 時(shí)間擾動
        3.3.2 位置擾動
    3.4 簽到數(shù)據(jù)質(zhì)量評估模型
    3.5 實(shí)時(shí)簽到激勵機(jī)制
    3.6 仿真實(shí)驗(yàn)分析
        3.6.1 實(shí)驗(yàn)環(huán)境與配置
        3.6.2 個(gè)人激勵分析
        3.6.3 成本輸出分析
    3.7 本章小結(jié)
4 基于Staircase機(jī)制的差分隱私二維空間發(fā)布方法研究
    4.1 引言
    4.2 誤差模型
    4.3 基于差分隱私的二維空間劃分方法
        4.3.1 加噪機(jī)制
        4.3.2 粒度劃分模型
        4.3.3 算法流程
        4.3.4 隱私以及時(shí)間復(fù)雜度分析
    4.4 仿真實(shí)驗(yàn)分析
        4.4.1 實(shí)驗(yàn)環(huán)境與配置
        4.4.2 度量準(zhǔn)則
        4.4.3 參數(shù)學(xué)習(xí)
        4.4.4 有用性分析
        4.4.5 效率分析
    4.5 本章小結(jié)
5 基于差分?jǐn)_亂與k-means||聚類的軌跡數(shù)據(jù)發(fā)布方法研究
    5.1 引言
    5.2 問題定義
    5.3 系統(tǒng)模型
        5.3.1 系統(tǒng)流程
        5.3.2 基于聚類的位置泛化方法
        5.3.3 帶有約束Staircase噪音的軌跡發(fā)布
    5.4 隱私分析
    5.5 仿真實(shí)驗(yàn)分析
        5.5.1 實(shí)驗(yàn)環(huán)境與配置
        5.5.2 有用性分析
            5.5.2.1 軌跡相似性
            5.5.2.2 范圍查詢精度
        5.5.3 效率分析
            5.5.3.1 平均噪音生成時(shí)間
            5.5.3.2 平均軌跡生成時(shí)間
            5.5.3.3 軌跡融合時(shí)間比較
        5.5.4 隱私分析
    5.6 本章小結(jié)
6 工作總結(jié)與展望
    6.1 工作總結(jié)
    6.2 工作展望
參考文獻(xiàn)
攻讀學(xué)位期間取得的研究成果
致謝



本文編號：3767475