【摘要】：隨著移動(dòng)終端的快速發(fā)展,智能終端上豐富的傳感器設(shè)備得到了廣泛使用,參與式感知(Participatory Sensing)的概念也隨之興起,在參與式感知環(huán)境下,用戶即是數(shù)據(jù)的受益者也是數(shù)據(jù)的貢獻(xiàn)者。在眾多數(shù)據(jù)中,用戶軌跡數(shù)據(jù)最容被采集到,同時(shí)也蘊(yùn)含著豐富的信息。除此之外,基于位置的服務(wù)(Location-Based Service,LBS)也越來越普及,更多的用戶樂于在日常生活中記錄并且分享自己所在的位置。在這樣的情形下,分析用戶的軌跡數(shù)據(jù)顯得尤為重要,軌跡分析不僅可以挖掘出用戶的運(yùn)動(dòng)模式、運(yùn)動(dòng)規(guī)律,還在其他領(lǐng)域扮演著重要的角色,比如社交關(guān)系分析、個(gè)性化推薦等等。鑒于軌跡信息蘊(yùn)含的豐富內(nèi)容,本課題主要在參與式感知環(huán)境下基于軌跡數(shù)據(jù)做出了相關(guān)的研究和實(shí)現(xiàn)。在參與式感知環(huán)境中,為了更好的采集數(shù)據(jù),提高數(shù)據(jù)質(zhì)量,我們通過分析用戶軌跡來預(yù)測用戶的運(yùn)動(dòng)趨勢,以便激勵(lì)更多用戶貢獻(xiàn)數(shù)據(jù)。這里,軌跡分析給激勵(lì)機(jī)制提供了很好的輔助作用。此外,用戶軌跡和社交關(guān)系之間存在著緊密的聯(lián)系,通過用戶的軌跡我們可以分析出用戶之間的社交關(guān)系,并且,考慮到保護(hù)用戶位置隱私是參與式感知環(huán)境下的熱點(diǎn)問題,我們提出了隱私保護(hù)下通過軌跡分析社交關(guān)系的方法。為了驗(yàn)證算法的可行性,課題中使用了真實(shí)的數(shù)據(jù)集做了實(shí)驗(yàn)分析。本論文首先介紹了軌跡分析和參與式感知的相關(guān)理論和技術(shù)背景,接下來介紹了課題中的主要研究內(nèi)容。然后,詳細(xì)介紹了參與式感知平臺(tái)中軌跡分析模塊的設(shè)計(jì)與實(shí)現(xiàn)過程,介紹了平臺(tái)管理系統(tǒng)的設(shè)計(jì)方案和實(shí)現(xiàn)效果。最后,使用真實(shí)數(shù)據(jù)集對(duì)軌跡分析算法進(jìn)行了實(shí)驗(yàn)分析,對(duì)系統(tǒng)中各個(gè)功能做了測試。
【圖文】：

軌跡預(yù)測可以分為兩個(gè)步驟：１）根據(jù)歷史軌跡數(shù)據(jù)訓(xùn)練預(yù)測模型；逡逑２）根據(jù)當(dāng)前的運(yùn)動(dòng)軌跡和之前訓(xùn)練出的預(yù)測模型來預(yù)測接下來的運(yùn)動(dòng)趨勢。具體的逡逑預(yù)測流程如圖２－１所示。在建模階段，首先收集用戶的歷史軌跡，根據(jù)歷史軌跡建立逡逑模型，在預(yù)測階段，根據(jù)用戶的當(dāng)前軌跡和之前建立的模型來預(yù)測結(jié)果。逡逑２．２．２軌跡預(yù)測典型模型逡逑在過去的幾年中，研宄者們利用一些大數(shù)據(jù)量的數(shù)據(jù)集（比如移動(dòng)電話記錄數(shù)逡逑據(jù)或者ＧＰＳ數(shù)據(jù)）來挖掘用戶的運(yùn)動(dòng)行為，預(yù)測用戶的運(yùn)動(dòng)趨勢。逡逑目前，有兩種主流的方法是目前廣泛使用的：逡逑＊基于狀態(tài)空間模型逡逑這種模型主要用來預(yù)測位置，所謂預(yù)測位置，即預(yù)測的結(jié)果為單一的點(diǎn)，這種逡逑預(yù)測主要用在對(duì)目的地或者對(duì)下一位置的預(yù)測。最傳統(tǒng)的方法是使用馬爾科夫模型，逡逑在傳統(tǒng)的馬爾科夫模型中，規(guī)定用戶下一時(shí)刻的狀態(tài)只由當(dāng)前狀態(tài)來決定。簡易的逡逑馬爾科夫模型犧牲了大量歷史軌跡蘊(yùn)含的豐富信息。隨著軌跡預(yù)測領(lǐng)域的發(fā)展

其中，這個(gè)Ｋ的取值反應(yīng)了該用戶的隱私保護(hù)等級(jí)，具體地說，Ｋ的值越小，逡逑對(duì)他真實(shí)位置的模糊粒度就越小，該用戶所需的隱私保護(hù)需求就越小，反之越大。逡逑圖２－３顯示的是一個(gè)Ｋ的值為６的ｃｌｏａｋｉｎｇ區(qū)域，在該區(qū)域中，紅色位置代表用戶逡逑的真實(shí)位置，為了使其被其他Ｋ－］個(gè)用戶混淆，在算法中選取了離他最近的Ｋ－１個(gè)逡逑用戶（用藍(lán)色位置表示），，這６個(gè)人共同組成的區(qū)域成為一個(gè)ｃｌｏａｋｉｎｇ區(qū)域。逡逑＠。，一邋＿逡逑＿邐＿逡逑可倍第三方服務(wù)器邐應(yīng)用服務(wù)器逡逑ｉｋ逡逑＿確位置逡逑ｉｌｌ逡逑移動(dòng)終端用戶逡逑圖２－３隱私保護(hù)系統(tǒng)架構(gòu)圖逡逑為了說明可信第三方服務(wù)器的作用，我們用圖２－４闡述了該統(tǒng)架構(gòu)。在圖中，首逡逑先將從用戶移動(dòng)終端采集到的真實(shí)的位置傳給可信第三方服務(wù)器（Ｔｒｕｓｔｅｄ邋Ｔｈｉｒｄ逡逑Ｐａｒｔｙ邋Ｓｅｒｖｅｒ）進(jìn)行處理，可信第三方服務(wù)器中會(huì)執(zhí)行Ｋ－ａｎｏｎｙｍｉｔｙ邋Ｃｌｏａｋｉｎｇ算法，對(duì)逡逑真實(shí)位置進(jìn)行模糊化處理，將每一個(gè)真實(shí)位置都處理為一個(gè)ｃｌｏａｋｉｎｇ區(qū)域，之后，逡逑再將處理過后的區(qū)域分享給應(yīng)用服務(wù)器端。使用這種方法，可以保證在提供ＬＢＳ服逡逑務(wù)的同時(shí)保護(hù)了用戶的位置隱私。逡逑９逡逑
【學(xué)位授予單位】：北京郵電大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2016
【分類號(hào)】：TP212.9;TP311.52

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 葉勇;;跨平臺(tái)管理“一蹴而就”[J];每周電腦報(bào);1999年11期

2 劉靜;;PDM TC Enterprise 2008供應(yīng)商平臺(tái)管理項(xiàng)目[J];軟件導(dǎo)刊;2009年08期

3 ;守住你的秘密——隱私保護(hù)神[J];計(jì)算機(jī)與網(wǎng)絡(luò);2002年05期

4 李學(xué)聚;;新時(shí)期讀者隱私保護(hù)探析[J];科技情報(bào)開發(fā)與經(jīng)濟(jì);2006年13期

5 管重;;誰偷窺了你的隱私[J];數(shù)字通信;2007年15期

6 孔為民;;大學(xué)圖書館與隱私保護(hù)[J];科技情報(bào)開發(fā)與經(jīng)濟(jì);2007年26期

7 尹凱華;熊璋;吳晶;;個(gè)性化服務(wù)中隱私保護(hù)技術(shù)綜述[J];計(jì)算機(jī)應(yīng)用研究;2008年07期

8 高楓;張峰;周偉;;網(wǎng)絡(luò)環(huán)境中的隱私保護(hù)標(biāo)準(zhǔn)化研究[J];電信科學(xué);2013年04期

9 高密;薛寶賞;;我的電腦信息 隱私保護(hù)很強(qiáng)大[J];網(wǎng)友世界;2010年11期

10 ;為自己的電子商務(wù)設(shè)計(jì)隱私保護(hù)[J];個(gè)人電腦;2000年07期

相關(guān)會(huì)議論文 前10條

1 鄭思琳;陳紅;葉運(yùn)莉;;實(shí)習(xí)護(hù)士病人隱私保護(hù)意識(shí)和行為調(diào)查分析[A];中華護(hù)理學(xué)會(huì)第8屆全國造口、傷口、失禁護(hù)理學(xué)術(shù)交流會(huì)議、全國外科護(hù)理學(xué)術(shù)交流會(huì)議、全國神經(jīng)內(nèi)、外科護(hù)理學(xué)術(shù)交流會(huì)議論文匯編[C];2011年

2 孫通源;;基于局部聚類和雜度增益的數(shù)據(jù)信息隱私保護(hù)方法探討[A];中國水利學(xué)會(huì)2013學(xué)術(shù)年會(huì)論文集——S4水利信息化建設(shè)與管理[C];2013年

3 張亞維;朱智武;葉曉俊;;數(shù)據(jù)空間隱私保護(hù)平臺(tái)的設(shè)計(jì)[A];第二十五屆中國數(shù)據(jù)庫學(xué)術(shù)會(huì)議論文集（一）[C];2008年

4 公偉;隗玉凱;王慶升;胡鑫磊;李換雙;;美國隱私保護(hù)標(biāo)準(zhǔn)及隱私保護(hù)控制思路研究[A];2013年度標(biāo)準(zhǔn)化學(xué)術(shù)研究論文集[C];2013年

5 張鵬;于波;童云海;唐世渭;;基于隨機(jī)響應(yīng)的隱私保護(hù)關(guān)聯(lián)規(guī)則挖掘[A];第二十一屆中國數(shù)據(jù)庫學(xué)術(shù)會(huì)議論文集（技術(shù)報(bào)告篇）[C];2004年

6 桂瓊;程小輝;;一種隱私保護(hù)的分布式關(guān)聯(lián)規(guī)則挖掘方法[A];2009年全國開放式分布與并行計(jì)算機(jī)學(xué)術(shù)會(huì)議論文集(下冊(cè))[C];2009年

7 俞笛;徐向陽;解慶春;劉寅;;基于保序加密的隱私保護(hù)挖掘算法[A];第八屆全國信息隱藏與多媒體安全學(xué)術(shù)大會(huì)湖南省計(jì)算機(jī)學(xué)會(huì)第十一屆學(xué)術(shù)年會(huì)論文集[C];2009年

8 李貝貝;樂嘉錦;;分布式環(huán)境下的隱私保護(hù)關(guān)聯(lián)規(guī)則挖掘[A];第二十二屆中國數(shù)據(jù)庫學(xué)術(shù)會(huì)議論文集（研究報(bào)告篇）[C];2005年

9 徐振龍;郭崇慧;;隱私保護(hù)數(shù)據(jù)挖掘研究的簡要綜述[A];第七屆（2012）中國管理學(xué)年會(huì)商務(wù)智能分會(huì)場論文集（選編）[C];2012年

10 潘曉;郝興;孟小峰;;基于位置服務(wù)中的連續(xù)查詢隱私保護(hù)研究[A];第26屆中國數(shù)據(jù)庫學(xué)術(shù)會(huì)議論文集（A輯）[C];2009年

相關(guān)重要報(bào)紙文章 前10條

1 馮延輝　董凱先;實(shí)施日平臺(tái)管理推進(jìn)業(yè)務(wù)持續(xù)發(fā)展[N];中國保險(xiǎn)報(bào);2010年

2 CPW記者　甘霖來;英特爾平臺(tái)管理技術(shù)開拓網(wǎng)吧管理新商機(jī)[N];電腦商報(bào);2005年

3 ;微軟開啟跨平臺(tái)管理征程[N];網(wǎng)絡(luò)世界;2008年

4 馬美誼;跨平臺(tái)管理 提高網(wǎng)絡(luò)可用度[N];中國計(jì)算機(jī)報(bào);2006年

5 記者 李舒瑜;更關(guān)注隱私保護(hù)和人格尊重[N];深圳特區(qū)報(bào);2011年

6 荷蘭鹿特丹醫(yī)學(xué)中心博士 吳舟橋;荷蘭人的隱私[N];東方早報(bào);2012年

7 本報(bào)記者 周靜;私密社交應(yīng)用風(fēng)潮來襲 聚焦小眾隱私保護(hù)是關(guān)鍵[N];通信信息報(bào);2013年

8 獨(dú)立分析師 陳志剛;隱私管理應(yīng)歸個(gè)人[N];通信產(chǎn)業(yè)報(bào);2013年

9 本報(bào)記者 朱寧寧;商業(yè)利益與隱私保護(hù)需立法平衡[N];法制日?qǐng)?bào);2014年

10 袁元;手機(jī)隱私保護(hù)萌發(fā)商機(jī)[N];證券日?qǐng)?bào);2014年

相關(guān)博士學(xué)位論文 前10條

1 孟祥旭;基于位置的移動(dòng)信息服務(wù)技術(shù)與應(yīng)用研究[D];國防科學(xué)技術(shù)大學(xué);2013年

2 蘭麗輝;基于向量模型的加權(quán)社會(huì)網(wǎng)絡(luò)發(fā)布隱私保護(hù)方法研究[D];江蘇大學(xué);2015年

3 柯昌博;云服務(wù)組合隱私分析與保護(hù)方法研究[D];南京航空航天大學(xué);2014年

4 李敏;基于位置服務(wù)的隱私保護(hù)研究[D];電子科技大學(xué);2014年

5 陳東;信息物理融合系統(tǒng)安全與隱私保護(hù)關(guān)鍵技術(shù)研究[D];東北大學(xué);2014年

6 張柯麗;信譽(yù)系統(tǒng)安全和隱私保護(hù)機(jī)制的研究[D];北京郵電大學(xué);2015年

7 Kamenyi Domenic Mutiria;[D];電子科技大學(xué);2014年

8 孫崇敬;面向?qū)傩耘c關(guān)系的隱私保護(hù)數(shù)據(jù)挖掘理論研究[D];電子科技大學(xué);2014年

9 劉向宇;面向社會(huì)網(wǎng)絡(luò)的隱私保護(hù)關(guān)鍵技術(shù)研究[D];東北大學(xué);2014年

10 高勝;移動(dòng)感知計(jì)算中位置和軌跡隱私保護(hù)研究[D];西安電子科技大學(xué);2014年

相關(guān)碩士學(xué)位論文 前10條

1 寇秦荔;參與式感知環(huán)境下軌跡數(shù)據(jù)的研究與實(shí)現(xiàn)[D];北京郵電大學(xué);2016年

2 常方舒;基于TPM聯(lián)盟的可信云平臺(tái)管理模型[D];河北大學(xué);2015年

3 王彬;基于OpenStack的云平臺(tái)管理系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[D];北京交通大學(xué);2016年

4 林楚霞;S市社會(huì)保障公共服務(wù)平臺(tái)管理優(yōu)化研究[D];廣西民族大學(xué);2016年

5 劉乾坤;基于匿名化的隱私保護(hù)數(shù)據(jù)挖掘技術(shù)的研究[D];哈爾濱工業(yè)大學(xué);2017年

6 鄒朝斌;SNS用戶隱私感知與自我表露行為的關(guān)系研究[D];西南大學(xué);2015年

7 李汶龍;大數(shù)據(jù)時(shí)代的隱私保護(hù)與被遺忘權(quán)[D];中國政法大學(xué);2015年

8 孫琪;基于位置服務(wù)的連續(xù)查詢隱私保護(hù)研究[D];湖南工業(yè)大學(xué);2015年

9 尹惠;無線傳感器網(wǎng)絡(luò)數(shù)據(jù)融合隱私保護(hù)技術(shù)研究[D];西南交通大學(xué);2015年

10 王鵬飛;位置服務(wù)中的隱私保護(hù)技術(shù)研究[D];南京理工大學(xué);2015年

本文編號(hào)：2548482