Published August 28, 2018 | Version v1
Conference paper Open

Stay-Move Tree for Summarizing Spatiotemporal Trajectories

  • 1. University Research Priority Program (URPP) "Dynamics of Healthy Aging" & Department of Geography, University of Zurich, Zürich, Switzerland

Description

Abstract. Summarizing spatiotemporal trajectories of a large number of individual objects or events provides insight into collective patterns of phenomena. A well-defined data model can serve as a vehicle for classifying and analyzing data sets efficiently. This paper proposes the Stay-Move tree (SM tree) to represent frequency distributions for types of trajectories by introducing concepts of stay and move. The proposed tree model was applied to analyzing the Korean Household Travel Survey data. The preliminary results show that the proposed SM trees can potentially be employed to compare/classify spatiotemporal trajectories of different groups (e.g., demographic groups or species of animals). The methodology can potentially be useful to summarize big trajectory data observed from both human and natural phenomena.

Cite as:

Eun-Kyeong Kim. (2018). Stay-Move Tree for Summarizing Spatiotemporal Trajectories. In Martin Raubal, Shaowen Wang, Mengyu Guo, David Jonietz, & Peter Kiefer. (editors). Spatial Big Data and Machine Learning in GIScience, Workshop at GIScience 2018, Melbourne, Australia, 2018. http://doi.org/10.5281/zenodo.3402236

Files

01_Kim_Stay-Move-Tree-for-Summarizing-Spatiotemporal-Trajectories.pdf

Files (812.0 kB)

Additional details

References

  • Laube, P., Imfeld, S., & Weibel, R. (2005). Discovering relative motion patterns in groups of moving point objects. International Journal of Geographical Information Science, 19(6), 639-668.
  • Sinha, G. & Mark, D. M. (2005). Measuring similarity between geospatial lifelines in studies of environmental health. Journal of Geographical Systems,7(1), 115-136.
  • Dodge, S., Weibel, R., & Lautenschütz, A. K. (2008). Towards a taxonomy of movement patterns. Information visualization, 7(3-4), 240-252.
  • Hornsby, K. S., & Li, N. (2009). Modeling Spatiotemporal Paths for Single Moving Objects. In Research Trends in Geographic Information Science (pp. 151-167). Springer, Berlin, Heidelberg.
  • Schneider, C. M., Belik, V., Couronné, T., Smoreda, Z., & González, M. C. (2013). Unravelling daily human mobility motifs. Journal of The Royal Society Interface, 10(84), 20130246.
  • Inoue, R., & Tsukahara, M. (2016). Travel pattern analysis from trajectories based on hierarchical classification of stays. In International Conference on GIScience Short Paper Proceedings (Vol. 1, No. 1).
  • Kim, E.-K. (2009). 3D sequential object clustering for spatio-temporal data analysis. (master's thesis, Kyung Hee University, 2009).