Abstract
With the rapid increase of the number of mobile GPS devices including smartphones, it is becoming more and more important to develop efficient and effective algorithms to analyze massive trajectory data streams generated through those devices. Although there are many algorithms that can find patterns from massive trajectory data stream by batch processes, what we need now is a new algorithm that can deal with massive data streams with limited resources by online processes. This study aims at developing such an algorithm and attempts to discover the places at which people often stop when they are walking or driving, or the places which are becoming crowded by analyzing massive trajectory data streams.
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
Peoples Flow Project. Center for Spatial Information Science, Tokyo University, http://pflow.csis.u-tokyo.ac.jp/
Giannotti, F., Nanni, M., Pinelli, F., Pedreschi, D.: Trajectory pattern mining. In: The 13th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD 2007), pp. 330–339 (2007)
Massive online analysis. Waikato University, http://moa.cms.waikato.ac.nz
Rajaraman, A., Ullman, J.D.: Introduction to Information Retrieval. Cambridge University Press (2001)
Motwani, R., Manku, G.S.: Approximate Frequency Counts Over Data Streams. In: The 28th International Conference on Very Large Data Bases, pp. 346–357 (2002)
The Shinjuku Station, http://en.wikipedia.org/wiki/shinjuku_station
Dimitropoulos, X., Hurley, P., Kind, A.: Probabilistic Lossy Count-ing: An Efficient Algorithm for Finding Heavy Hitters. SIGCOMM Computation and Communication 38(1), 5–5 (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wang, Y., Seki, K., Uehara, K. (2015). Detection of Trajectory Patterns and Visualization of Spatio-temporal Information Based on Data Stream Approaches. In: Bian, F., Xie, Y. (eds) Geo-Informatics in Resource Management and Sustainable Ecosystem. GRMSE 2014. Communications in Computer and Information Science, vol 482. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-45737-5_21
Download citation
DOI: https://doi.org/10.1007/978-3-662-45737-5_21
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-662-45736-8
Online ISBN: 978-3-662-45737-5
eBook Packages: Computer ScienceComputer Science (R0)