Abstract
In the era of ubiquitous computing, a great amount of location data is recorded by a wide variety of devices like GPS trackers or smartphones. The available datasets are proven to be very good ground for data mining and information extraction in general. Since the raw data usually carries a huge rate of redundancy, the first step of the process is to reduce dataset size. Our research focuses on mining valuable information from GPS tracklogs on smartphones, which environment is well known to be extremely sensitive to resource-demanding operations, therefore it is crucial to reduce input data size as much as possible. In this paper we introduce a heading-based filtering method, which is able to drastically decrease the number of GPS points needed to represent a trajectory. We evaluate and test it by simulations on a real-world dataset, Geolife Trajectories. We show that using this filter, data is reduced to an average of 39 percent of the original size per trajectory, which causes a 250% speedup in the total runtime of Douglas-Peucker line generalization algorithm.
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
Ballard, D.H.: Strip trees: A hierarchical representation for curves. Communications of the ACM 24(5), 310–321 (1981)
Douglas, D.H., Peucker, T.K.: Algorithms for the reduction of the number of points required to represent a digitized line or its caricature. Cartographica: The International Journal for Geographic Information and Geovisualization 10(2), 112–122 (1973)
Duda, R.O., Hart, P.E., et al.: Pattern classification and scene analysis, vol. 3. Wiley, New York (1973)
Feher, M., Forstner, B.: Self-adjusting method for efficient gps tracklog compression. In: 2013 IEEE 4th International Conference on Cognitive Infocommunications (CogInfoCom), pp. 753–758. IEEE (2013)
Gelb, A.: Applied optimal estimation. The MIT Press (1974)
Hightower, J., Borriello, G.: Particle filters for location estimation in ubiquitous computing: A case study. In: Mynatt, E.D., Siio, I. (eds.) UbiComp 2004. LNCS, vol. 3205, pp. 88–106. Springer, Heidelberg (2004)
Pavlidis, T.: Structural pattern recognition. Springer Series in Electrophysics, vol. 1. Springer, Berlin (1977)
Potamias, M., Patroumpas, K., Sellis, T.: Sampling trajectory streams with spatiotemporal criteria. In: 18th International Conference on Scientific and Statistical Database Management, pp. 275–284. IEEE (2006)
Ramer, U.: An iterative procedure for the polygonal approximation of plane curves. Computer Graphics and Image Processing 1(3), 244–256 (1972)
Turner, K.: Computer perception of curved objects using a television camera. Ph.D. thesis, University of Edinburgh (1974)
Zheng, Y., Chen, Y., Li, Q., Xie, X., Ma, W.Y.: Understanding transportation modes based on gps data for web applications. ACM Transactions on the Web (TWEB)Â 4(1), 1 (2010)
Zheng, Y., Xie, X., Ma, W.Y.: Geolife: A collaborative social networking service among user, location and trajectory. IEEE Data Eng. Bull. 33(2), 32–39 (2010)
Zheng, Y., Zhang, L., Xie, X., Ma, W.Y.: Mining interesting locations and travel sequences from gps trajectories. In: Proceedings of the 18th International Conference on World Wide Web, pp. 791–800. ACM (2009)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Fehér, M., Forstner, B. (2014). GPS Tracklog Compression by Heading-Based Filtering. In: van Do, T., Thi, H., Nguyen, N. (eds) Advanced Computational Methods for Knowledge Engineering. Advances in Intelligent Systems and Computing, vol 282. Springer, Cham. https://doi.org/10.1007/978-3-319-06569-4_27
Download citation
DOI: https://doi.org/10.1007/978-3-319-06569-4_27
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-06568-7
Online ISBN: 978-3-319-06569-4
eBook Packages: EngineeringEngineering (R0)