skip to main content
10.1145/2424321.2424374acmconferencesArticle/Chapter ViewAbstractPublication PagesgisConference Proceedingsconference-collections
research-article

Extracting significant places from mobile user GPS trajectories: a bearing change based approach

Published:06 November 2012Publication History

ABSTRACT

Moving object data, in particular of mobile users, is becoming widely available. A GPS trajectory of a moving object is a time-stamped sequence of latitude and longitude coordinates. The analysis and extraction of knowledge from GPS trajectories is important for a range of applications. Existing studies have extracted knowledge from trajectory patterns for both single and multiple GPS trajectories. However, few works have taken into account the unreliability of GPS measurements for mobile devices or focused on the extraction of fine-grained events from a user's GPS trajectory, such as waiting in traffic, at an intersection, or at a bus stop. In this paper, we develop and experimentally evaluate a novel algorithm that analyses a mobile user's bearing change distribution, together with speed and acceleration, to extract significant places of events from their GPS trajectory.

References

  1. L. O. Alvares, V. Bogorny, B. Kuijpers, J. A. F. de Macedo, B. Moelans, and A. Vaisman. A model for enriching trajectories with semantic geographical information. In Proc. of ACM GIS, 2007. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. A. T. Palma, V. Bogorny, B. Kuijpers, and L. O. Alvares. A clustering-based approach for discovering interesting places in trajectories. In Proc. of ACM SAC, pages 863--868, 2008. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. K. Rehrl, S. Leitinger, S. Krampe, and R. Stumptner. An approach to semantic processing of gps traces. In Proc. of the MPA, pages 136--142, Zurich, 2010.Google ScholarGoogle Scholar
  4. I. Road Engineering Journal, TranSafety. Study compares older and younger pedestrian walking speeds. http://www.usroads.com/journals/p/rej/9710/re971001.htm. Accessed: 28/06/2012.Google ScholarGoogle Scholar
  5. D. Sheskin. Handbook of Parametric and Nonparametric Statistical Procedures. Champa and Hall/CRC, third edition, 2004.Google ScholarGoogle Scholar
  6. V. W. Zheng, Y. Zheng, X. Xie, and Q. Yang. Collaborative location and activity recommendations with gps history data. In Proc. of WWW, pages 1029--1038, 2010. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Y. Zheng, Q. Li, Y. Chen, X. Xie, and W.-Y. Ma. Understanding mobility based on gps data. In Proc. of UbiComp, pages 312--321, 2008. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Y. Zheng, L. Zhang, Z. Ma, X. Xie, and W.-Y. Ma. Recommending friends and locations based on individual location history. In ACM TWEB, 5(1), 2011. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Y. Zheng, L. Zhang, X. Xie, and W.-Y. Ma. Mining interesting locations and travel sequences from gps trajectories. In Proc. of WWW, pages 791--800, 2009. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Extracting significant places from mobile user GPS trajectories: a bearing change based approach

      Recommendations

      Comments

      Login options

      Check if you have access through your login credentials or your institution to get full access on this article.

      Sign in
      • Published in

        cover image ACM Conferences
        SIGSPATIAL '12: Proceedings of the 20th International Conference on Advances in Geographic Information Systems
        November 2012
        642 pages
        ISBN:9781450316910
        DOI:10.1145/2424321

        Copyright © 2012 Authors

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 6 November 2012

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • research-article

        Acceptance Rates

        Overall Acceptance Rate220of1,116submissions,20%

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader