Generating geographical location descriptions with spatial templates: a salient toponym driven approach

ABSTRACT Natural language descriptions of geographical locations are used frequently in daily life and there is a motivation to create systems that generate such descriptions automatically, for purposes such as documentation of where events have taken place, where a person is located, where photos were taken and where plants and animals are located. Typically location descriptions combine references to named geographical features with vague spatial relational terms, such as near, north of and at that relate locations to the features. Here we describe a system for generating location descriptions, that combines spatial templates, that model the applicability of different spatial relations relative to a reference location, with toponyms in the vicinity of the described location that are selected according to aspects of salience. The toponyms are retrieved from a gazetteer service based on OpenStreetMap for which we create a hierarchical feature classification scheme to facilitate selection of toponyms according to distinctiveness of their feature types and other aspects of salience. The advantages of the approach are demonstrated in a user study, relative to an existing state of the art system and to other baseline approaches that include manually created captions and the automated methods of two widely used photo captioning systems.

[1]  Jörg R.J. Schirra,et al.  A Contribution to Reference Semantics of Spatial Prepositions: The Visualization Problem and its Solution in VITRA , 1993 .

[2]  Kevin Lynch,et al.  The Image of the City , 1960 .

[3]  Stephan Winter,et al.  Enriching Wayfinding Instructions with Local Landmarks , 2002, GIScience.

[4]  George A. Miller,et al.  Factors Affecting the Use of Dimensional Prepositions in German and American English: Object Orientation, Social Context, and Prepositional Pattern , 2000 .

[5]  Andrea Bender,et al.  Spatial Frames of Reference for Temporal Relations: A Conceptual Analysis in English, German, and Tongan , 2005 .

[6]  Alia I. Abdelmoty,et al.  Acquisition of Vernacular Place Names from Web Sources , 2008, Weaving Services and People on the World Wide Web.

[7]  Emiel Krahmer,et al.  Efficient context-sensitive generation of referring expressions , 2002 .

[8]  Steven Schockaert,et al.  Vague regions in Geographic Information Retrieval , 2011, SIGSPACIAL.

[9]  Annette Herskovits Language and Spatial Cognition: An Interdisciplinary Study of the Prepositions in English , 2009 .

[10]  Stephan Winter,et al.  Locating place names from place descriptions , 2013, Int. J. Geogr. Inf. Sci..

[11]  Michael F. Worboys,et al.  Nearness relations in environmental space , 2001, Int. J. Geogr. Inf. Sci..

[12]  Vyvyan Evans,et al.  The Semantics of English Prepositions: Spatial Scenes, Embodied Meaning, and Cognition , 2003 .

[13]  Michael Spranger,et al.  Dealing with Perceptual Deviation: Vague Semantics for Spatial Language and Quantification , 2012, Language Grounding in Robots.

[14]  John D. Kelleher,et al.  Incremental Generation of Spatial Referring Expressions in Situated Dialog , 2006, ACL.

[15]  Luc Steels,et al.  Co-Acquisition of Syntax and Semantics - An Investigation in Spatial Language , 2015, IJCAI.

[16]  Christopher B. Jones,et al.  Investigating behavioural and computational approaches for defining imprecise regions , 2018, Spatial Cogn. Comput..

[17]  Annette Herskovits,et al.  Semantics and Pragmatics of Locative Expressions , 1985, Cogn. Sci..

[18]  John D. Kelleher,et al.  Applying Computational Models of Spatial Prepositions to Visually Situated Dialog , 2009, CL.

[19]  S. Levinson Space in language and cognition: Explorations in cognitive diversity , 2003 .

[20]  Mehul Bhatt,et al.  Robust Natural Language Processing - Combining Reasoning, Cognitive Semantics, and Construction Grammar for Spatial Language , 2016, IJCAI.

[21]  Philip David Smart,et al.  Interpreting spatial language in image captions , 2011, Cognitive Processing.

[22]  Kees van Deemter,et al.  Information sharing : reference and presupposition in language generation and interpretation , 2002 .

[23]  V. B. Robinson Individual and multipersonal fuzzy spatial relations acquired using human-machine interaction , 2000, Fuzzy Sets Syst..

[24]  Nina Dethlefs,et al.  Generation of Adaptive Route Descriptions in Urban Environments , 2011, Spatial Cogn. Comput..

[25]  Hao Chen,et al.  Georeferencing places from collective human descriptions using place graphs , 2018, J. Spatial Inf. Sci..

[26]  Peter Fisher,et al.  An investigation of the meaning of near and close on a university campus , 1991 .

[27]  Kenny R. Coventry,et al.  Seeing, saying and acting: The psychological semantics of spatial prepositions , 2004 .

[28]  Mario Fritz,et al.  A Pooling Approach to Modelling Spatial Relations for Image Retrieval and Annotation , 2014, ArXiv.

[29]  Thora Tenbrink,et al.  Reference frames of space and time in language , 2011 .

[30]  Klaus-Peter Gapp Angle, Distance, Shape, and their Relationship to Projective Relations , 1995 .

[31]  Leonard Talmy,et al.  How Language Structures Space , 1983 .

[32]  Chris Burbridge,et al.  Bootstrapping Probabilistic Models of Qualitative Spatial Relations for Active Visual Object Search , 2014, AAAI Spring Symposia.

[33]  Kristin Stock,et al.  Context-aware automated interpretation of elaborate natural language descriptions of location through learning from empirical data , 2018, Int. J. Geogr. Inf. Sci..

[34]  Amitabha Mukerjee,et al.  Conceptual description of visual scenes from linguistic models , 2000, Image Vis. Comput..

[35]  Alia I. Abdelmoty,et al.  Acquisition of a vernacular gazetteer from web sources , 2008, LocWeb.

[36]  Bruno Martins,et al.  Using one-class classifiers and multiple kernel learning for defining imprecise geographic regions , 2014, Int. J. Geogr. Inf. Sci..

[37]  T. Gärling,et al.  Behavior and environment : psychological and geographical approaches , 1993 .

[38]  Robert Dale,et al.  Computational Interpretations of the Gricean Maxims in the Generation of Referring Expressions , 1995, Cogn. Sci..

[39]  Philip David Smart,et al.  Spatial Natural Language Generation for Location Description in Photo Captions , 2015, COSIT.

[40]  Stephen C. Hirtle,et al.  The Nature of Landmarks for Real and Electronic Spaces , 1999, COSIT.

[41]  Marie-Francine Moens,et al.  Acquiring Common Sense Spatial Knowledge through Implicit Spatial Templates , 2017, AAAI.

[42]  Gordon D. Logan,et al.  A computational analysis of the apprehension of spatial relations , 1996 .

[43]  Martine De Cock,et al.  Location approximation for local search services using natural language hints , 2008, Int. J. Geogr. Inf. Sci..