Personalized Visited-POI Assignment to Individual Raw GPS Trajectories

Knowledge discovery from GPS trajectory data is an essential topic in several scientific areas, including data mining, human behavior analysis, and user modeling. This article proposes a task that assigns personalized visited points of interest (POIs). Its goal is to assign every fine-grain location (i.e., POIs) that a user actually visited, which we call visited-POI, to the corresponding span of his or her (personal) GPS trajectories. We also introduce a novel algorithm to solve this assignment task. First, we exhaustively extract stay-points as span candidates of visits using a variant of a conventional stay-point extraction method and then extract POIs that are located close to the extracted stay-points as visited-POI candidates. Then, we simultaneously predict which stay-points and POIs can be actual user visits by considering various aspects, which we formulate as integer linear programming. Experimental results conducted on a real user dataset show that our method achieves higher accuracy in the visited-POI assignment task than the various cascaded procedures of conventional methods.

[1]  Nadia Magnenat-Thalmann,et al.  Time-aware point-of-interest recommendation , 2013, SIGIR.

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

[3]  Kevin P. Murphy,et al.  Machine learning - a probabilistic perspective , 2012, Adaptive computation and machine learning series.

[4]  Dan Roth,et al.  Integer linear programming inference for conditional random fields , 2005, ICML.

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

[6]  Markus Strohmaier,et al.  Discovering and Characterizing Mobility Patterns in Urban Spaces: A Study of Manhattan Taxi Data , 2016, WWW.

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

[8]  Xing Xie,et al.  Learning location naming from user check-in histories , 2011, GIS.

[9]  Daniel Gatica-Perez,et al.  Discovering routines from large-scale human locations using probabilistic topic models , 2011, TIST.

[10]  Ling Chen,et al.  Discovering personally semantic places from GPS trajectories , 2012, CIKM.

[11]  Mingming Jiang,et al.  A Time-Aware Personalized Point-of-Interest Recommendation via High-Order Tensor Factorization , 2017, ACM Trans. Inf. Syst..

[12]  Xing Xie,et al.  Destination prediction by sub-trajectory synthesis and privacy protection against such prediction , 2013, 2013 IEEE 29th International Conference on Data Engineering (ICDE).

[13]  Jure Leskovec,et al.  Friendship and mobility: user movement in location-based social networks , 2011, KDD.

[14]  Svetha Venkatesh,et al.  Extraction of social context and application to personal multimedia exploration , 2006, MM '06.

[15]  Wang-Chien Lee,et al.  Semantic trajectory mining for location prediction , 2011, GIS.

[16]  Hui Xiong,et al.  Characterizing the life cycle of point of interests using human mobility patterns , 2016, UbiComp.

[17]  Ouri Wolfson,et al.  Extracting Semantic Location from Outdoor Positioning Systems , 2006, 7th International Conference on Mobile Data Management (MDM'06).

[18]  Thad Starner,et al.  Learning Significant Locations and Predicting User Movement with GPS , 2002, Proceedings. Sixth International Symposium on Wearable Computers,.

[19]  Tie-Yan Liu,et al.  Learning to rank: from pairwise approach to listwise approach , 2007, ICML '07.

[20]  Tie-Yan Liu,et al.  Learning to rank for information retrieval , 2009, SIGIR.

[21]  David Kotz,et al.  Extracting a Mobility Model from Real User Traces , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

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

[23]  Hamid R. Rabiee,et al.  Spatio-Temporal Modeling of Users' Check-ins in Location-Based Social Networks , 2016 .

[24]  Xing Xie,et al.  Understanding transportation modes based on GPS data for web applications , 2010, TWEB.

[25]  Yizong Cheng,et al.  Mean Shift, Mode Seeking, and Clustering , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[26]  Kenneth Wai-Ting Leung,et al.  CLR: a collaborative location recommendation framework based on co-clustering , 2011, SIGIR.

[27]  Andrew Hogue,et al.  Learning to rank for spatiotemporal search , 2013, WSDM.

[28]  Yoshimasa Koike,et al.  Extracting Arbitrary-shaped Stay Regions from Geospatial Trajectories with Outliers and Missing Points , 2015 .

[29]  Peer Kröger,et al.  Extracting visited points of interest from vehicle trajectories , 2017, GeoRich '17.

[30]  Pedro José Marrón,et al.  Experimental construction of a meeting model for smart office environments , 2005 .

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

[32]  Mohamed F. Mokbel,et al.  Location-based and preference-aware recommendation using sparse geo-social networking data , 2012, SIGSPATIAL/GIS.

[33]  Christian S. Jensen,et al.  Mining significant semantic locations from GPS data , 2010, Proc. VLDB Endow..

[34]  Yu Zheng,et al.  Computing with Spatial Trajectories , 2011, Computing with Spatial Trajectories.

[35]  Eric Horvitz,et al.  Predestination: Where Do You Want to Go Today? , 2007, Computer.

[36]  Hao Wang,et al.  Location recommendation in location-based social networks using user check-in data , 2013, SIGSPATIAL/GIS.

[37]  Xing Xie,et al.  Learning transportation mode from raw gps data for geographic applications on the web , 2008, WWW.

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

[39]  Gaetano Borriello,et al.  Extracting places from traces of locations , 2004, MOCO.

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

[41]  Mikkel Baun Kjærgaard,et al.  Indoor Positioning Using GPS Revisited , 2010, Pervasive.

[42]  Xing Xie,et al.  Mining Check-In History for Personalized Location Naming , 2014, TIST.

[43]  Ling Chen,et al.  SPORE: A sequential personalized spatial item recommender system , 2016, 2016 IEEE 32nd International Conference on Data Engineering (ICDE).

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

[45]  Henry A. Kautz,et al.  Extracting Places and Activities from GPS Traces Using Hierarchical Conditional Random Fields , 2007, Int. J. Robotics Res..

[46]  Hamid R. Rabiee,et al.  Spatio-Temporal Modeling of Check-ins in Location-Based Social Networks , 2016, ArXiv.

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

[48]  Henry A. Kautz,et al.  Location-Based Activity Recognition using Relational Markov Networks , 2005, IJCAI.