2012 MiningLargeScaleSparseGPSTraces

• (Liu et al., 2012) ⇒ Xuemei Liu, James Biagioni, Jakob Eriksson, Yin Wang, George Forman, and Yanmin Zhu. (2012). “Mining Large-scale, Sparse GPS Traces for Map Inference: Comparison of Approaches.” In: Proceedings of the 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD-2012). ISBN:978-1-4503-1462-6 doi:10.1145/2339530.2339637

Subject Headings:

Cited By

• http://scholar.google.com/scholar?q=%222012%22+Mining+Large-scale%2C+Sparse+GPS+Traces+for+Map+Inference%3A+Comparison+of+Approaches
• http://dl.acm.org/citation.cfm?id=2339530.2339637&preflayout=flat#citedby

Quotes

Author Keywords

• Data mining; gps; map inference; road maps; spatial data mining; spatial databases and gis

Abstract

We address the problem of inferring road maps from large-scale GPS traces that have relatively low resolution and sampling frequency. Unlike past published work that requires high-resolution traces with dense sampling, we focus on situations with coarse granularity data, such as that obtained from thousands of taxis in Shanghai, which transmit their location as seldom as once per minute. Such data sources can be made available inexpensively as byproducts of existing processes, rather than having to drive every road with high-quality GPS instrumentation just for map building - and having to re-drive roads for periodic updates. Although the challenges in using opportunistic probe data are significant, successful mining algorithms could potentially enable the creation of continuously updated maps at very low cost.

In this paper, we compare representative algorithms from two approaches: working with individual reported locations vs. segments between consecutive locations. We assess their trade-offs and effectiveness in both qualitative and quantitative comparisons for regions of Shanghai and Chicago.

References

;

	Author	volume	Date Value	title	type	journal	titleUrl	doi	note	year
2012 MiningLargeScaleSparseGPSTraces	George Forman Xuemei Liu James Biagioni Jakob Eriksson Yin Wang Yanmin Zhu			Mining Large-scale, Sparse GPS Traces for Map Inference: Comparison of Approaches				10.1145/2339530.2339637		2012