Abstract
Concerns regarding the accuracy of crowdsourced information limits its usage for several real world data-driven applications. In this paper we present a novel methodology for automated semantic prediction of street labels in crowdsourced maps. Toward the goal of finding best labels for streets, we use an undirected graphical model to capture three properties: the initial street labels given by the crowd as prior knowledge, the geometrical features of streets, and the inherent spatial relationships existing between streets in a network. Using the structural support vector machine paradigm a potential function is learnt on this model that jointly optimizes over the street labels in the entire network. We evaluate our methodology on the OpenStreetMap data for London and show that our model can predict 8 different street type labels with an accuracy of almost 90 percent. Our approach is more robust and improves upon the previous work where streets were assumed to have an independent and identical distribution.
This is a preview of subscription content, log in via an institution to check access.
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
https://taginfo.openstreetmap.org/keys/highway#values (accessed April 05, 2015)
OSM. http://wiki.openstreetmap.org/wiki (accessed March 18, 2015)
OSM: key:highway. http://wiki.openstreetmap.org/wiki/Key:highway (accessed June 18, 2014)
Ballatore, A., Bertolotto, M.: Semantically enriching VGI in support of implicit feedback analysis. In: Kim, K.-S. (ed.) W2GIS 2011. LNCS, vol. 6574, pp. 78–93. Springer, Heidelberg (2010)
Ballatore, A., Bertolotto, M., Wilson, D.C.: Linking geographic vocabularies through WordNet. Annals of GIS 20 (2), 73–84
Blake, A., Kohli, P., Rother, C.: Markov Random Fields for Vision and Image Processing. MIT Press (2011)
Müller, A.C., Behnke, S.: Pystruct - Learning Structured Prediction in Python. Journal of Machine Learning Research 15, 2055–2060 (2014). http://jmlr.org/papers/v15/mueller14a.html
Ali, A.L., Schmid, F., Al-Salman, R., Kauppinen, T.: Ambiguity and plausibility: managing classification quality in volunteered geographic information. In: Proceedings of the ACM SIGSPATIAL Conference (2014)
Ciepluch, B., Jacob, R., Mooney, P., Winstanley, A.: Comparison of the accuracy of openstreetmap for ireland with google maps and bing maps. In: Proceedings of the Ninth International Symposium on Spatial Accuracy Assessment in Natural Resuorces and Enviromental Sciences, p. 337 (2010)
Barron, C., Neis, P., Zipf, A.: Towards intrinsic quality analysis of openstreetmap datasets. In: International Workshop on Action and Interaction in Volunteered Geographic Information (ACTIVITY), Leuven, Belgium, pp. 43–48 (2013)
Kepler, C., de Groot, R.T.A.: Trust as a proxy measure for the quality of volunteered geographic information in the case of openstreetmap. In: Geographic Information Science at the Heart of Europe, pp. 21–37 (2013)
Koller, D., Friedman, N.: Probabilistic graphical models: principles and techniques. MIT Press (2009)
Witten, I.H., Frank, E.: Data Mining: Practical machine learning tools and techniques. Morgan Kaufmann (2005)
Tsochantaridis, I., Joachims, T., Hofmann, T., Altun, Y.: Large margin methods for structured and interdependent output variables. Journal of Machine Learning Research, 1453–1484 (2005)
Girres, J.F., Touya, G.: Quality assessment of the french openstreetmap dataset. Transactions in GIS 14(4), 435–459 (2010)
Ginsberg, J., Mohebbi, M.H., Patel, R.S., Brammer, L., Smolinski, M.S., Brilliant, L.: Detecting influenza epidemics using search engine query data. Nature 457(7232), 1012–1014 (2009)
Howe, J.: Crowdsourcing: How the power of the crowd is driving the future of business. Random House (2008)
Ahn, L.V., Dabbish, L.: Labeling images with a computer game. In: Proceedings of the SIGCHI Conference on Human Factors in Computing Systems, pp. 319–326. ACM (2004)
Goodchild, M.F., Li, L.: Assuring the quality of volunteered geographic information. Spatial Statistics 1, 110–120 (2012)
Haklay, M.: How good is volunteered geographical information? a comparative study of openstreetmap and ordnance survey datasets. Environment and Planning 37(4), 682–703 (2010)
Helbich, M., Amelunxen, C., Neis, P., Zipf, A.: Comparative spatial analysis of positional accuracy of openstreetmap and proprietary geodata. In: Proceedings of GI Forum, pp. 24–33 (2012)
Jilani, M., Corcoran, P., Bertolotto, M.: Multi-granular street network representation towards quality assessment of openstreetmap data. In: Proceedings of the Sixth ACM SIGSPATIAL International Workshop on Computational Transportation Science. ACM (2013)
Jilani, M., Corcoran, P., Bertolotto, M.: Automated highway tag assessment of openstreetmap road networks. In: Proceedings of the ACM SIGSPATIAL Conference (2014)
Van Exel, M., Dias, E., Fruijtier, S.: The impact of crowdsourcing on spatial data quality indicators. In: Proceedings of GiScience (2011)
Mooney, P., Corcoran, P.: Characteristics of heavily edited objects in openstreetmap. Future Internet 4(1), 285–305 (2012)
Porta, S., Crucitti, P., Latora, V.: The network analysis of urban streets: a primal approach. Environment and Planning B: Planning and Design 33, 705–725 (2006)
Porta, S., Crucitti, P., Latora, V.: The network analysis of urban streets: a dual approach. Physica A: Statistical Mechanics and its Applications 369(2), 853–866 (2006)
Koukoletsos, T., Haklay, M., Ellul, C.: Assessing data completeness of vgi through an automated matching procedure for linear data. Transactions in GIS 16(4), 477–498 (2012)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Jilani, M., Corcoran, P., Bertolotto, M. (2016). Probabilistic Graphical Modelling for Semantic Labelling of Crowdsourced Map Data. In: Berretti, S., Thampi, S., Dasgupta, S. (eds) Intelligent Systems Technologies and Applications. Advances in Intelligent Systems and Computing, vol 385. Springer, Cham. https://doi.org/10.1007/978-3-319-23258-4_19
Download citation
DOI: https://doi.org/10.1007/978-3-319-23258-4_19
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-23257-7
Online ISBN: 978-3-319-23258-4
eBook Packages: EngineeringEngineering (R0)