Abstract
In the last decade, usage of personal smartphones has tremendously increased. Almost everyone is using cell phones, which are communicating with location-aware devices. A large amount of trajectory data is produced from these devices and can be used for information services. One of the key elements in the mining of GPS or mobility data is the stay point recognition. A stay point is described as a location where a person frequently visits or stay for a long time period. In this work, we first introduce an algorithm to define a stay point for a person whose trajectory data is recorded with a smartphone. Later, with another algorithm, we define a graph model representing a person’s moving characteristics, which is built upon our stay point’s algorithm.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Bakkal, F., Eken, S., Savaş, N.S., Sayar, A.: Modeling and querying trajectories using Neo4j spatial and TimeTree for carpool matching, Gdynia, Poland (2017)
Savaş, N.S., Bakkal, F., Eken, S., Sayar, A.: Evaluation of different algorithms for measuring the similarities of trajectory datasets, Antalya, Turkey (2017)
Damiani, M.L., Issa, H., Cagnacci, F.: Extracting stay regions with uncertain boundaries from GPS trajectories: a case study in animal ecology, pp. 253–262 (2014)
Xiao, H., Wang, W.J., Zhang, X.: Identifying the stay point using GPS trajectory of Taxis. Appl. Mech. Mater. 353–356, 3511–3515 (2013)
Stylianou, G.: Stay-Point Identification as Curve Extrema (2017)
Montoliu, R., Blom, J., Gatica-Perez, D.: Discovering places of interest in everyday life from smartphone data. Multimed. Tools Appl. 62(1), 179–207 (2012)
Pérez-Torres, R., Torres-Huitzil, C., Galeana-Zapién, H.: Full on-device stay points detection in smartphones for location-based mobile applications. Sensors 16(10), 1693 (2016)
Zheng, Y., Xie, X., Ma, W.-Y.: GeoLife: building social networks using human location history. GeoKife, 26 July 2018. https://www.microsoft.com/en-us/research/project/geolife-building-social-networks-using-human-location-history/
Awada, A., Lobinger, A., Enqvist, A., Talukdar, A., Viering, I.: A simplified deterministic channel model for user mobility investigations in 5G networks. In: IEEE International Conference on Commerce (ICC), May 2017
Lv, Q., Qiao, Y., Ansari, N., Liu, J., Yang, J.: Big data driven hidden Markov model based individual mobility prediction at points of interest. IEEE Trans. Veh. Technol. 66, 5204–5216 (2017)
Luong, C., Do, S., Hoang, T., Deokjai, C.: A method for detecting significant places from GPS trajectory data. J. Adv. Inf. Technol. 6, 44–48 (2015)
Zheng, Y.: Trajectory data mining: an overview. ACM Trans. Intell. Syst. Technol. 6, 29 (2015)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Switzerland AG
About this paper
Cite this paper
Korkmaz, A., Elik, F., Aydin, F., Bulut, M., Kul, S., Sayar, A. (2018). Modeling Trajectory Data as a Directed Graph. In: Groza, A., Prasath, R. (eds) Mining Intelligence and Knowledge Exploration. MIKE 2018. Lecture Notes in Computer Science(), vol 11308. Springer, Cham. https://doi.org/10.1007/978-3-030-05918-7_15
Download citation
DOI: https://doi.org/10.1007/978-3-030-05918-7_15
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-05917-0
Online ISBN: 978-3-030-05918-7
eBook Packages: Computer ScienceComputer Science (R0)