research-article

Extracting stay regions with uncertain boundaries from GPS trajectories: a case study in animal ecology

Authors:

Maria Luisa Damiani,

Francesca CagnacciAuthors Info & Claims

SIGSPATIAL '14: Proceedings of the 22nd ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems

Pages 253 - 262

https://doi.org/10.1145/2666310.2666417

Published: 04 November 2014 Publication History

Abstract

In this paper we present a time-aware, density-based clustering technique for the identification of stay regions in trajectories of low-sampling-rate GPS points, and its application to the study of animal migrations. A stay region is defined as a portion of space which generally does not designate a precise geographical entity and where an object is significantly present for a period of time, in spite of relatively short periods of absence. Stay regions can delimit for example the residence of animals, i.e. the home-range. The proposed technique enables the extraction of stay regions represented by dense and temporally disjoint sub-trajectories, through the specification of a small set of parameters related to density and presence. While this work takes inspiration from the field of animal ecology, we argue that the approach can be of more general concern and used in perspective in different domains, e.g. the study of human mobility over large temporal scales. We experiment with the approach on a case study, regarding the seasonal migration of a group of roe deer.

References

[1]

C. Parent, S. Spaccapietra, C. Renso, G. Andrienko, N. Andrienko, V. Bogorny, M. L. Damiani, A. Gkoulalas-Divanis, J. Macedo, N. Pelekis, Y. Theodoridis, and Z. Yan. Semantic trajectories modeling and analysis. ACM Comput. Surv., 45(4):42:1--42:32, 2013.

Digital Library

[2]

J. Gudmundsson, P. Laube, and T. Wolle. Movement patterns in spatio-temporal data. In Encyclopedia of GIS, pages 726--732. Springer US, 2008.

[3]

Y. Zheng, L. Zhang, X. Xie, and W. Ma. Mining interesting locations and travel sequences from gps trajectories. In Proc. WWW, 2009.

Digital Library

[4]

S. Dodge, R. Weibel, and A-K Lautenschütz. Towards a taxonomy of movement patterns. Information Visualization, 7(3-4):240--252, 2008.

Digital Library

[5]

F. Cagnacci, L. Boitani, R. Powell, and M. Boyce. Animal ecology meets gps-based radio telemetry: a perfect storm of opportunities and challenges. Phil. Trans. R. Soc. B, 365: 2157--2162, 2010.

[6]

B. Chapman, C. Brönmark, J-A. Nilsson, and L. A. Hansson. The ecology and evolution of partial migration. OIKOS, (120) 12: 1764--1775, 2011.

[7]

S. Spaccapietra, C. Parent, M. L. Damiani, J. A. de Macedo, F. Porto, and C. Vangenot. A conceptual view on trajectories. Data Knowl. Eng., 65(1):126--146, 2008.

Digital Library

[8]

W. H. Burt. Territoriality and home range concepts as applied to mammals. Journal of Mammalogy, 24: 346--352, 1943.

[9]

J. G. Kie, J. Matthiopoulos, J. Fieberg, R. A. Powell, F. Cagnacci, M. S. Mitchell, J-M. Gaillard, and P. R. Moorcroft. The home-range concept: are traditional estimators still relevant with modern telemetry technology? Philos Trans R Soc Lond B Biol Sci., 365: 2221--2231, 2010.

[10]

F. Cagnacci, S. Focardi, M. Heurich, and al. Partial migration in roe deer: migratory and resident tactics are end points of a behavioural gradient determined by ecological factors. OIKOS, 120 - 12: 1790--1802, 2011.

[11]

X. Cao, G. Cong, and C. S. Jensen. Mining significant semantic locations from gps data. Proc. VLDB Endow., 3(1-2):1009--1020, 2010.

Digital Library

[12]

M. Buchin, A. Driemel, M. van Kreveld, and V. Sacrist. Segmenting trajectories: A framework and algorithms using spatiotemporal criteria. Journal of Spatial Information Science, 3: 630--660, 2011.

[13]

Z. Yan and D. Chakraborty. Semantics in Mobile Sensing. MorganClaypool, 2014.

Digital Library

[14]

L. O. Alvares, V. Bogorny, B. Kuijpers, J. de Macedo, B. Moelans, and A. Vaisman. A model for enriching trajectories with semantic geographical information. In Proc. ACM GIS, 2007.

Digital Library

[15]

H. Yoon and C. Shahabi. Robust time-referenced segmentation of moving object trajectories. In Proc. IGDM, 2008.

Digital Library

[16]

A. Anagnostopoulos, M. Vlachos, M. Hadjieleftheriou, E. Keogh, and P. Yu. Global distance-based segmentation of trajectories. In Proc. of ACM SIGKDD, 2006.

Digital Library

[17]

M. Buchin, H. Kruckenberg, and A. Kölzsch. Segmenting trajectories based on movement states. In Proc. SDH, 2012.

[18]

M. Ester, H. P. Kriegel, J. Sander, and X. Xu. A density-based algorithm for discovering clusters in large spatial databases with noise. In KDD, 1996.

Digital Library

[19]

M. Ester, H. P. Kriegel, J. Sander, M. Wimmer, and X. Xu. Incremental clustering for mining in a data warehousing environment. In Proc. of VLDB, 1998.

Digital Library

[20]

F. Cao, M. Ester, W. Qian, and A. Zhou. Density-based clustering over an evolving data stream with noise. In SDM, 2006.

[21]

M. Ankerst, M. Breunig, H. P. Kriegel, and J. Sander. Optics: Ordering points to identify the clustering structure. In Proc. of the 1999 ACM SIGMOD, 1999.

Digital Library

[22]

M. Zimmermann, T. Kirste, and M. Spiliopoulou. Finding stops in error-prone trajectories of moving objects with time-based clustering. In Intelligent Interactive Assistance and Mobile Multimedia Computing, volume 53, pages 275--286. 2009.

[23]

J. Sander, M. Ester, H. P. Kriegel, and X. Xu. Density-Based Clustering in Spatial Databases: The Algorithm GDBSCAN and Its Applications. Data Mining and Knowledge Discovery, 2(2):169--194, 1998.

Digital Library

[24]

F. Valdés, M. L. Damiani, and R. H. Güting. Symbolic Trajectories in Secondo: Pattern Matching and Rewriting. In DASFAA, 2013.

[25]

D. Birant and A. Kut. ST-DBSCAN: An Algorithm for Clustering Spatial-temporal Data. Data Knowl. Eng., 60(1):208--221, 2007.

Digital Library

Cited By

Uddin RMahin MRajan PRavishankar CTsotras V(2023)Dwell Regions: Generalized Stay Regions for Streaming and Archival Trajectory DataACM Transactions on Spatial Algorithms and Systems10.1145/35438509:2(1-35)Online publication date: 12-Apr-2023
https://dl.acm.org/doi/10.1145/3543850
Liu YDong B(2023)Modeling urban scale human mobility through big data analysis and machine learningBuilding Simulation10.1007/s12273-023-1043-z17:1(3-21)Online publication date: 14-Aug-2023
https://doi.org/10.1007/s12273-023-1043-z
Ziaei SBidgoli MRudi A(2022)Recommending Popular Locations Based on Collected Trajectories2022 12th International Conference on Computer and Knowledge Engineering (ICCKE)10.1109/ICCKE57176.2022.9960068(181-189)Online publication date: 17-Nov-2022
https://doi.org/10.1109/ICCKE57176.2022.9960068
Show More Cited By

Index Terms

Extracting stay regions with uncertain boundaries from GPS trajectories: a case study in animal ecology
1. Human-centered computing
  1. Visualization
    1. Visualization application domains
      1. Geographic visualization
2. Information systems
  1. Information systems applications
    1. Spatial-temporal systems

Recommendations

Extracting Arbitrary-shaped Stay Regions from Geospatial Trajectories with Outliers and Missing Points
IWCTS'15: Proceedings of the 8th ACM SIGSPATIAL International Workshop on Computational Transportation Science

We tackle the problem of extracting stay regions from a geospatial trajectory where a user has stayed longer than a certain time threshold. There are four major difficulties with this problem: (1) stay regions are not only point-type ones such as at a ...
Which Way to Go - Finding Frequent Trajectories Through Clustering
Discovery Science
Abstract
Trajectory clustering is one of the most important issues in mobility patterns data mining. It is applied in several cases such as hot-spots detection, urban transportation control, animal migration movements, and tourist visiting routes among ...
Extracting significant places from mobile user GPS trajectories: a bearing change based approach
SIGSPATIAL '12: Proceedings of the 20th International Conference on Advances in Geographic Information Systems

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 ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

SIGSPATIAL '14: Proceedings of the 22nd ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems

November 2014

651 pages

ISBN:9781450331319

DOI:10.1145/2666310

General Chairs:
Yan Huang
University of North Texas
,
Markus Schneider
University of Florida
,
Program Chairs:
Michael Gertz
Heidelberg University, Germany
,
John Krumm
Microsoft Research
,
Jagan Sankaranarayanan
NEC Labs

Copyright © 2014 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

ESRI
Yandex
Google Inc.
NVIDIA
University of North Texas: University of North Texas
Microsoft: Microsoft
ORACLE: ORACLE
Facebook: Facebook
SIGSPATIAL: ACM Special Interest Group on Spatial Information

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 04 November 2014

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

SIGSPATIAL '14

Sponsor:

University of North Texas
Microsoft
ORACLE
Facebook
SIGSPATIAL

SIGSPATIAL '14: 22nd SIGSPATIAL International Conference on Advances in Geographic Information Systems

November 4 - 7, 2014

Texas, Dallas

Acceptance Rates

SIGSPATIAL '14 Paper Acceptance Rate 39 of 184 submissions, 21%;

Overall Acceptance Rate 220 of 1,116 submissions, 20%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

25
Total Citations
View Citations
453
Total Downloads

Downloads (Last 12 months)37
Downloads (Last 6 weeks)5

Reflects downloads up to 04 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

Uddin RMahin MRajan PRavishankar CTsotras V(2023)Dwell Regions: Generalized Stay Regions for Streaming and Archival Trajectory DataACM Transactions on Spatial Algorithms and Systems10.1145/35438509:2(1-35)Online publication date: 12-Apr-2023
https://dl.acm.org/doi/10.1145/3543850
Liu YDong B(2023)Modeling urban scale human mobility through big data analysis and machine learningBuilding Simulation10.1007/s12273-023-1043-z17:1(3-21)Online publication date: 14-Aug-2023
https://doi.org/10.1007/s12273-023-1043-z
Ziaei SBidgoli MRudi A(2022)Recommending Popular Locations Based on Collected Trajectories2022 12th International Conference on Computer and Knowledge Engineering (ICCKE)10.1109/ICCKE57176.2022.9960068(181-189)Online publication date: 17-Nov-2022
https://doi.org/10.1109/ICCKE57176.2022.9960068
Gudmundsson Jvan de Kerkhof Mvan Renssen AStaals FWiratma LWong S(2022)Covering a set of line segments with a few squaresTheoretical Computer Science10.1016/j.tcs.2022.04.053Online publication date: May-2022
https://doi.org/10.1016/j.tcs.2022.04.053
Booysen MAbraham CRix ANdibatya I(2022)Walking on sunshine: Pairing electric vehicles with solar energy for sustainable informal public transport in UgandaEnergy Research & Social Science10.1016/j.erss.2021.10240385(102403)Online publication date: Mar-2022
https://doi.org/10.1016/j.erss.2021.102403
Van Hinsbergh JGriffiths NTaylor PXu ZMouzakitis A(2021)Classifying Vehicle Activity to Improve Point of Interest ExtractionMobile Information Systems10.1155/2021/99736812021Online publication date: 1-Jan-2021
https://dl.acm.org/doi/10.1155/2021/9973681
Gudmundsson Jvan de Kerkhof Mvan Renssen AStaals FWiratma LWong S(2021)Covering a Set of Line Segments with a Few SquaresAlgorithms and Complexity10.1007/978-3-030-75242-2_20(286-299)Online publication date: 4-May-2021
https://doi.org/10.1007/978-3-030-75242-2_20
Borges C(2020)Algorithm 1014ACM Transactions on Mathematical Software10.1145/342844647:1(1-12)Online publication date: 8-Dec-2020
https://dl.acm.org/doi/10.1145/3428446
Clevenger THeister TKanschat GKronbichler M(2020)A Flexible, Parallel, Adaptive Geometric Multigrid Method for FEMACM Transactions on Mathematical Software10.1145/342519347:1(1-27)Online publication date: 8-Dec-2020
https://dl.acm.org/doi/10.1145/3425193
Kempf DHeß RMüthing SBastian P(2020)Automatic Code Generation for High-performance Discontinuous Galerkin Methods on Modern ArchitecturesACM Transactions on Mathematical Software10.1145/342414447:1(1-31)Online publication date: 8-Dec-2020
https://dl.acm.org/doi/10.1145/3424144
Show More Cited By

View Options

Get Access

Login options

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

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents