資源描述：
《基于時(shí)空數(shù)據(jù)的用戶移動模式挖掘研究》由會員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。
1、分類號TP391密級公開重慶郵電大學(xué)碩士學(xué)位論文論文題目—摹于時(shí)空數(shù)據(jù)的用戶移動模式挖掘研究英文題目BasedonSpatio—temporalData碩士研究生——熊雨虹指導(dǎo)教師——豐江帆副教授學(xué)科專業(yè)鹽差墊壹綾箜煎論文提交日期墨Q!蘭生壘旦論文答辯日期2012年5月論文評閱人答辯委員會主席田逢春教授重慶大學(xué)2012年5月獨(dú)創(chuàng)性聲明本人聲明所呈交的學(xué)位論文是本人在導(dǎo)師指導(dǎo)下進(jìn)行的研究工作及取得的研究成果。據(jù)我所知，除了文中特別加以標(biāo)注和致謝的地方外，論文中不包含其它人已經(jīng)發(fā)表或撰寫過的研究成果，也不包含為獲得重慶整電太堂或其它教育機(jī)構(gòu)的學(xué)位或證書而使用過的材料
2、。與我一同工作的同志對本研究所做的任何貢獻(xiàn)均己在論文中作了明確的說明并表示謝意。學(xué)位論文作者簽名：盈兩乳簽字日期：勛I砂年s月乙f日學(xué)位論文版權(quán)使用授權(quán)書本學(xué)位論文作者完全了解重廢整電太堂有關(guān)保留、使用學(xué)位論文的規(guī)定，有權(quán)保留并向國家有關(guān)部門或機(jī)構(gòu)送交論文的復(fù)印件和磁盤，允許論文被查閱和借閱。本人授權(quán)重迭由＆電太堂可以將學(xué)位論文的全部或部分內(nèi)容編入有關(guān)數(shù)據(jù)庫進(jìn)行檢索，可以采用影印、縮印或掃描等復(fù)制手段保存、匯編學(xué)位論文。(保密的學(xué)位論文在解密后適用本授權(quán)書)學(xué)位論文作者簽名：2諺。秀應(yīng)簽字日期：加口年歹月zj，日翩虢辛i帕簽字日期：z，J2，年r月Z．f日重慶郵
3、電大學(xué)碩士論文摘要近年來，隨著信息服務(wù)、移動通信、互聯(lián)網(wǎng)、數(shù)字存儲等技術(shù)的迅速發(fā)展，移動對象的信息處理和知識獲取成為了人們研究和關(guān)注的熱點(diǎn)，與此同時(shí)個(gè)體活動行為的研究也越來越受到重視。越來越多的學(xué)者認(rèn)識到通過研究移動對象隨時(shí)間的空間變化規(guī)律，可以發(fā)現(xiàn)移動對象的移動模式，基于用戶的移動模式能夠更好的為用戶提供個(gè)性化服務(wù)。例如，通過對用戶的時(shí)空數(shù)據(jù)進(jìn)行分析，提取出移動對象的運(yùn)動規(guī)律和行為模式，那么通過用戶的移動模式可以預(yù)測其將來的運(yùn)動狀態(tài)，可以提供更準(zhǔn)確的導(dǎo)航服務(wù)。本論文研究的目的是面向移動位置服務(wù)，通過對移動用戶日常生活中產(chǎn)生的時(shí)空數(shù)據(jù)進(jìn)行分析挖掘，采用地點(diǎn)識別方
4、法從龐大的時(shí)空數(shù)據(jù)中發(fā)現(xiàn)對于用戶重要的地點(diǎn)，利用序列模式挖掘的方法發(fā)現(xiàn)時(shí)空序列中的頻繁模式，從而發(fā)現(xiàn)用戶的移動模式。本論文主要介紹了移動模式挖掘的研究現(xiàn)狀，通過分析時(shí)空數(shù)據(jù)挖掘的特點(diǎn)和現(xiàn)有移動模式挖掘方法的不足，設(shè)計(jì)了基于地點(diǎn)識別和時(shí)空序列模式挖掘相結(jié)合的兩階段方法。該方法在地點(diǎn)識別階段首先采用時(shí)空數(shù)據(jù)預(yù)處理算法VSTPruning進(jìn)行了數(shù)據(jù)預(yù)處理操作，然后通過引入R木．樹空間索引機(jī)制和密度相交思想，改進(jìn)DBSCAN算法進(jìn)行聚類，實(shí)現(xiàn)在發(fā)現(xiàn)用戶重要地點(diǎn)的同時(shí)有效地提高聚類的速度。時(shí)空序列模式挖掘階段是基于地點(diǎn)識別階段上進(jìn)行的，該階段在經(jīng)典的序列模式挖掘算法Pre
5、fixSpan的基礎(chǔ)上添加時(shí)間約束，有效的解決了時(shí)空序列模式挖掘中的時(shí)間問題。算法分析和實(shí)驗(yàn)對比表明，該方法能夠有效降低時(shí)空數(shù)據(jù)的存儲空間，提高了發(fā)現(xiàn)重要地點(diǎn)的效率，有較好的可伸縮性，而且在保持相同語義的情況下，精簡了模式的數(shù)量，有利于發(fā)現(xiàn)模式的準(zhǔn)確度，從而有效地提升個(gè)性化服務(wù)的質(zhì)量。在理論研究的基礎(chǔ)上，另外，本論文設(shè)計(jì)并實(shí)現(xiàn)了一個(gè)基于時(shí)空數(shù)據(jù)的用戶移動模式挖掘原型系統(tǒng)，可以直觀、系統(tǒng)地表現(xiàn)出用戶移動模式挖掘的過程。關(guān)鍵詞：時(shí)空數(shù)據(jù)，知識發(fā)現(xiàn)，位置感知，聚類，序列模式挖掘AbstractWiththedevelopmentofinformationservice
6、s，mobilecommunications，internetanddigitalstoragetechnologies，researchoninformationprocessingandknowledgediscoveryfrommovingobjectshaveattractpeople’sattention·Recently，becausethehotofindividualbehaviorresearch，moreandmoreresearchersrealizethatthroughtheresearchofmovingobjectswithtime
7、spacevariationlaw,canbefoundinmovingobjectmovingpatterns，throughtheanalysisofusermovingpatterns，canprovidepersonalizedserviceforusers．Forexample，wecanperformmotionanalysisandpredictionthroughspatio．temporaldataminingtosupportpersonalizednavigationservice·Thepurposeofthisstudyfocuseso
8、nmobilelocat
