Context-Sensitive Qualitative Spatial Reasoning for Interpreting Vague Place Descriptions
DFG-funded project in context of priority program SPP 1894 "Volunteered Geographic Information: Interpretation, Visualisation and Social Computing", duration 2016–2019
This project will investigate Qualitative Spatial Reasoning (QSR) techniques to capture context-sensitive vague spatial information in human-generated vague place descriptions and will develop algorithms that allow geographic databases to be queried using such descriptions. With our approach developed in this project (see approach below), we are able to identify places like “the café near the bridge over the river”, which require unnamed entities (café, river, bridge) to be identified from context and vague relations (near) to be interpreted sensibly.
Volunteered Geographic Information (VGI) can be regarded to encompass a broad spectrum of sources for information, ranging from purposefully collected geo-referenced data to implicit geographical references, for example textual descriptions of geographic entities like "a park between the arms of the Regnitz river, near the village Bug". Enabling computer systems to benefit from the latter category of implicit information is particularly relevant since text-based communication is a very natural form of information exchange, in particular considering social media platforms, Tweets, or the Wikipedia encyclopedia. As a consequence, there exist manifold pieces of information that can serve several applications. Methods to access such kind of information automatically may also serve as tools to gain new insights into social aspects of utilization and conception of spatial environments. Before pieces of implicit geographic information contained in text can be exploited, geographic information content has first to be made explicit and interpreted with respect to existing geographical knowledge – this puts a focus on spatial knowledge representation, reasoning, and querying techniques.
Research questions addressed:
- To which extent, i.e., which aspects of context-sensitive vague spatial relations, can a qualitative representation capture vague place descriptions?
- What are the computational properties of integrating distinct statements expressed using such a representation?
- How efficient can a geographic database be queried using expressed using the representation?
The aim of this project is to develop (1) a computational model to represent qualitative context-dependent vague spatial relations in symbolic statements, (2) reasoning algorithms capable of integrating several such statements, and (3) query algorithms that allow matching vaguely described places against a geographic database.
Project Team
Madiha Yousaf, Diedrich Wolter
Publications
- Christian Freksa, Jasper van de Ven, and Diedrich Wolter (2018). Formal Representation of Qualitative Direction, International Journal of Geographical Information Science (TGIS), 32(12), pp. 2514–2534,DOI 10.1080/13658816.2017.1420794
- Madiha Yousaf and Diedrich Wolter (2018). Spatial Information Extraction from Text Using Spatio-Ontological Reasoning, Proceedings of 10th International Conference on Geographic Information Science (GIScience 2018), Article No. 71; pp. 71:1–71:6, Dagstuhl Publishing, Germany
- Madiha Yousaf and Diedrich Wolter (2018). Core Computations for Supporting Question Answering by Spatio-Ontological Reasoning, GIScience Workshop Core Computations on Spatial Information
- Anne Schleicher and Diedrich Wolter (2018). Concept-level Reasoning for Resolving Reference Ambiguities for Natural Language Question Understanding, AGILE Workshop Teaching Geospatial Technologies to All
- Madiha Yousaf and Diedrich Wolter (2017). Spatial Information Extraction from Natural language Place Description for Incorporating Contextual Variables, Proceedings of 11th Workshop on Geographic Information Retrieval (GIR'17)
- Diedrich Wolter and Madiha Yousaf (2017). Context and Vagueness in Automated Interpretation of Place Description: A Computational Model, Proceedings of the International Conference on Spatial Information Theory (COSIT 2017), short paper