基于時(shí)空數(shù)據(jù)的用戶移動(dòng)模式挖掘研究.pdf

1、近年來(lái)，隨著信息服務(wù)、移動(dòng)通信、互聯(lián)網(wǎng)、數(shù)字存儲(chǔ)等技術(shù)的迅速發(fā)展，移動(dòng)對(duì)象的信息處理和知識(shí)獲取成為了人們研究和關(guān)注的熱點(diǎn)，與此同時(shí)個(gè)體活動(dòng)行為的研究也越來(lái)越受到重視。越來(lái)越多的學(xué)者認(rèn)識(shí)到通過(guò)研究移動(dòng)對(duì)象隨時(shí)間的空間變化規(guī)律，可以發(fā)現(xiàn)移動(dòng)對(duì)象的移動(dòng)模式，基于用戶的移動(dòng)模式能夠更好的為用戶提供個(gè)性化服務(wù)。例如，通過(guò)對(duì)用戶的時(shí)空數(shù)據(jù)進(jìn)行分析，提取出移動(dòng)對(duì)象的運(yùn)動(dòng)規(guī)律和行為模式，那么通過(guò)用戶的移動(dòng)模式可以預(yù)測(cè)其將來(lái)的運(yùn)動(dòng)狀態(tài)，可以提供更準(zhǔn)確的導(dǎo)

2、航服務(wù)。
　　 本論文研究的目的是面向移動(dòng)位置服務(wù)，通過(guò)對(duì)移動(dòng)用戶日常生活中產(chǎn)生的時(shí)空數(shù)據(jù)進(jìn)行分析挖掘，采用地點(diǎn)識(shí)別方法從龐大的時(shí)空數(shù)據(jù)中發(fā)現(xiàn)對(duì)于用戶重要的地點(diǎn)，利用序列模式挖掘的方法發(fā)現(xiàn)時(shí)空序列中的頻繁模式，從而發(fā)現(xiàn)用戶的移動(dòng)模式。
　　 本論文主要介紹了移動(dòng)模式挖掘的研究現(xiàn)狀，通過(guò)分析時(shí)空數(shù)據(jù)挖掘的特點(diǎn)和現(xiàn)有移動(dòng)模式挖掘方法的不足，設(shè)計(jì)了基于地點(diǎn)識(shí)別和時(shí)空序列模式挖掘相結(jié)合的兩階段方法。該方法在地點(diǎn)識(shí)別階段首先采用時(shí)

3、空數(shù)據(jù)預(yù)處理算法VSTPruning進(jìn)行了數(shù)據(jù)預(yù)處理操作，然后通過(guò)引入R*-樹(shù)空間索引機(jī)制和密度相交思想，改進(jìn)DBSCAN算法進(jìn)行聚類(lèi)，實(shí)現(xiàn)在發(fā)現(xiàn)用戶重要地點(diǎn)的同時(shí)有效地提高聚類(lèi)的速度。時(shí)空序列模式挖掘階段是基于地點(diǎn)識(shí)別階段上進(jìn)行的，該階段在經(jīng)典的序列模式挖掘算法PrefixSpan的基礎(chǔ)上添加時(shí)間約束，有效的解決了時(shí)空序列模式挖掘中的時(shí)間問(wèn)題。算法分析和實(shí)驗(yàn)對(duì)比表明，該方法能夠有效降低時(shí)空數(shù)據(jù)的存儲(chǔ)空間，提高了發(fā)現(xiàn)重要地點(diǎn)的效率，有較