Mining frequent trajectory patterns from online footprints

Trajectory pattern mining has been performed over many datasets, including animal movement, GPS trajectories, and human travel history. This paper aims to explore and mine individual frequently visited regions and trajectory patterns using online footprints captured through a social media site (i.e., Twitter). Regions of frequent visits representing daily activity areas at which an individual appears are derived using the DBSCAN clustering algorithm. A trajectory pattern mining algorithm is then applied to discover ordered sequences of these spatial regions that the individual visits frequently. To illustrate and test the effectiveness of the proposed methods, we analyze the activity patterns of a selected Twitter user using the geo-tagged tweets posted by the user for an extended period. The preliminary assessment indicates that our approach can be applied to mine individual frequent trajectory patterns from online footprints that are of relatively low and irregular spatial and temporal resolutions.

[1]  Andrew U. Frank,et al.  Life and motion of socio-economic units , 2001 .

[2]  Dino Pedreschi,et al.  Trajectory pattern analysis for urban traffic , 2009, IWCTS '09.

[3]  Alex Pentland,et al.  Reality mining: sensing complex social systems , 2006, Personal and Ubiquitous Computing.

[4]  Meng Hu,et al.  TrajPattern: Mining Sequential Patterns from Imprecise Trajectories of Mobile Objects , 2006, EDBT.

[5]  Mikolaj Morzy,et al.  Prediction of Moving Object Location Based on Frequent Trajectories , 2006, ISCIS.

[6]  Qunying Huang,et al.  From where do tweets originate?: a GIS approach for user location inference , 2014, LBSN '14.

[7]  Qunying Huang,et al.  A data-driven framework for archiving and exploring social media data , 2014, Ann. GIS.

[8]  Qunying Huang,et al.  Activity patterns, socioeconomic status and urban spatial structure: what can social media data tell us? , 2016, Int. J. Geogr. Inf. Sci..

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

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

[11]  Qiming Chen,et al.  PrefixSpan,: mining sequential patterns efficiently by prefix-projected pattern growth , 2001, Proceedings 17th International Conference on Data Engineering.

[12]  Mikolaj Morzy,et al.  Mining Frequent Trajectories of Moving Objects for Location Prediction , 2007, MLDM.

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

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

[15]  Peter van Oosterom,et al.  Computers, Environment and Urban Systems , 2009 .

[16]  Hideo Saito,et al.  Tracking Soccer Player Using Multiple Views , 2002, MVA.

[17]  Ramakrishnan Srikant,et al.  Mining sequential patterns , 1995, Proceedings of the Eleventh International Conference on Data Engineering.

[18]  George Kollios,et al.  Mining, indexing, and querying historical spatiotemporal data , 2004, KDD.

[19]  Torben Bach Pedersen,et al.  Cab-sharing: An Effective, Door-to-Door, On-Demand Transportation Service , 2007 .

[20]  S. Shekhar,et al.  Discovering Personal Paths from Sparse GPS Traces , 2005 .

[21]  Derya Birant,et al.  ST-DBSCAN: An algorithm for clustering spatial-temporal data , 2007, Data Knowl. Eng..

[22]  Jeremy Mennis,et al.  Spatial data mining and geographic knowledge discovery - An introduction , 2009, Comput. Environ. Urban Syst..

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

[24]  Andrew J. Bulpitt,et al.  Learning spatio-temporal patterns for predicting object behaviour , 2000, Image Vis. Comput..

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

[26]  Umeshwar Dayal,et al.  PrefixSpan: Mining Sequential Patterns by Prefix-Projected Growth , 2001, ICDE 2001.

[27]  Amor Lazzez,et al.  Sequential Mining: Patterns and Algorithms Analysis , 2013, ArXiv.

[28]  Umeshwar Dayal,et al.  FreeSpan: frequent pattern-projected sequential pattern mining , 2000, KDD '00.

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