Extracting Meaningful User Locations from Temporally Annotated Geospatial Data

  • Alasdair Thomason
  • Nathan Griffiths
  • Matthew Leeke
Conference paper
Part of the Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering book series (LNICST, volume 151)


The pervasive nature of location-aware devices has enabled the collection of geospatial data for the provision of personalised services. Despite this, the extraction of meaningful user locations from temporally annotated geospatial data remains an open problem. Meaningful location extraction is typically considered to be a 2-step process, consisting of visit extraction and clustering. This paper evaluates techniques for meaningful location extraction, with an emphasis on visit extraction. In particular, we propose an algorithm for the extraction of visits that does not impose a minimum bound on visit duration and makes no assumption of evenly spaced observation.


Clustering Extraction Geospatial Location Visits 


  1. 1.
    Ashbrook, D., Starner, T.: Learning significant locations and predicting user movement with GPS. In: ISWC, pp. 101–108 (2002)Google Scholar
  2. 2.
    Bamis, A., Savvides, A.: Lightweight extraction of frequent spatio-temporal activities from GPS traces. In: RTSS, pp. 281–291 (2010)Google Scholar
  3. 3.
    Kang, J.H., Welbourne, W., Stewart, B.: Extracting places from traces of locations. In: WMASH, pp. 110–118 (2004)Google Scholar
  4. 4.
    Lei, P., Shen, T., Peng, W., Su, I.: Exploring spatial-temporal trajectory model for location prediction. In: MDM, pp. 58–67 (2011)Google Scholar
  5. 5.
    Liu, S., Cao, H., Li, L., Zhou, M.: Predicting stay time of mobile users with contextual information. IEEE T-ASE 10(4), 1026–1036 (2013)Google Scholar
  6. 6.
    Mamoulis, N., Cao, H., Kollios, G.: Mining, indexing, and querying historical spatiotemporal data. In: KDD, pp. 236–245 (2004)Google Scholar
  7. 7.
    Nguyen, L., Cheng, H.T., Wu, P., Buthpitiya, S.: Pnlum: system for prediction of next location for users with mobility. In: Mobile Data Challenge at Pervasive (2012)Google Scholar
  8. 8.
    Palma, A.T., Bogorny, V., Kuijpers, B.: A clustering-based approach for discovering interesting places in trajectories. In: SAC, pp. 863–868 (2008)Google Scholar
  9. 9.
    Xiu-Li, Z., Wei-Xiang, X.: A clustering-based approach for discovering interesting places in a single trajectory. In: ICICTA, pp. 429–432 (2009)Google Scholar
  10. 10.
    Zheng, Y., Zhang, L., Xie, X., Ma, W.Y.: Mining interesting locations and travel sequences from GPS trajectories. In: WWW, pp. 791–800 (2009)Google Scholar

Copyright information

© Institute for Computer Sciences, Social Informatics and Telecommunications Engineering 2015

Authors and Affiliations

  • Alasdair Thomason
    • 1
  • Nathan Griffiths
    • 1
  • Matthew Leeke
    • 1
  1. 1.University of WarwickCoventryUK

Personalised recommendations