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

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

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

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