Abstract
Points are dimensionless geometric elements often employed by geographic information systems to model a range of real-world objects such as people and vehicles. Many analytical tools have been developed for finding and validating certain patterns of static points such as clustering. In this paper, we present our preliminary efforts to develop statistical methods for analyzing patterns of moving points whose locations are tracked at equal intervals of time. Focus is placed on simple descriptive statistics—rather than more sophisticated inferential statistics—useful for detecting a tendency of two or more points to move in some coordinated fashion. A major implication of this paper is that statistical analysis complements spatial data query and modeling with respect to dynamics of sets of point-like objects in a way that potentially interrelated subsets are screened.
Keywords
- Global Position System
- Geographic Information System
- Motion Vector
- Discrete Motion
- Point Pattern Analysis
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Al-Taha, K., Barrera, R.: Identities through time. In: Ehlers, M., Steiner, D. (eds.) Proceedings of International Workshop on Requirements for Integrated Geographic Information Systems, New Orleans, LA, pp. 1–12. Environmental Research Institute of Michigan (ERIM) (1994)
Bailey, T.C., Gatrell, A.C.: Interactive spatial data analysis. Longman Scientific & Technical, Essex, England (1995)
Chatfield, C.: The Analysis of Time Series An Introduction. Chapman and Hall, Boca Raton (2004)
Diggle, P.J.: The statistical Analysis of Spatial point patterns. Academic Press, London (1983)
Boots, B.N., Getis, A.: Point Pattern Analysis. Sage Publications, Newbury Park (1987)
Erwig, M., Güting, R.H., Schneider, M., Vazirgiannis, M.: Spatio-temporal data types: an approach to modeling and querying moving objects in databases. Geoinformatica 3(3), 269–296 (1999)
Frank, A.U.: Socio-economic units: their life and motion. In: Frank, A.U., Raper, J., Cheylan, J.P. (eds.) Life and Motion of Socio-Economic Units, pp. 21–34. Taylor & Francis, London (2001)
Galton, A.: Dynamic Collectives and Their Collective Dynamics. In: Cohn, A.G., Mark, D.M. (eds.) COSIT 2005. LNCS, vol. 3693, pp. 300–315. Springer, Heidelberg (2005)
Government of Yukon and Porcupine Caribou Technical Committee, Canada. Porcupine caribou herd satellite collar project, http://www.taiga.net/satellite/
Güting, R.H., Schneider, M.: Moving Objects Databases. Morgan Kaufmann Publishers, San Francisco (2005)
Hornsby, K., Egenhofer, M.J.: Identity-based change: a foundation for spatio-temporal knowledge representation. International Journal of Geographical Information Science 14(3), 207–224 (2000)
Hornsby, K., Egenhofer, M.J.: Modeling moving objects over multiple granularities. Annals of Mathematics and Artificial Intelligence 36(1-2), 177–194 (2002)
Langran, G.: Time in Geographic Information Systems. Taylor & Francis, London (1992)
Laube, P., Imfeld, S.: Analyzing Relative Motion within Groups of Trackable Moving Point Objects. In: Egenhofer, M.J., Mark, D.M. (eds.) GIScience 2002. LNCS, vol. 2478, pp. 132–144. Springer, Heidelberg (2002)
Laube, P., van Kreveld, M., Imfeld, S.: Finding REMO—Detecting Relative Motion Patterns in Geospatial Lifelines. In: Fisher, P.F. (ed.) Developments in Spatial Data Handling, Proceedings of the 11th International Symposium on Spatial Data Handling, Leicester, UK, August 23-25, 2004, pp. 201–214. Springer, Heidelberg (2004)
Laube, P., Imfeld, S., Weibel, R.: Discovering relative motion patterns in groups of moving point objects. International Journal of Geographical Information Science 19, 639–668 (2005)
Miller, H.J.: Modeling accessibility using space-time prism concepts within geographical information systems. International Journal of Geographical Information Systems 5, 287–301 (1991)
Moreira, J., Ribeiro, C., Saglio, J.M.: Representing and Manipulation of Moving Points: An extended data model for location estimation. Cartography and Geographic Information Science 26(2), 109–123 (1999)
Nittel, S., Duckham, M., Kulik, L.: Information dissemination in mobile ad-hoc geosensor networks. In: Egenhofer, M.J., Freksa, C., Miller, H.J. (eds.) GIScience 2004. LNCS, vol. 3234, pp. 206–222. Springer, Heidelberg (2004)
Pearson, K.: The problem of the random walk. Nature 72, 294 (1905)
Peuquet, D.: It’s about time: a conceptual framework for the representation of temporal dynamics in GIS. Annals of the American Association of Geographers 84(3), 441–461 (1994)
Stell, J.G.: Granularity in change over time. In: Duckham, M., Goodchild, M., Worboys, M. (eds.) Foundations of Geographic Information Science, pp. 95–115. Taylor & Francis, Abington (2003)
Van de Weghe, N., Kuijpers, B., Bogaert, P., De Maeyer, P.: A Qualitative Trajectory Calculus and the Composition of its Relations. In: Rodríguez, M.A., Cruz, I., Levashkin, S., Egenhofer, M.J. (eds.) GeoS 2005. LNCS, vol. 3799, pp. 60–76. Springer, Heidelberg (2005)
Worboys, M.F.: Event-oriented approaches to geographic phenomena. International Journal of Geographical Information Science 19(1), 1–28 (2005)
Yuan, M.: Use of three-domain representation to enhance GIS support for complex spatiotemporal queries. Transactions in GIS 3(2), 137–160 (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Shirabe, T. (2006). Correlation Analysis of Discrete Motions. In: Raubal, M., Miller, H.J., Frank, A.U., Goodchild, M.F. (eds) Geographic Information Science. GIScience 2006. Lecture Notes in Computer Science, vol 4197. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11863939_24
Download citation
DOI: https://doi.org/10.1007/11863939_24
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-44526-5
Online ISBN: 978-3-540-44528-9
eBook Packages: Computer ScienceComputer Science (R0)