Discovering Semantic Mobility Pattern from Check-in Data

The wealth of check-in data offers new opportunities for better understanding user movement patterns. Existing studies have been focusing on mining explicit frequent sequential patterns. However, the sparseness of check-in data makes it difficult that all explicit patterns be precisely discovered. In addition, due to the weakness in expressing semantic knowledge of explicit patterns, the need for discovering semantic pattern rises. In this paper, we propose the Topical User Transition Model (TUTM) to discover the semantic mobility patterns by analyzing topical transitions. Via this model, we can discover semantic transition properties and predict the user movement preferences. Furthermore, Expectation-Maximization (EM) algorithm incorporating with Forward-Backward algorithm is provided for estimating the model parameters. To demonstrate the performance of TUTM model, experimental studies are carried out and the results show that our model can not only reasonably explain user mobility patterns, but also effectively improve the prediction accuracy in comparison with traditional approaches.

[1]  Murat Ali Bayir,et al.  Discovering spatiotemporal mobility profiles of cellphone users , 2009, 2009 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks & Workshops.

[2]  Xing Xie,et al.  Mining interesting locations and travel sequences from GPS trajectories , 2009, WWW '09.

[3]  Changhu Wang,et al.  Photo2Trip: generating travel routes from geo-tagged photos for trip planning , 2010, ACM Multimedia.

[4]  Trevor Cohn,et al.  Mining user behaviours: a study of check-in patterns in location based social networks , 2013, WebSci.

[5]  Silvia Santini,et al.  The influence of temporal and spatial features on the performance of next-place prediction algorithms , 2013, UbiComp.

[6]  Jiawei Han,et al.  Mining event periodicity from incomplete observations , 2012, KDD.

[7]  Jiawei Han,et al.  Inferring human mobility patterns from taxicab location traces , 2013, UbiComp.

[8]  Cecilia Mascolo,et al.  Mining User Mobility Features for Next Place Prediction in Location-Based Services , 2012, 2012 IEEE 12th International Conference on Data Mining.

[9]  David Lazer,et al.  Inferring friendship network structure by using mobile phone data , 2009, Proceedings of the National Academy of Sciences.

[10]  Hui Xiong,et al.  Personalized Travel Package Recommendation , 2011, 2011 IEEE 11th International Conference on Data Mining.

[11]  Kyumin Lee,et al.  Exploring Millions of Footprints in Location Sharing Services , 2011, ICWSM.

[12]  Tat-Seng Chua,et al.  Mining Travel Patterns from Geotagged Photos , 2012, TIST.

[13]  Lars Backstrom,et al.  Find me if you can: improving geographical prediction with social and spatial proximity , 2010, WWW '10.

[14]  Xing Xie,et al.  Finding similar users using category-based location history , 2010, GIS '10.

[15]  Takahiro Hara,et al.  Mining people's trips from large scale geo-tagged photos , 2010, ACM Multimedia.

[16]  Cecilia Mascolo,et al.  Socio-Spatial Properties of Online Location-Based Social Networks , 2011, ICWSM.

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

[18]  Jilei Tian,et al.  Towards Personalized Context-Aware Recommendation by Mining Context Logs through Topic Models , 2012, PAKDD.

[19]  Marc-Olivier Killijian,et al.  Next place prediction using mobility Markov chains , 2012, MPM '12.

[20]  Tomoharu Iwata,et al.  Travel route recommendation using geotags in photo sharing sites , 2010, CIKM.