Title :
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
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;
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
DOI :
10.1109/ETTandGRS.2008.326
