Mining frequent trajectory patterns from online footprints

Qunying Huang, Zhenlong Li, Jing Li, Charles Chang

Research output: Chapter in Book/Report/Conference proceedingConference contribution

12 Scopus citations

Abstract

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.

Original languageEnglish (US)
Title of host publicationProceedings of the 7th ACM SIGSPATIAL International Workshop on GeoStreaming, IWGS 2016
EditorsChengyang Zhang, Farnoush Banaei-Kashani, Abdeltawab Hendawi
PublisherAssociation for Computing Machinery, Inc
ISBN (Electronic)9781450345798
DOIs
StatePublished - Oct 31 2016
Event7th ACM SIGSPATIAL International Workshop on GeoStreaming, IWGS 2016 - San Francisco, United States
Duration: Oct 31 2016 → …

Publication series

NameProceedings of the 7th ACM SIGSPATIAL International Workshop on GeoStreaming, IWGS 2016

Conference

Conference7th ACM SIGSPATIAL International Workshop on GeoStreaming, IWGS 2016
Country/TerritoryUnited States
CitySan Francisco
Period10/31/16 → …

All Science Journal Classification (ASJC) codes

  • Computer Graphics and Computer-Aided Design
  • Information Systems

Fingerprint

Dive into the research topics of 'Mining frequent trajectory patterns from online footprints'. Together they form a unique fingerprint.

Cite this