Browse > Article
http://dx.doi.org/10.3745/KTSDE.2014.3.8.321

Design of a MapReduce-Based Mobility Pattern Mining System for Next Place Prediction  

Kim, Jongwhan (경기대학교 컴퓨터과학과)
Lee, Seokjun (경기대학교 컴퓨터과학과)
Kim, Incheol (경기대학교 컴퓨터과학과)
Publication Information
KIPS Transactions on Software and Data Engineering / v.3, no.8, 2014 , pp. 321-328 More about this Journal
Abstract
In this paper, we present a MapReduce-based mobility pattern mining system which can predict efficiently the next place of mobile users. It learns the mobility pattern model of each user, represented by Hidden Markov Models(HMM), from a large-scale trajectory dataset, and then predicts the next place for the user to visit by applying the learned models to the current trajectory. Our system consists of two parts: the back-end part, in which the mobility pattern models are learned for individual users, and the front-end part, where the next place for a certain user to visit is predicted based on the mobility pattern models. While the back-end part comprises of three distinct MapReduce modules for POI extraction, trajectory transformation, and mobility pattern model learning, the front-end part has two different modules for candidate route generation and next place prediction. Map and reduce functions of each module in our system were designed to utilize the underlying Hadoop infrastructure enough to maximize the parallel processing. We performed experiments to evaluate the performance of the proposed system by using a large-scale open benchmark dataset, GeoLife, and then could make sure of high performance of our system as results of the experiments.
Keywords
Point of Interest; Trajectory; Mobility Pattern; Hidden Markov Model; Next Place Prediction;
Citations & Related Records
연도 인용수 순위
  • Reference
1 G. Sebastien, M. O. Killijian, and M. N. del Prado Cortez, "Next Place Prediction Using Mobility Markov Chains," Proc. of the First Workshop on Measurement, Privacy, and Mobility, ACM, 2012.
2 A. Akinori, K. Maruyama, and A Sato et al., "Pedestrian-Movement Prediction Based on Mixed Markov-Chain Model," Proc. of the 19th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems. ACM, 2011.
3 O. Ossama, H. M. Mokhtar, "Similarity Search in Moving Object Trajectories," Proc. of the 15th International Conference on Management of Data. Computer Society of India, pp.1-6, 2009.
4 S. Scellato, M. Musolesi, and C Mascolo et al., "NextPlace: a Spatio-Temporal Prediction Framework for Pervasive Systems," Proc. of the 9th International Conference on Pervasive computing, Springer-Verlag, 2011.
5 A. Monreale, F. Pinelli and R. Trasarti et al., "Wherenext: a Location Predictor on Trajectory Pattern Mining," Proc. of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining, ACM, 2009.
6 W. Mathew, R. Rapos, and B. Martins, "Predicting Future Locations with Hidden Markov Models," Proc. of the ACM Conference on Ubiquitous Computing, ACM, pp.911-918, 2012.
7 M. MikoIaj, "Mining Frequent Trajectories of Moving Objects for Location Prediction," Machine Learning and Data Mining in Pattern Recognition, Springer Berlin Heidelberg, pp.667-680, 2007.
8 GeoLife GPS Trajectories, Microsoft Research, http://research.microsoft.com/en-us/downloads/
9 S. Perera and T. Gunarathne, Hadoop MapReduce Cookbook, Packt Publishing, 2013.
10 D. Miner and A. Shook, MapReduce Design Patterns, O'Reilly Media, 2012.