Modeling User Activity Patterns for Next-Place Prediction

Location has played a very important role in pervasive computing systems. Beyond the current location, knowing an individual's next location in advance can also enable many novel mobile applications and services such as targeted advertising and the smooth handover between two separate networks. Although extensive studies about location prediction have been carried out, the existing prediction methods either encounter “cold start” problems when an individual's trajectory data are sparse or erratically perform when an individual performs activities in a new region. In this paper, we propose a novel approach based on the activity pattern for location prediction. Instead of directly predicting an individual's next location, we first infer the individual's next activity by modeling user activity patterns, and then, we predict his/her next location on the basis of the inferred next activity. Using real-life trajectory data, we demonstrate that the proposed approach can realize the smooth upgrade of the prediction performance and perform robustly.

[1]  Hans-Peter Kriegel,et al.  A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise , 1996, KDD.

[2]  Hai Jin,et al.  Human mobility synthesis using matrix and tensor factorizations , 2015, Inf. Fusion.

[3]  Morton E. O'Kelly,et al.  EMBEDDING ECONOMIES OF SCALE CONCEPTS FOR HUB NETWORK DESIGN. , 2001 .

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

[5]  Mianxiong Dong,et al.  Quality-of-Experience (QoE) in Emerging Mobile Social Networks , 2014, IEICE Trans. Inf. Syst..

[6]  Wen-Jing Hsu,et al.  Predictability of individuals' mobility with high-resolution positioning data , 2012, UbiComp.

[7]  Huan Liu,et al.  Exploring Social-Historical Ties on Location-Based Social Networks , 2012, ICWSM.

[8]  Yong Ren,et al.  A DHT-based fast handover management scheme for mobile identifier/locator separation networks , 2012, Science China Information Sciences.

[9]  Keping Long,et al.  Spray and forward: Efficient routing based on the Markov location prediction model for DTNs , 2011, Science China Information Sciences.

[10]  Wei-Ying Ma,et al.  Understanding mobility based on GPS data , 2008, UbiComp.

[11]  Ravi Jain,et al.  Location prediction algorithms for mobile wireless systems , 2003 .

[12]  Eric Horvitz,et al.  Predestination: Inferring Destinations from Partial Trajectories , 2006, UbiComp.

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

[14]  Ming-Syan Chen,et al.  Recommendation for advertising messages on mobile devices , 2014, WWW '14 Companion.

[15]  Huan Liu,et al.  Modeling temporal effects of human mobile behavior on location-based social networks , 2013, CIKM.

[16]  Cecilia Mascolo,et al.  NextPlace: A Spatio-temporal Prediction Framework for Pervasive Systems , 2011, Pervasive.

[17]  Huan Liu,et al.  gSCorr: modeling geo-social correlations for new check-ins on location-based social networks , 2012, CIKM.

[18]  J. Kleinberg Computing: the wireless epidemic. , 2007, Nature.

[19]  W. H. Engelmann,et al.  The National Human Activity Pattern Survey (NHAPS): a resource for assessing exposure to environmental pollutants , 2001, Journal of Exposure Analysis and Environmental Epidemiology.

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

[21]  Xing Xie,et al.  GeoLife: A Collaborative Social Networking Service among User, Location and Trajectory , 2010, IEEE Data Eng. Bull..

[22]  R. Dholakia,et al.  Mobile Advertising: Does Location Based Advertising Work? , 2008 .

[23]  Albert-László Barabási,et al.  Understanding individual human mobility patterns , 2008, Nature.

[24]  Mianxiong Dong,et al.  Traffic information prediction in Urban Vehicular Networks: A correlation based approach , 2011, 2011 IEEE Wireless Communications and Networking Conference.

[25]  Albert-László Barabási,et al.  Limits of Predictability in Human Mobility , 2010, Science.

[26]  Qing Liu,et al.  A Hybrid Prediction Model for Moving Objects , 2008, 2008 IEEE 24th International Conference on Data Engineering.

[27]  Jian Pei,et al.  Data Mining: Concepts and Techniques, 3rd edition , 2006 .

[28]  Daniel Gatica-Perez,et al.  Contextual conditional models for smartphone-based human mobility prediction , 2012, UbiComp.