Abstract
A datatype with increasing importance in GIS is what we call the location history–a record of an entity’s location in geographical space over an interval of time. This paper proposes a number of rigorously defined data structures and algorithms for analyzing and generating location histories. Stays are instances where a subject has spent some time at a single location, and destinations are clusters of stays. Using stays and destinations, we then propose two methods for modeling location histories probabilistically. Experiments show the value of these data structures, as well as the possible applications of probabilistic models of location histories.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Ashbrook, D., Starner, T.: Learning significant locations and predciting user movement with GPS. In: Billinghurst, M. (ed.) 6th International Symposium on Wearable Computers (ISWC), Seattle, WA, pp. 101–108. IEEE Computer Society, Los Alamitos (2002)
Bhattacharya, A., Das, S.K.: LeZi-update: an information-theoretic approach to track mobile users in PCS networks. In: Imielinski, T., Steenstrup, M. (eds.) 5th Annual ACM/IEEE International Conference on Mobile Computing and Networking, Seattle, WA, pp. 1–12 (1999)
Hägerstrand, T.: What about people in regional science? Papers of the Regional Science Association 24, 7–21 (1970)
Hariharan, R.: Modeling Intersections of Geospatial Lifelines. M.S. thesis, Department of Spatial Information Science and Engineering, University of Maine (2001)
Hershberger, J.: Smooth kinetic maintenance of clusters. In: Proceedings of the Nineteenth Annual Symposium on Computational Geometry, San Diego, CA, pp. 48–57 (2003)
Hornsby, K., Egenhofer, M.J.: Modeling Moving Objects over Multiple Granularities. Annals of Mathematics and Artificial Intelligence 36(1-2), 177–194 (2002)
Lei, Z., Rose, C.: Wireless subscriber mobility management using adaptive individual location areas for pcs systems. In: IEEE International Conference on Communications (ICC), Atlanta, GA, vol. 3, pp. 1390–1394 (1998)
Mantoro, T., Johnson, C.: Location history in low-cost context awareness environment. In: Johnson, C., Montague, P., Steketee, C. (eds.) Proceedings of the Australasian Information Security Workshop Conference on ACSW Frontiers, Adelaide, Australia, vol. 21, pp. 153–158 (2003)
Mark, D., Egenhofer, M.J., Bian, L., Hornsby, K., Rogerson, P., Vena, J.: Spatio-temporal GIS analysis for environmental health using geospatial lifelines [abstract]. In: Flahault, A., Toubiana, L., Valleron, A. (eds.) 2nd International Workshop on Geography and Medicine 1999, GEOMED 1999, Paris, France, p. 52 (1999)
Marmasse, N., Schmandt, C.: Location-aware information delivery with ComMotion. In: Thomas, P., Gellersen, H.-W. (eds.) HUC 2000. LNCS, vol. 1927, pp. 157–171. Springer, Heidelberg (2000)
Pathirana, P.N., Savkin, A.V., Jha, S.K.: Mobility modeling and trajectory prediction for cellular networks with mobile base stations. In: 4th International Symposium on Mobile Ad Hoc Networking and Computing (MobiHOC), Annapolis, MD, pp. 213–221 (2003)
Pred, A.: Space and time in geography: essays dedicated to Torsten Hägerstrand. Lund Studies in Geography (1981)
Rabiner, L.R.: A tutorial on Hidden Markov models and selected applications in speech recognition. Proceedings of the IEEE 77(2), 257–285 (1989)
Revesz, P., Chen, R., Kanjamala, P., Li, Y., Liu, Y., Wang, Y.: The MLPQ/GIS constraint database system. In: Chen, W., Naughton, J.F., Bernstein, P.A. (eds.) SIGMOD 2000, Dallas, TX, p. 601 (2000)
Wolfson, O., Sistla, P.A., Chamberlain, S., Yesha, Y.: Updating and Querying databases that track mobile units. Distributed and Parallel Databases 7(3), 257–287 (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hariharan, R., Toyama, K. (2004). Project Lachesis: Parsing and Modeling Location Histories. In: Egenhofer, M.J., Freksa, C., Miller, H.J. (eds) Geographic Information Science. GIScience 2004. Lecture Notes in Computer Science, vol 3234. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30231-5_8
Download citation
DOI: https://doi.org/10.1007/978-3-540-30231-5_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23558-3
Online ISBN: 978-3-540-30231-5
eBook Packages: Springer Book Archive
Keywords
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.