Abstract
The movement of animals, people, and vehicles is embedded in a geographic context. This context influences the movement. Most analysis algorithms for trajectories have so far ignored context, which severely limits their applicability. In this paper we present a model for geographic context that allows us to integrate context into the analysis of movement data. Based on this model we develop simple but efficient context-aware similarity measures. We validate our approach by applying these measures to hurricane trajectories.
M. Buchin and B. Speckmann are supported by the Netherlands Organisation for Scientific Research (NWO) under project no. 612.001.106 and no. 639.022.707, respectively. S. Dodge was supported in parts by Forschungskredit University of Zurich (Credit No. 57060804), and NASA grant number NNX11AP61G.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Alt, H., Godau, M.: Computing the Fréchet distance between two polygonal curves. International Journal of Computational Geometry and Applications 5, 75–91 (1995)
Andrienko, G., Andrienko, N., Heurich, M.: An event-based conceptual model for context-aware movement analysis. International Journal of Geographical Information Science 25, 1347–1370 (2011)
Brakatsoulas, S., Pfoser, D., Salas, R., Wenk, C.: On map-matching vehicle tracking data. In: Proc. 31st International Conference on Very Large Data Bases, pp. 853–864 (2005)
Buchin, K., Buchin, M., Gudmundsson, J.: Constrained free space diagrams: a tool for trajectory analysis. International Journal of Geographical Information Science 24, 1101–1125 (2010)
Buchin, K., Buchin, M., Gudmundsson, J., Löffler, M., Luo, J.: Detecting commuting patterns by clustering subtrajectories. International Journal of Computational Geometry and Applications 21(3), 253–282 (2011)
Buchin, K., Buchin, M., van Kreveld, M.J., Luo, J.: Finding long and similar parts of trajectories. Computational Geometry: Theory and Applications 44(9), 465–476 (2011)
Cheung, Y.K., Daescu, O.: Fréchet Distance Problems in Weighted Regions. In: Dong, Y., Du, D.-Z., Ibarra, O. (eds.) ISAAC 2009. LNCS, vol. 5878, pp. 97–111. Springer, Heidelberg (2009)
Dodge, S.: Exploring Movement Using Similarity Analysis. PhD thesis, University of Zurich (2011)
Elsner, J., Kara, A.: Hurricanes of the North Atlantic: Climate and society. Oxford University Press (1999)
Frentzos, E., Gratsias, K., Theodoridis, Y.: Index-based most similar trajectory search. In: Proc. 23rd IEEE International Conference on Data Engineering, pp. 816–825 (2007)
Hwang, J.-R., Kang, H.-Y., Li, K.-J.: Searching for Similar Trajectories on Road Networks Using Spatio-temporal Similarity. In: Manolopoulos, Y., Pokorný, J., Sellis, T.K. (eds.) ADBIS 2006. LNCS, vol. 4152, pp. 282–295. Springer, Heidelberg (2006)
Laube, P., Purves, R.: How fast is a cow? Cross-scale analysis of movement data. Transactions in GIS 15(3), 401–418 (2011)
Miller, H.J., Han, J.: Geographic Data Mining and Knowledge Discovery, 2nd edn. Taylor & Francis Group (2009)
Mountain, D.: The dimensions of context and its role in mobile information retrieval. SIGSPATIAL Special 3, 71–77 (2011)
Nanni, M., Pedreschi, D.: Time-focused clustering of trajectories of moving objects. Journal of Intelligent Information Systems 27, 267–289 (2006)
Nathan, R., Getz, W.M., Revilla, E., Holyoak, M., Kadmon, R., Saltz, D., Smouse, P.E.: A movement ecology paradigm for unifying organismal movement research. Proc. National Academy of Sciences of the United States of America 105(49), 19052–19059 (2008)
Nutanong, S., Jacox, E.H., Samet, H.: An incremental Hausdorff distance calculation algorithm. In: Proc. 37th International Conference on Very Large Data Bases, vol. 4(8), pp. 506–517 (2011)
Sinha, G., Mark, D.M.: Measuring similarity between geospatial lifelines in studies of environmental health. Journal of Geographical Systems 7(1), 115–136 (2005)
Tiakas, E., Papadopoulos, A., Nanopoulos, A., Manolopoulos, Y., Stojanovic, D., Djordjevic-Kajan, S.: Searching for similar trajectories in spatial networks. Journal of Systems and Software 82(5), 772–788 (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Buchin, M., Dodge, S., Speckmann, B. (2012). Context-Aware Similarity of Trajectories. In: Xiao, N., Kwan, MP., Goodchild, M.F., Shekhar, S. (eds) Geographic Information Science. GIScience 2012. Lecture Notes in Computer Science, vol 7478. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-33024-7_4
Download citation
DOI: https://doi.org/10.1007/978-3-642-33024-7_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-33023-0
Online ISBN: 978-3-642-33024-7
eBook Packages: Computer ScienceComputer Science (R0)