A Method for Mobile Path Prediction Based on Data Mining

Author

Zhao, Yue ; Liu, Yan-heng ; Yu, Xue-gang ; Hu, Hai-Yan ; Mei, Fang

Author_Institution

Coll. of Comput. Sci. & Technol., Jilin Univ., Changchun

Volume

1

fYear

2008

fDate

21-22 Dec. 2008

Firstpage

691

Lastpage

695

Abstract

The paper points out problems in some existing themes,and puts forward a new method for predicting the mobile path based on pattern mining and matching, called PMM.The paper compares the performance of the PMM with Order-k Markov predictors using a trace of the mobility patterns of 1,200 users on real Wi-Fi wireless network.And the result shows that this method can achieve a relatively perfect predicting effect, performs better than Order-2 Markov predictor which has almost the best performance. Also an incremental mining is implemented based on this method and better performance is achieved.

Keywords

data mining; mobile computing; pattern matching; data mining; mobile path prediction; pattern matching; pattern mining; Computer science; Computer science education; Data mining; Educational institutions; Educational technology; Geoscience and remote sensing; Mobile computing; Pattern matching; Transaction databases; Wireless networks; Markov; incremental mining; mobility patterns; pattern mining;

fLanguage

English

Publisher

ieee

Conference_Titel

Education Technology and Training, 2008. and 2008 International Workshop on Geoscience and Remote Sensing. ETT and GRS 2008. International Workshop on

Conference_Location

Shanghai

Print_ISBN

978-0-7695-3563-0

Type

conf

DOI

10.1109/ETTandGRS.2008.326

Filename

5070249