Method for mobile path prediction based on pattern mining and matching

The shortcomings of some existed mobile path prediction schemes are analyzed in this paper.Then a new prediction method based on pattern mining and matching is proposed,which we call MPP method.In this study we compare the performance of the MPP with that of Order-k Markov predictors using a trace of the mobility patterns of 1,200 users on real Wi-Fi wireless network.Results show that using the MPP method we can achieve ideal predicting effect,which is equally good as or a little better than that using Order-2 Markov predictor,which has the best performance among Markov Order-k predictors.Also based on MPP method we can realize incremental mining that further improves the predicting accuracy and the reliability.