如何滿足本地化差分隱私進(jìn)行眾包位置的數(shù)據(jù)采集

　　針對(duì)位置數(shù)據(jù)眾包采集中個(gè)人位置隱私泄露的問題，提出了一種滿足本地化差分隱私的位置數(shù)據(jù)眾包采集方法。首先，使用逐點(diǎn)插入法構(gòu)造維諾圖，對(duì)路網(wǎng)空間進(jìn)行分割;然后，采用滿足本地化差分隱私的隨機(jī)擾動(dòng)的方式對(duì)每個(gè)維諾格中的位置數(shù)據(jù)進(jìn)行擾動(dòng);再次，設(shè)計(jì)了一種在擾動(dòng)數(shù)據(jù)集上進(jìn)行空間范圍查詢的方法，獲得對(duì)真實(shí)結(jié)果的無偏估計(jì);最后，在空間范圍查詢下進(jìn)行了實(shí)驗(yàn)驗(yàn)證，并與保護(hù)隱私的軌跡數(shù)據(jù)采集（PTDC）算法進(jìn)行了對(duì)比，算法查詢誤差率最壞不超過40% ， 最好情況在20%以下，運(yùn)行時(shí)間在8s以內(nèi)，在隱私保護(hù)度高于PTDC算法的前提下，上述參數(shù)優(yōu)于PTDC算法。

　　隨著定位技術(shù)和移動(dòng)定位設(shè)備的發(fā)展，越來越多的位置數(shù)據(jù)被采集后，用來進(jìn)行位置數(shù)據(jù)分析和挖掘。眾包數(shù)據(jù)采集應(yīng)運(yùn)而生。所謂眾包數(shù)據(jù)采集是指：使用人們的群體數(shù)據(jù)完成眾多的數(shù)據(jù)挖掘任務(wù)，使挖掘結(jié)果能更好地服務(wù)于人們的生活。例如，高德地圖目前每天產(chǎn)生的軌跡數(shù)據(jù)中，有72%都來自眾包，也就是使用地圖的用戶。然而，位置數(shù)據(jù)包含大量的敏感信息，用戶通常情況下會(huì)無償?shù)刎暙I(xiàn)自己的位置數(shù)據(jù)，卻承擔(dān)著個(gè)人隱私泄露的巨大風(fēng)險(xiǎn)，隨著人們對(duì)個(gè)人隱私問題的關(guān)注，使用這種數(shù)據(jù)采集方式的發(fā)展趨勢(shì)并不樂觀。制約眾包位置數(shù)據(jù)采集的關(guān)鍵問題是移動(dòng)對(duì)象的個(gè)人隱私問題。