People can be localized at a particular location in an indoor environment using verbal descriptions referring to distinct visible objects (e.g., landmarks). When a user provides an incomplete initial location description their location may remain ambiguous. Here, we consider a dialogue initiated to update the initial description, which continues until the updated description can be related to a location in the environment. In each interaction, the wayfinder is incrementally asked about the visibility of a particular object to update the initial description. This paper presents an entropy-based model to minimize the number of interactions. We show how this entropy-based model leads to a significant reduction of interactions (i.e., reduction of conversation length, measured by the number of additional referents) compared to baseline models. Moreover, the effect of the initial description, i.e., the first set of visible objects with different combinations, is investigated.

Many place-related questions can only be answered by complex spatial reasoning, a task poorly supported by factoid question retrieval. Such reasoning using combinations of spatial and non-spatial criteria pertinent to place-related questions is increasingly possible on linked data knowledge bases. Yet, to enable question answering based on linked knowledge bases, natural language questions must first be re-formulated as formal queries. Here, we first present an enhanced version of YAGO2geo, the geospatially-enabled variant of the YAGO2 knowledge base, by linking and adding more than one million places from OpenStreetMap data to YAGO2. We then propose a novel approach to translate the place-related questions into logical representations, theoretically grounded in the core concepts of spatial information. Next, we use a dynamic template-based approach to generate fully executable GeoSPARQL queries from the logical representations. We test our approach using the Geospatial Gold Standard dataset and report substantial improvements over existing methods.

In everyday communication, where-questions are answered by place descriptions. To answer where-questions automatically, computers should be able to generate relevant place descriptions that satisfy inquirers’ information needs. Human-generated answers to where-questions constructed based on a few anchor places that characterize the location of inquired places. The challenge for automatically generating such relevant responses stems from selecting relevant anchor places. In this paper, we present templates that allow to characterize the human-generated answers and to imitate their structure. These templates are patterns of generic geographic information derived and encoded from the largest available machine comprehension dataset, MS MARCO v2.1. In our approach, the toponyms in the questions and answers of the dataset are encoded into sequences of generic information. Next, sequence prediction methods are used to model the relation between the generic information in the questions and their answers. Finally, we evaluate the performance of predicting templates for answers to where-questions.

Geographic questions are among the most frequently asked questions in Web search and question answering systems. While currently responses to the questions are machine-generated by document/snippet retrieval, in the future these responses will need to become more similar to answers provided by humans. Here, we have analyzed human answering behavior as response to simple where questions (i.e., where questions formulated only with one toponym) in terms of type, scale, and prominence of the places referred to. We have used the largest available machine comprehension dataset, MS-MARCO v2.1. This study uses an automatic approach for extraction, encoding and analysis of the questions and answers. Here, the distribution analysis are used to describe the relation between questions and their answers. The results of this study can inform the design of automatic question answering systems for generating useful responses to where questions.