Human mobility discovering and movement intention detection with GPS trajectories

Abstract In this paper, we aim to mine the interesting locations and the frequent travel sequences in a given geo-spatial region, by taking into account the users' historic travel experiences as well as the correlation between locations. First, a new partition method is proposed to divide the trajectories into a set of line segments (which contains the stationary moving sequence), the start and end points of which are collected as characteristic points . Then some common clustering methods are introduced to cluster the geographical-similar endpoints into groups for fixed territories detecting reason. Finally an abstract path network is generated which shows the link relations between the mined fixed territories. The proposed method can be used to detect a user's frequent movement paths as well as fixed territories for a better personalized geographical recommendation.

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

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

[3]  Xing Xie,et al.  Mining Individual Life Pattern Based on Location History , 2009, 2009 Tenth International Conference on Mobile Data Management: Systems, Services and Middleware.

[4]  Peter Fröhlich,et al.  A mobile application framework for the geospatial web , 2007, WWW '07.

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

[6]  Xing Xie,et al.  Collaborative location and activity recommendations with GPS history data , 2010, WWW '10.

[7]  Masanori Sugimoto,et al.  An Outdoor Recommendation System based on User Location History , 2005, ubiPCMM.

[8]  Jae-Gil Lee,et al.  Traffic Density-Based Discovery of Hot Routes in Road Networks , 2007, SSTD.

[9]  Xing Xie,et al.  Collaborative Filtering Meets Mobile Recommendation: A User-Centered Approach , 2010, AAAI.

[10]  Xing Xie,et al.  Smart Itinerary Recommendation Based on User-Generated GPS Trajectories , 2010, UIC.

[11]  S. P. Lloyd,et al.  Least squares quantization in PCM , 1982, IEEE Trans. Inf. Theory.

[12]  Ling Bian,et al.  A Bayesian network and analytic hierarchy process based personalized recommendations for tourist attractions over the Internet , 2009, Expert Syst. Appl..

[13]  Mao Ye,et al.  Exploiting geographical influence for collaborative point-of-interest recommendation , 2011, SIGIR.

[14]  Kentaro Toyama,et al.  Project Lachesis: Parsing and Modeling Location Histories , 2004, GIScience.

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

[16]  Yu Zheng,et al.  Constructing popular routes from uncertain trajectories , 2012, KDD.

[17]  Wei-Ying Ma,et al.  Recommending friends and locations based on individual location history , 2011, ACM Trans. Web.

[18]  Xiaodong Wang,et al.  Intention oriented itinerary recommendation by bridging physical trajectories and online social networks , 2012, UrbComp '12.

[19]  Xing Xie,et al.  Mining user similarity based on location history , 2008, GIS '08.

[20]  Xing Xie,et al.  Learning Location Correlation from GPS Trajectories , 2010, 2010 Eleventh International Conference on Mobile Data Management.

[21]  Sung-Bae Cho,et al.  Location-Based Recommendation System Using Bayesian User's Preference Model in Mobile Devices , 2007, UIC.

[22]  Panos Kalnis,et al.  User oriented trajectory search for trip recommendation , 2012, EDBT '12.

[23]  Nikos Mamoulis,et al.  Mining frequent spatio-temporal sequential patterns , 2005, Fifth IEEE International Conference on Data Mining (ICDM'05).

[24]  Henry A. Kautz,et al.  Inferring High-Level Behavior from Low-Level Sensors , 2003, UbiComp.

[25]  Ashweeni Kumar Beeharee,et al.  Exploiting real world knowledge in ubiquitous applications , 2007, Personal and Ubiquitous Computing.

[26]  Jae-Gil Lee,et al.  Trajectory clustering: a partition-and-group framework , 2007, SIGMOD '07.

[27]  Xing Xie,et al.  Learning travel recommendations from user-generated GPS traces , 2011, TIST.

[28]  Dino Pedreschi,et al.  Trajectory pattern mining , 2007, KDD '07.

[29]  Heng Tao Shen,et al.  Discovering popular routes from trajectories , 2011, 2011 IEEE 27th International Conference on Data Engineering.

[30]  Thad Starner,et al.  Using GPS to learn significant locations and predict movement across multiple users , 2003, Personal and Ubiquitous Computing.

[31]  Xing Xie,et al.  Discovering regions of different functions in a city using human mobility and POIs , 2012, KDD.

[32]  Nitya Narasimhan,et al.  Using location for personalized POI recommendations in mobile environments , 2006, International Symposium on Applications and the Internet (SAINT'06).

[33]  Chengyang Zhang,et al.  Map-matching for low-sampling-rate GPS trajectories , 2009, GIS.