Skip to main content

Deriving the Geographic Footprint of Cognitive Regions

  • Conference paper
  • First Online:
Geospatial Data in a Changing World

Abstract

The characterization of place and its representation in current Geographic Information System (GIS) has become a prominent research topic. This paper concentrates on places that are cognitive regions, and presents a computational framework to derive the geographic footprint of these regions. The main idea is to use Natural Language Processing (NLP) tools to identify unique geographic features from User Generated Content (UGC) sources consisting of textual descriptions of places. These features are used to detect on a map an initial area that the descriptions refer to. A semantic representation of this area is extracted from a GIS and passed over to a Machine Learning (ML) algorithm that locates other areas according to semantic similarity. As a case study, we employ the proposed framework to derive the geographic footprint of the historic center of Vienna and validate the results by comparing the derived region against a historical map of the city.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    http://www.tripadvisor.at/.

  2. 2.

    The correct spelling in German language is Kärntner Straße. This comment has been retrieved from the web and is purposely reported in its original, wrongly spelled, form.

  3. 3.

    The Levenshtein distance is a string metric that measures similarity by the minimal number of required editing steps to transform one string into the other string.

  4. 4.

    The bag-of-words model is typically used for text classification. A text is represented as the bag (multiset) of its words and the frequency of occurrence of each word is used as a feature vector for training a classifier.

  5. 5.

    We are working on an extension to select activities from textual descriptions.

  6. 6.

    http://www.tripadvisor.com/.

  7. 7.

    https://www.openstreetmap.org/.

  8. 8.

    https://mapzen.com/.

  9. 9.

    The cell size can be shrinked or enlarged to obtain finer-grained or coarser results, respectively.

  10. 10.

    http://de.mathworks.com/help/stats/naive-bayes-classification.html.

References

  • Adams B, McKenzie G (2012) Frankenplace: an application for similarity-based place search. ICWSM

    Google Scholar 

  • Adams B, McKenzie G, Gahegan M (2015) Frankenplace: interactive thematic mapping for ad hoc exploratory search. In: Proceedings of the 24th international conference on world wide web. International World Wide Web Conferences Steering Committee, pp 12–22

    Google Scholar 

  • Adams B, Raubal M (2009) A metric conceptual space algebra. In: Spatial information theory. Springer, pp 51–68

    Google Scholar 

  • Alazzawi AN, Abdelmoty AI, Jones CB (2012) What can i do there? Towards the automatic discovery of place-related services and activities. Int J Geogr Inf Sci 26(2):345–364

    Article  Google Scholar 

  • Ballatore A (2014) The search for places as emergent aggregates

    Google Scholar 

  • Ballatore A, Bertolotto M, Wilson DC (2015) A structural-lexical measure of semantic similarity for geo-knowledge graphs. ISPRS Int J GeoInf 4(2):471–492

    Article  Google Scholar 

  • Ballatore A, Wilson DC, Bertolotto M (2013) Computing the semantic similarity of geographic terms using volunteered lexical definitions. Int J Geogr Inf Sci 27(10):2099–2118

    Article  Google Scholar 

  • Ballatore A, Bertolotto M, Wilson DC (2014) An evaluative baseline for geo-semantic relatedness and similarity. Geoinformatica 18(4):747–767

    Article  Google Scholar 

  • Chang AX, Savva M, Manning CD (2014) Interactive learning of spatial knowledge for text to 3d scene generation. Sponsor: Idibon, p 14

    Google Scholar 

  • Chang AX, Savva M, Manning CD (2014) Learning spatial knowledge for text to 3d scene generation. EMNLP

    Google Scholar 

  • Chang A, Monroe W, Savva M, Potts C, Manning CD (2015) Text to 3d scene generation with rich lexical grounding. arXiv:1505.06289

  • Couclelis H, Gale N (1986) Space and spaces. Geografiska annaler. Series B. Hum Geogr 68(1):1–12

    Google Scholar 

  • Coyne B, Sproat R (2001) Wordseye: an automatic text-to-scene conversion system. In: Proceedings of the 28th annual conference on computer graphics and interactive techniques. ACM, pp 487–496

    Google Scholar 

  • Cunha E, Martins B (2014) Using one-class classifiers and multiple kernel learning for defining imprecise geographic regions. Int J Geogr Inf Sci 28(11):2220–2241

    Article  Google Scholar 

  • Freundschuh SM, Egenhofer MJ (1997) Human conceptions of spaces: implications for gis. Trans GIS 2(4):361–375

    Article  Google Scholar 

  • Gao S, Janowicz K, McKenzie G, Li L (2013) Towards platial joins and buffers in place-based gis. In: Proceedings of the 1st ACM SIGSPATIAL international workshop on computational models of place (COMP’2013), pp 1–8

    Google Scholar 

  • Goodchild MF (2011) Formalizing place in geographic information systems. In: Communities, neighborhoods, and health. Springer, pp 21–33

    Google Scholar 

  • Grothe C, Schaab J (2009) Automated footprint generation from geotags with kernel density estimation and support vector machines. Spat Cogn Comput 9(3):195–211

    Google Scholar 

  • Hobel H, Abdalla A, Fogliaroni P, Frank AU (2015) A semantic region growing algorithm: extraction of urban settings. In: AGILE 2015. Springer, pp 19–33

    Google Scholar 

  • Jones CB, Purves RS, Clough PD, Joho H (2008) Modelling vague places with knowledge from the web. Int J Geogr Inf Sci 22(10):1045–1065

    Article  Google Scholar 

  • Jordan T, Raubal M, Gartrell B, Egenhofer M (1998) An affordance-based model of place in gis. In: 8th international symposium on spatial data handling, SDH, vol 98, pp 98–109

    Google Scholar 

  • Kuhn W (2001) Ontologies in support of activities in geographical space. Int J Geogr Inf Sci 15(7):613–631

    Article  Google Scholar 

  • LÃscher P, Weibel R (2013) Exploiting empirical knowledge for automatic delineation of city centres from large-scale topographic databases. Comput Environ Urban Syst 37:18–34

    Google Scholar 

  • Manning CD, Surdeanu M, Bauer J, Finkel J, Bethard SJ, McClosky D (2014) The stanford corenlp natural language processing toolkit. In: Proceedings of 52nd annual meeting of the association for computational linguistics: system demonstrations, pp 55–60

    Google Scholar 

  • McKenzie G, Adams B, Janowicz K (2013) A thematic approach to user similarity built on geosocial check-ins. In: Geographic information science at the heart of Europe. Springer, pp 39–53

    Google Scholar 

  • Montello DR (1993) Scale and multiple psychologies of space. In: Spatial information theory a theoretical basis for GIS. Springer, pp 312–321

    Google Scholar 

  • Montello DR (2003) Regions in geography: process and content. In: Foundations of geographic information science, pp 173–189

    Google Scholar 

  • Montello DR, Goodchild MF, Gottsegen J, Fohl P (2003) Where’s downtown? Behavioral methods for determining referents of vague spatial queries. Spat Cogn Comput 3(2–3):185–204

    Google Scholar 

  • Montello DR, Friedman A, Phillips DW (2014) Vague cognitive regions in geography and geographic information science. Int J Geogr Inf Sci 28(9):1802–1820

    Article  Google Scholar 

  • Popescu A, Grefenstette G, Mo ëllic PA (2008) Gazetiki: automatic creation of a geographical gazetteer. In: Proceedings of the 8th ACM/IEEE-CS joint conference on digital libraries. ACM, pp 85–93

    Google Scholar 

  • Richter D, Vasardani M, Stirlng L, Richter K-F, Winter S (2013) Zooming in-zooming out hierarchies in place descriptions. In: Krisp JM (ed) Progress in location-based services. Lecture notes in geoinformation and cartography. Springer, Berlin, pp 339–355

    Google Scholar 

  • Rösler R, Liebig T (2013) Using data from location based social networks for urban activity clustering. In: Vandenbroucke D, Bucher B, Crompvoets J (eds) Geographic information science at the heart of Europe, Lecture notes in geoinformation and cartography. Springer, pp 55–72

    Google Scholar 

  • Santorini B (1990) Part-of-speech tagging guidelines for the penn treebank project (3rd revision)

    Google Scholar 

  • Schatzki TR (1991) Spatial ontology and explanation. Ann Assoc Am Geogr 81(4):650–670

    Article  Google Scholar 

  • Scheider S, Janowicz K (2014) Place reference systems: a constructive activity model of reference to places. Appl Ontol 9(2):97–127

    Google Scholar 

  • Smith B, Mark DM (2001) Geographical categories: an ontological investigation. Int J Geogr Inf Sci 15(7):591–612

    Article  Google Scholar 

  • Tversky B, Hemenway K (1983) Categories of environmental scenes. Cogn Psychol 15(1):121–149

    Article  Google Scholar 

  • Winter S, Truelove M (2013) Talking about place where it matters. In: Raubal M, Mark DM, Frank AU (eds) Cognitive and linguistic aspects of geographic space. Lecture notes in geoinformation and cartography. Springer, Berlin, pp 121–139

    Google Scholar 

  • Winter S, Kuhn W, Krüger A (2009) Guest editorial: does place have a place in geographic information science? Spat Cogn Comput 9(3):171–173

    Google Scholar 

Download references

Acknowledgments

We acknowledge the work of \(\copyright \) OpenStreetMap contributors (http://www.openstreetmap.org/copyright), and Leaflet (http://leafletjs.com). This research was partially funded by the Vienna University of Technology through the Doctoral College Environmental Informatics.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Heidelinde Hobel .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

Hobel, H., Fogliaroni, P., Frank, A.U. (2016). Deriving the Geographic Footprint of Cognitive Regions. In: Sarjakoski, T., Santos, M., Sarjakoski, L. (eds) Geospatial Data in a Changing World. Lecture Notes in Geoinformation and Cartography. Springer, Cham. https://doi.org/10.1007/978-3-319-33783-8_5

Download citation

Publish with us

Policies and ethics