基于位置信息的移動(dòng)對(duì)象行為模式分析
本文關(guān)鍵詞:基于位置信息的移動(dòng)對(duì)象行為模式分析
更多相關(guān)文章: 移動(dòng)對(duì)象 高維稀疏 位置語義 行為模式 人群分類
【摘要】:隨著移動(dòng)設(shè)備的普及,GPS定位技術(shù)的迅速發(fā)展,移動(dòng)對(duì)象使用位置應(yīng)用服務(wù)產(chǎn)生的位置數(shù)據(jù)呈指數(shù)型增長。位置數(shù)據(jù)中蘊(yùn)含著豐富的時(shí)間、空間信息,通過研究移動(dòng)對(duì)象隨時(shí)間的空間變化規(guī)律,發(fā)現(xiàn)移動(dòng)對(duì)象的行為模式,對(duì)于對(duì)象行為預(yù)測(cè)、個(gè)性化服務(wù)推薦等具有重要意義。目前關(guān)于行為模式抽取的研究大多將GPS坐標(biāo)作為軌跡基點(diǎn),往往不能體現(xiàn)出移動(dòng)對(duì)象的興趣愛好和移動(dòng)意圖;且由于位置數(shù)據(jù)的高維特性,直接處理真實(shí)GPS坐標(biāo)會(huì)導(dǎo)致行為模式抽取工作繁重。針對(duì)以上移動(dòng)對(duì)象行為模式分析還存在的不足,本文著力解決兩個(gè)問題:高維稀疏性和時(shí)序性。本文針對(duì)位置數(shù)據(jù)的特殊性,提出位置語義發(fā)現(xiàn)方法,挖掘位置坐標(biāo)下潛在的地區(qū)功能特征,將高維的位置坐標(biāo)數(shù)據(jù)映射到低維的位置語義空間。并在位置語義發(fā)現(xiàn)方法的基礎(chǔ)上,提出了一種基于位置語義和概率的人群分類方法,將對(duì)象對(duì)位置語義空間的訪問概率作為其靜態(tài)特征向量,應(yīng)用于人群分類。同時(shí),針對(duì)位置數(shù)據(jù)中包含的時(shí)序信息,建立了三條移動(dòng)軌跡抽取應(yīng)遵循的約束條件,為不同時(shí)間段、不同地理位置距離、不同位置語義的坐標(biāo)點(diǎn)建立統(tǒng)一且合理的軌跡抽取模式。挖掘移動(dòng)對(duì)象特定時(shí)間片的移動(dòng)軌跡,將其頻繁移動(dòng)的軌跡作為對(duì)象行為模式。將行為模式作為移動(dòng)對(duì)象的動(dòng)態(tài)特征,應(yīng)用到人群分類中。在動(dòng)態(tài)時(shí)間規(guī)整(Dynamic Time Warping,DTW)算法基礎(chǔ)上建立了行為模式相似度計(jì)算機(jī)制,在移動(dòng)對(duì)象行為模式長度不一致的情況下,計(jì)算移動(dòng)對(duì)象間的最大相似度,以此作為人群分類依據(jù)。通過人群分類結(jié)果,驗(yàn)證靜態(tài)特征和動(dòng)態(tài)特征的有效性。在采集到的真實(shí)位置數(shù)據(jù)集上的實(shí)驗(yàn)表明,位置語義發(fā)現(xiàn)方法得到的位置語義能準(zhǔn)確說明位置坐標(biāo)所在地區(qū)的功能特征,與其他降維算法相比,具有更高的性能;基于移動(dòng)對(duì)象靜態(tài)特征的人群分類方法具有良好的F-measure,能有效地判斷移動(dòng)對(duì)象類型;行為模式抽取方法得到的移動(dòng)對(duì)象行為模式符合真實(shí)日常移動(dòng)模式,基于移動(dòng)對(duì)象動(dòng)態(tài)特征的人群分類結(jié)果表明對(duì)象動(dòng)態(tài)特征向量較靜態(tài)特征向量更適合表征對(duì)象特征,應(yīng)用于人群分類中得到的F-measure值更優(yōu)。
【學(xué)位授予單位】:西南科技大學(xué)
【學(xué)位級(jí)別】:碩士
【學(xué)位授予年份】:2017
【分類號(hào)】:TN929.5
【相似文獻(xiàn)】
中國期刊全文數(shù)據(jù)庫 前10條
1 丁曉麗,郝忠孝;移動(dòng)對(duì)象的建模和查詢[J];齊齊哈爾大學(xué)學(xué)報(bào);2005年01期
2 黃添強(qiáng);卓飛豹;;移動(dòng)對(duì)象查詢研究進(jìn)展[J];系統(tǒng)仿真技術(shù);2007年04期
3 李伯權(quán);;基于軌跡不確定的移動(dòng)對(duì)象的預(yù)測(cè)處理[J];齊齊哈爾大學(xué)學(xué)報(bào);2008年06期
4 王元芝;鄢來斌;;一種移動(dòng)對(duì)象位置信息的處理方法[J];計(jì)算機(jī)工程與科學(xué);2009年12期
5 李實(shí)吉;秦小麟;施竣嚴(yán);;障礙空間中的移動(dòng)對(duì)象位置預(yù)測(cè)[J];計(jì)算機(jī)科學(xué);2014年07期
6 易善楨,張勇,周立柱;一種平面移動(dòng)對(duì)象的時(shí)空數(shù)據(jù)模型[J];軟件學(xué)報(bào);2002年08期
7 吳勁;盧顯良;;移動(dòng)對(duì)象數(shù)據(jù)模型[J];計(jì)算機(jī)科學(xué);2002年06期
8 董毅,Edward Chan,黃載祿;LDCQ的距離更新策略[J];華中科技大學(xué)學(xué)報(bào)(自然科學(xué)版);2003年12期
9 李國徽;鐘細(xì)亞;;一種基于固定網(wǎng)絡(luò)的移動(dòng)對(duì)象運(yùn)動(dòng)軌跡索引模型[J];計(jì)算機(jī)研究與發(fā)展;2006年05期
10 盧炎生;查志勇;潘鵬;;一種改進(jìn)的移動(dòng)對(duì)象時(shí)空數(shù)據(jù)模型[J];華中科技大學(xué)學(xué)報(bào)(自然科學(xué)版);2006年08期
中國重要會(huì)議論文全文數(shù)據(jù)庫 前10條
1 翁敬農(nóng);;移動(dòng)對(duì)象及其時(shí)空模型的研究[A];中國地理信息系統(tǒng)協(xié)會(huì)第九屆年會(huì)論文集[C];2005年
2 張偉;皮德常;;挖掘移動(dòng)對(duì)象的頻繁運(yùn)動(dòng)模式[A];2009年中國智能自動(dòng)化會(huì)議論文集(第三分冊(cè))[C];2009年
3 曹會(huì)萍;丁治明;王珊;孟小峰;;移動(dòng)對(duì)象管理的自適應(yīng)索引方法[A];第十八屆全國數(shù)據(jù)庫學(xué)術(shù)會(huì)議論文集(研究報(bào)告篇)[C];2001年
4 胡志智;孟小峰;郭研妍;李本釗;陳繼東;;基于模擬預(yù)測(cè)的移動(dòng)對(duì)象位置主動(dòng)更新策略[A];第二十一屆中國數(shù)據(jù)庫學(xué)術(shù)會(huì)議論文集(研究報(bào)告篇)[C];2004年
5 陳濱;丁治明;紀(jì)鵬程;;基于動(dòng)態(tài)交通網(wǎng)絡(luò)的移動(dòng)對(duì)象的索引[A];第二十三屆中國數(shù)據(jù)庫學(xué)術(shù)會(huì)議論文集(技術(shù)報(bào)告篇)[C];2006年
6 王波濤;陳賀;馬俊;喜連川優(yōu);王國仁;;基于區(qū)域覆蓋的移動(dòng)對(duì)象索引的設(shè)計(jì)與實(shí)現(xiàn)[A];第26屆中國數(shù)據(jù)庫學(xué)術(shù)會(huì)議論文集(A輯)[C];2009年
7 涂丹丹;向琳;左德承;楊孝宗;;移動(dòng)對(duì)象數(shù)據(jù)庫管理技術(shù)[A];黑龍江省計(jì)算機(jī)學(xué)會(huì)2007年學(xué)術(shù)交流年會(huì)論文集[C];2007年
8 白蕓;孟小峰;丁銳;楊楠;胡志智;;基于移動(dòng)對(duì)象流的道路索引[A];第二十屆全國數(shù)據(jù)庫學(xué)術(shù)會(huì)議論文集(研究報(bào)告篇)[C];2003年
9 劉小峰;陳傳波;劉云生;;移動(dòng)對(duì)象全局K最接近鄰居查詢研究[A];2007年全國開放式分布與并行計(jì)算機(jī)學(xué)術(shù)會(huì)議論文集(上冊(cè))[C];2007年
10 趙亮;陳犖;景寧;鐘志農(nóng);;一種高效的移動(dòng)對(duì)象連續(xù)多范圍查詢處理框架[A];第26屆中國數(shù)據(jù)庫學(xué)術(shù)會(huì)議論文集(B輯)[C];2009年
中國重要報(bào)紙全文數(shù)據(jù)庫 前4條
1 中國人民大學(xué)信息學(xué)院 孟小峰 丁治明;讓數(shù)據(jù)跟隨你移動(dòng)[N];計(jì)算機(jī)世界;2001年
2 中國人民大學(xué)信息學(xué)院 郝興;移動(dòng)數(shù)據(jù)管理待補(bǔ)課[N];中國計(jì)算機(jī)報(bào);2008年
3 ;Word中的“微調(diào)”技術(shù)[N];中國計(jì)算機(jī)報(bào);2005年
4 四川 余文勇;課件特殊效果巧實(shí)現(xiàn)[N];中國電腦教育報(bào);2001年
中國博士學(xué)位論文全文數(shù)據(jù)庫 前10條
1 吳佩莉;移動(dòng)對(duì)象軌跡數(shù)據(jù)管理關(guān)鍵技術(shù)研究[D];北京理工大學(xué);2015年
2 楊彬;室內(nèi)移動(dòng)對(duì)象的數(shù)據(jù)管理[D];復(fù)旦大學(xué);2010年
3 葉李;移動(dòng)對(duì)象數(shù)據(jù)庫查詢及處理技術(shù)研究[D];電子科技大學(xué);2011年
4 張恒飛;空間數(shù)據(jù)庫中移動(dòng)對(duì)象位置管理技術(shù)研究[D];華中科技大學(xué);2012年
5 方穎;移動(dòng)對(duì)象數(shù)據(jù)庫中移動(dòng)對(duì)象索引方法研究[D];武漢大學(xué);2010年
6 廖巍;面向位置服務(wù)的移動(dòng)對(duì)象索引與查詢處理技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2007年
7 陳楠;時(shí)空數(shù)據(jù)庫中移動(dòng)對(duì)象的索引和查詢技術(shù)研究[D];浙江大學(xué);2010年
8 趙亮;面向位置服務(wù)的移動(dòng)對(duì)象并發(fā)查詢處理技術(shù)[D];國防科學(xué)技術(shù)大學(xué);2010年
9 張鳳荔;移動(dòng)對(duì)象數(shù)據(jù)智能處理模型研究[D];電子科技大學(xué);2007年
10 袁冠;移動(dòng)對(duì)象軌跡數(shù)據(jù)挖掘方法研究[D];中國礦業(yè)大學(xué);2012年
中國碩士學(xué)位論文全文數(shù)據(jù)庫 前10條
1 黃川林;室內(nèi)移動(dòng)對(duì)象軌跡分析研究[D];中國科學(xué)技術(shù)大學(xué);2014年
2 王夢(mèng)冉;蜂窩網(wǎng)中基于頻繁軌跡的越區(qū)切換算法研究[D];西南交通大學(xué);2015年
3 金琨;不確定環(huán)境下移動(dòng)對(duì)象軌跡模式挖掘及路徑規(guī)劃研究[D];西南交通大學(xué);2015年
4 易顯天;面向位置服務(wù)的道路網(wǎng)絡(luò)下的汽車索引技術(shù)研究[D];電子科技大學(xué);2015年
5 畢彥博;優(yōu)化的基于Voronoi圖的移動(dòng)對(duì)象K近鄰查詢算法的研究與實(shí)現(xiàn)[D];東北大學(xué);2013年
6 孫清清;面向移動(dòng)對(duì)象間狀態(tài)查詢優(yōu)化算法的研究與實(shí)現(xiàn)[D];東北大學(xué);2013年
7 楊雨;面向GPS的移動(dòng)對(duì)象軌跡模式挖掘研究[D];東北大學(xué);2014年
8 張盼盼;融合復(fù)合特征的移動(dòng)軌跡預(yù)測(cè)方法的研究與實(shí)現(xiàn)[D];西安電子科技大學(xué);2014年
9 吳昊;基于路網(wǎng)的移動(dòng)對(duì)象位置管理關(guān)鍵技術(shù)研究[D];南京郵電大學(xué);2015年
10 翟婷;基于路網(wǎng)感知的時(shí)空軌跡聚類算法研究[D];中北大學(xué);2016年
,本文編號(hào):1256652
本文鏈接:http://sikaile.net/shoufeilunwen/xixikjs/1256652.html