基于時間的用戶移動模式挖掘研究.pdf

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

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

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