A Method for Mobile Path Prediction Based on Data Mining

摘要

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.