Where Will You Go? Mobile Data Mining for Next Place Prediction

The technological advances in smartphones and their widespread use has resulted in the big volume and varied types of mobile data which we have today. Location prediction through mobile data mining leverages such big data in applications such as traffic planning, location-based advertising, intelligent resource allocation; as well as in recommender services including the popular Apple Siri or Google Now. This paper, focuses on the challenging problem of predicting the next location of a mobile user given data on his or her current location. In this work, we propose NextLocation - a personalised mobile data mining framework - that not only uses spatial and temporal data but also other contextual data such as accelerometer , bluetooth and call/sms log. In addition, the proposed framework represents a new paradigm for privacy-preserving next place prediction as the mobile phone data is not shared without user permission. Experiments have been performed using data from the Nokia Mobile Data Challenge MDC. The results on MDC data show large variability in predictive accuracy of about 17% across users. For example, irregular users are very difficult to predict while for more regular users it is possible to achieve more than 80% accuracy. To the best of our knowledge, our approach achieves the highest predictive accuracy when compared with existing results.

[1]  Bruno Martins,et al.  Predicting future locations with hidden Markov models , 2012, UbiComp.

[2]  Ernestina Menasalvas Ruiz,et al.  MARS: A Personalised Mobile Activity Recognition System , 2012, 2012 IEEE 13th International Conference on Mobile Data Management.

[3]  Ehsan Kazemi,et al.  Been There, Done That: What Your Mobility Traces Reveal about Your Behavior , 2012 .

[4]  Jingjing Wang,et al.  Periodicity Based Next Place Prediction , 2012 .

[5]  Anna Monreale,et al.  WhereNext: a location predictor on trajectory pattern mining , 2009, KDD.

[6]  Alessandra Russo,et al.  Advances in Artificial Intelligence – SBIA 2004 , 2004, Lecture Notes in Computer Science.

[7]  Ernestina Menasalvas Ruiz,et al.  Tracking recurrent concepts using context , 2012, Intell. Data Anal..

[8]  João Gama,et al.  Learning with Drift Detection , 2004, SBIA.

[9]  Qiang Yang,et al.  Domain-constrained semi-supervised mining of tracking models in sensor networks , 2007, KDD '07.

[10]  Özgür Ulusoy,et al.  A data mining approach for location prediction in mobile environments , 2005, Data Knowl. Eng..

[11]  Aaas News,et al.  Book Reviews , 1893, Buffalo Medical and Surgical Journal.

[12]  Dieter Fox,et al.  Bayesian Filtering for Location Estimation , 2003, IEEE Pervasive Comput..

[13]  Imad Aad,et al.  The Mobile Data Challenge: Big Data for Mobile Computing Research , 2012 .

[14]  Vania Bogorny,et al.  A clustering-based approach for discovering interesting places in trajectories , 2008, SAC '08.

[15]  Karl Aberer,et al.  Next Place Prediction using Mobile Data , 2012 .

[16]  Fabio Porto,et al.  A conceptual view on trajectories , 2008, Data Knowl. Eng..

[17]  Prem Prakash Jayaraman,et al.  Using On-the-Move Mining for Mobile Crowdsensing , 2012, 2012 IEEE 13th International Conference on Mobile Data Management.

[18]  S. Gorman,et al.  Volunteered Geographic Information and Crowdsourcing Disaster Relief: A Case Study of the Haitian Earthquake , 2010 .

[19]  Ernestina Menasalvas Ruiz,et al.  Mobile Activity Recognition Using Ubiquitous Data Stream Mining , 2012, DaWaK.

[20]  Zhongqi Lu,et al.  Next Place Prediction by Learning with Multiple Models , 2012 .

[21]  Geoff Holmes,et al.  MOA: Massive Online Analysis , 2010, J. Mach. Learn. Res..

[22]  Ernestina Menasalvas Ruiz,et al.  Learning recurring concepts from data streams with a context-aware ensemble , 2011, SAC.

[23]  Patrick Barwise,et al.  Permission-based mobile advertising , 2002 .

[24]  Ian H. Witten,et al.  The WEKA data mining software: an update , 2009, SKDD.

[25]  João Gama,et al.  Issues in evaluation of stream learning algorithms , 2009, KDD.

[26]  Jiliang Tang,et al.  Mobile Location Prediction in Spatio-Temporal Context , 2012 .

[27]  Fan Ye,et al.  Mobile crowdsensing: current state and future challenges , 2011, IEEE Communications Magazine.