基于時(shí)間的用戶移動(dòng)模式挖掘研究.pdf

1、大多數(shù)移動(dòng)用戶在現(xiàn)實(shí)生活中的移動(dòng)行為都有一定規(guī)律，如果對(duì)其移動(dòng)日志進(jìn)行研究，將會(huì)找到這些規(guī)律，我們稱之為用戶移動(dòng)模式。用戶移動(dòng)模式在移動(dòng)通信網(wǎng)絡(luò)規(guī)劃設(shè)計(jì)、移動(dòng)性管理及基于位置管理的服務(wù)領(lǐng)域都有非常重要的作用。如果將用戶移動(dòng)模式和其他數(shù)據(jù)信息結(jié)合起來(lái)，如商務(wù)信息，可以發(fā)現(xiàn)用戶的行為模式，能夠?yàn)橛脩籼峁┗诘攸c(diǎn)和時(shí)間多變性的更加個(gè)性化的服務(wù)。目前，隨著移動(dòng)通信技術(shù)與計(jì)算機(jī)技術(shù)的飛速發(fā)展，實(shí)現(xiàn)了對(duì)移動(dòng)對(duì)象進(jìn)行跟蹤定位，從而在移動(dòng)計(jì)算環(huán)境中產(chǎn)生

2、了大量的、動(dòng)態(tài)變化的用戶移動(dòng)的時(shí)空數(shù)據(jù)，這些移動(dòng)日志就是我們研究的對(duì)象。 數(shù)據(jù)挖掘技術(shù)日趨成熟，已經(jīng)成為用戶移動(dòng)模式挖掘的一種重要工具。數(shù)據(jù)挖掘就是從大量有噪聲、不完整、甚至是不一致數(shù)據(jù)集中發(fā)現(xiàn)有意義的模式知識(shí)。序列模式挖掘是數(shù)據(jù)挖掘中一種重要的方法，自從R.Agrawal和R.Srikant在1995年提出該方法以來(lái)，國(guó)內(nèi)外學(xué)者對(duì)其進(jìn)行了大量的研究并提出了很多算法。用戶移動(dòng)模式與序列模式雖然有相似的地方，但是又有其特性，因此序

3、列模式挖掘的方法不能直接用于挖掘用戶移動(dòng)模式。目前關(guān)于用戶移動(dòng)模式挖掘的研究有了一定進(jìn)展，但是大部分研究沒(méi)有充分考慮時(shí)間因素，而是簡(jiǎn)單的把時(shí)間作為形成用戶移動(dòng)序列的依據(jù)，在挖掘出來(lái)的模式和移動(dòng)性預(yù)測(cè)上沒(méi)有考慮時(shí)間因素，而在現(xiàn)實(shí)生活中用戶的移動(dòng)與時(shí)間有非常密切的關(guān)系。本文首先概述了數(shù)據(jù)挖掘和序列模式挖掘的相關(guān)知識(shí)，接著介紹了移動(dòng)計(jì)算環(huán)境中用戶移動(dòng)性管理和用戶移動(dòng)模式挖掘的相關(guān)算法，然后分析了不考慮時(shí)間因素的用戶移動(dòng)模式挖掘的一些缺陷，分析