移動位置預(yù)測方法研究與實現(xiàn)
本文關(guān)鍵詞:移動位置預(yù)測方法研究與實現(xiàn)
更多相關(guān)文章: 移動網(wǎng)絡(luò) 大數(shù)據(jù) 人類移動行為 移動位置預(yù)測
【摘要】:隨著現(xiàn)代信息技術(shù)的飛速發(fā)展,數(shù)據(jù)呈現(xiàn)出快速增長的趨勢,數(shù)據(jù)分析方法面臨著嚴(yán)峻的挑戰(zhàn),研究大數(shù)據(jù)分析方法將會給我們帶來價值。在過去很長的一段時間里,人類的移動行為被認為是雜亂無章的、隨機的、沒有規(guī)律可尋的。然而隨著智能移動終端的普及以及定位技術(shù)的發(fā)展,大量的反映人類移動行為的數(shù)據(jù)被積累起來,這些數(shù)據(jù)覆蓋人群廣,能從多個角度反映人類移動行為特征。移動位置預(yù)測是人類移動行為研究中的重要問題,對移動通信網(wǎng)絡(luò)設(shè)計和移動性管理研究具有重要意義。 論文總結(jié)了人類移動性和移動位置預(yù)測的基礎(chǔ)理論和研究現(xiàn)狀,分析了現(xiàn)有基于馬爾可夫過程的移動位置預(yù)測算法存在的運行效率低、數(shù)據(jù)互干擾性等問題,提出了一種改進的基于馬爾可夫過程的移動位置預(yù)測方法。在該方法中,首先設(shè)計實現(xiàn)一種網(wǎng)格密度聚類算法,通過引入網(wǎng)格限制訪問位置范圍,利用基于密度的聚類算法提高位置識別效率。進一步,設(shè)計實現(xiàn)一種用戶移動行為相似性的度量算法,通過將相似用戶的數(shù)據(jù)聚合在一起,生成針對該用戶群的狀態(tài)轉(zhuǎn)移矩陣,既解決了使用單個用戶軌跡數(shù)據(jù)建立狀態(tài)轉(zhuǎn)移矩陣時存在的數(shù)據(jù)稀疏性問題,又避免了使用全局用戶軌跡數(shù)據(jù)建立狀態(tài)轉(zhuǎn)移矩陣時所產(chǎn)生的數(shù)據(jù)間互干擾問題。最后,通過測試該方法在不同規(guī)模的數(shù)據(jù)集上的運行時間,證明本文提出的馬爾可夫移動位置預(yù)測算法的效率優(yōu)于傳統(tǒng)的馬爾可夫移動位置預(yù)測算法。
【關(guān)鍵詞】:移動網(wǎng)絡(luò) 大數(shù)據(jù) 人類移動行為 移動位置預(yù)測
【學(xué)位授予單位】:北京郵電大學(xué)
【學(xué)位級別】:碩士
【學(xué)位授予年份】:2015
【分類號】:TN929.5
【目錄】:
- 摘要4-5
- ABSTRACT5-9
- 第一章 緒論9-15
- 1.1 研究背景和意義9-11
- 1.2 國內(nèi)外研究現(xiàn)狀11-12
- 1.3 主要研究工作12
- 1.4 論文結(jié)構(gòu)12-15
- 第二章 數(shù)據(jù)分析與人類移動行為研究15-27
- 2.1 數(shù)據(jù)分析方法概述15-17
- 2.1.1 基本數(shù)據(jù)分析方法16
- 2.1.2 數(shù)據(jù)挖掘16-17
- 2.2 人類移動行為研究17-23
- 2.2.1 人類移動規(guī)律18-20
- 2.2.2 人類移動模型20-23
- 2.3 移動位置預(yù)測方法23-27
- 第三章 分組馬爾可夫移動位置預(yù)測方法27-47
- 3.1 移動行為的可預(yù)測性27-29
- 3.2 方法框架29-30
- 3.3 線下訓(xùn)練30-44
- 3.3.1 停留點提取30-32
- 3.3.2 訪問位置識別32-39
- 3.3.3 尋找相似分組39-44
- 3.4 線上預(yù)測44-47
- 第四章 實驗及方法評價47-53
- 4.1 數(shù)據(jù)集對比47-51
- 4.1.1 移動通信網(wǎng)絡(luò)用戶通話數(shù)據(jù)48-49
- 4.1.2 GPS數(shù)據(jù)49-50
- 4.1.3 簽到數(shù)據(jù)50-51
- 4.2 方法評價51-53
- 第五章 總結(jié)與展望53-55
- 5.1 論文研究總結(jié)53
- 5.2 下一步工作計劃53-55
- 參考文獻55-57
- 致謝57-59
- 作者攻讀學(xué)位期間發(fā)表的學(xué)術(shù)論文目錄59
【共引文獻】
中國期刊全文數(shù)據(jù)庫 前10條
1 王璞;黃智仁;龔航;;大數(shù)據(jù)時代的交通工程[J];電子科技大學(xué)學(xué)報;2013年06期
2 劉瑜;龔俐;童慶禧;;空間交互作用中的距離影響及定量分析[J];北京大學(xué)學(xué)報(自然科學(xué)版);2014年03期
3 陸鋒;劉康;陳潔;;大數(shù)據(jù)時代的人類移動性研究[J];地球信息科學(xué)學(xué)報;2014年05期
4 盧揚;樊超;韓筱璞;榮智海;;簽到行為的可預(yù)測性及影響因素分析[J];電子科技大學(xué)學(xué)報;2015年02期
5 王勇;易庭;;基于距離衰減和評分趨勢改進的協(xié)同推薦算法[J];廣東工業(yè)大學(xué)學(xué)報;2015年02期
6 胡臻龍;;基于數(shù)據(jù)挖掘的高效取樣方法對手機用戶的周期運動模式的研究[J];科技通報;2013年11期
7 黃健斌;張盼盼;皇甫學(xué)軍;孫鶴立;;融合語義特征的移動對象軌跡預(yù)測方法[J];計算機研究與發(fā)展;2014年01期
8 梁霄;趙吉昌;許可;;社交網(wǎng)絡(luò)用戶的社交關(guān)系和簽到行為分析[J];科技導(dǎo)報;2014年11期
9 Fei-Yue Wang;Daniel Zeng;Qingpeng Zhang;James A. Hendler;Jianping Cao;;The Chinese ‘‘HumanFlesh’’ Web:the first decade and beyond[J];Chinese Science Bulletin;2014年26期
10 曹菁華;胡訪宇;華燁;;基于電信數(shù)據(jù)的通話行為模式發(fā)現(xiàn)[J];計算機仿真;2014年11期
中國重要會議論文全文數(shù)據(jù)庫 前1條
1 許洋;;基于復(fù)雜網(wǎng)絡(luò)對井下礦工網(wǎng)絡(luò)分析[A];第23屆全國煤礦自動化與信息化學(xué)術(shù)會議暨第5屆中國煤礦信息化與自動化高層論壇論文集[C];2013年
中國博士學(xué)位論文全文數(shù)據(jù)庫 前9條
1 談嶸;位置隱私保護及其在基于位置的社交網(wǎng)絡(luò)服務(wù)中的應(yīng)用研究[D];華東師范大學(xué);2013年
2 連德富;基于位置社交網(wǎng)絡(luò)的數(shù)據(jù)挖掘[D];中國科學(xué)技術(shù)大學(xué);2014年
3 王林;復(fù)合種群空間流行病演化動力學(xué)與對策分析[D];復(fù)旦大學(xué);2013年
4 張峰;基于網(wǎng)絡(luò)化數(shù)據(jù)分析的社會計算關(guān)鍵問題研究[D];北京郵電大學(xué);2014年
5 呂博;基于社會網(wǎng)絡(luò)屬性的容忍延遲網(wǎng)絡(luò)關(guān)鍵技術(shù)研究[D];北京郵電大學(xué);2014年
6 常曉猛;虛擬網(wǎng)絡(luò)空間人類社會關(guān)系與交互空間特征實證研究[D];武漢大學(xué);2014年
7 鞏永旺;考慮個體行為的復(fù)雜網(wǎng)絡(luò)病毒傳播研究[D];南京郵電大學(xué);2014年
8 向峰;基于移動網(wǎng)絡(luò)數(shù)據(jù)的用戶行為與城市感知研究[D];華中科技大學(xué);2014年
9 李婕;認知網(wǎng)絡(luò)中基于網(wǎng)絡(luò)狀態(tài)和行為預(yù)測的路由及數(shù)據(jù)分發(fā)算法研究[D];東北大學(xué);2015年
中國碩士學(xué)位論文全文數(shù)據(jù)庫 前8條
1 王永亮;基于數(shù)據(jù)訓(xùn)練的家庭基站切換自優(yōu)化機制[D];北京郵電大學(xué);2013年
2 張聞;基于3G網(wǎng)絡(luò)的移動用戶行為分析[D];哈爾濱工業(yè)大學(xué);2013年
3 李丞;Ad Hoc網(wǎng)絡(luò)中基于節(jié)點社會性的移動性模型及性能分析[D];北京交通大學(xué);2014年
4 趙弘陽;基于數(shù)據(jù)集的社交特性挖掘[D];浙江大學(xué);2014年
5 歐陽真超;基于重疊社團的機會網(wǎng)絡(luò)路由算法及移動模型研究[D];內(nèi)蒙古大學(xué);2014年
6 段卓君;DTN網(wǎng)絡(luò)移動模型和路由算法的應(yīng)用研究[D];陜西師范大學(xué);2014年
7 張明月;基于出租車軌跡的載客點與熱點區(qū)域推薦[D];湖南科技大學(xué);2013年
8 王淑敏;機會社會網(wǎng)絡(luò)的節(jié)點移動模型研究[D];中北大學(xué);2015年
,本文編號:1062484
本文鏈接:http://sikaile.net/kejilunwen/wltx/1062484.html