Abstract
Mining trajectory datasets has many important applications. Real trajectory data often involve uncertainty due to inadequate sampling rates and measurement errors. For some trajectories, their precise positions cannot be recovered and the exact routes that vehicles traveled cannot be accurately reconstructed. In this paper, we investigate the uncertainty problem in trajectory data and present a visual analytics system to reveal, analyze, and solve the uncertainties associated with trajectory samples. We first propose two novel visual encoding schemes called the road map analyzer and the uncertainty lens for discovering road map errors and visually analyzing the uncertainty in trajectory data respectively. Then, we conduct three case studies to discover the map errors, to address the ambiguity problem in map-matching, and to reconstruct the trajectories with historical data. These case studies demonstrate the capability and effectiveness of our system.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Collins, C., Penn, G., Carpendale, S.: Bubble sets: Revealing set relations with isocontours over existing visualizations. IEEE Transactions on Visualization and Computer Graphics 15(6), 1009–1015 (2009)
Davis, T.J., Keller, C.P.: Modelling and visualizing multiple spatial uncertainties. Computers and Geosciences 23(4), 397–408 (1997)
Fisher, D.: Incremental, approximate database queries and uncertainty for exploratory visualization. In: IEEE Symposium on Large Data Analysis and Visualization, pp. 73–80 (2011)
Greenfeld, J., Joshua, S.: Matching gps observations to locations on a digital map. Environmental Engineering 1(3), 1–13 (2002)
Hengl, T., Toomanian, N.: Maps are not what they seem: representing uncertainty in soil-property maps. In: International Symposium on Spatial Accuracy Assessment in Natural Resources and Environmental Sciences, pp. 805–813 (2006)
Hummel, B., Tischler, K.: Robust, gps-only map matching: exploiting vehicle position history, driving restriction information and road network topology in a statistical framework. In: The GIS Research UK Conference, pp. 68–77 (2005)
Kraak, M.J.: The space-time cube revisited from a geovisualization perspective. In: International Cartographic Conference, pp. 1988–1995 (2003)
Liu, S., Liu, Y., Ni, L.M., Fan, J., Li, M.: Towards mobility-based clustering. In: ACM SIGKDD Conference on Knowledge Discovery and Data Mining, pp. 919–928 (2010)
Liu, S., Pu, J., Luo, Q., Qu, H., Ni, L.M., Krishnan, R.: Vait: A visual analytics system for metropolitan transportation, pp. 1586–1596 (2013)
Lou, Y., Zhang, C., Zheng, Y., Xie, X., Wang, W., Huang, Y.: Map-matching for low-sampling-rate gps trajectories. In: Geographic Information Systems, pp. 352–361 (2009)
Pang, A.T., Wittenbrink, C.M., Lodha, S.K.: Approaches to uncertainty visualization. The Visual Computer 13(8), 370–390 (1997)
Pfoser, D., Jensen, C.S.: Capturing the uncertainty of moving-object representations. In: Güting, R.H., Papadias, D., Lochovsky, F.H. (eds.) SSD 1999. LNCS, vol. 1651, pp. 111–131. Springer, Heidelberg (1999)
Pink, O., Hummel, B.: A statistical approach to map matching using road network geometry, topology and vehicular motion constraints. In: Intelligent Transportation Systems, pp. 862–867 (2008)
Quddus, M.A., Ochieng, W.Y., Noland, R.B.: Current map-matching algorithms for transport applications: state-of-the art and future research directions. Transportation Research 15(5), 312–328 (2007)
Taylor, G., Brunsdon, C., Li, J., Olden, A., Steup, D., Winter, M.: Gps accuracy estimation using map matching techniques: Applied to vehicle positioning and odometer calibration. Computers, Environment and Urban Systems 30(6), 757–772 (2006)
Trajcevski, G., Wolfson, O., Hinrichs, K., Chamberlain, S.: Managing uncertainty in moving objects databases. ACM Transaction Database System 29(3), 463–507 (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Lu, L., Cao, N., Liu, S., Ni, L., Yuan, X., Qu, H. (2014). Visual Analysis of Uncertainty in Trajectories. In: Tseng, V.S., Ho, T.B., Zhou, ZH., Chen, A.L.P., Kao, HY. (eds) Advances in Knowledge Discovery and Data Mining. PAKDD 2014. Lecture Notes in Computer Science(), vol 8443. Springer, Cham. https://doi.org/10.1007/978-3-319-06608-0_42
Download citation
DOI: https://doi.org/10.1007/978-3-319-06608-0_42
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-06607-3
Online ISBN: 978-3-319-06608-0
eBook Packages: Computer ScienceComputer Science (R0)