Function-Based Search of Place Using Theoretical, Empirical and Probabilistic Patterns

Abstract

Searching for places rather than traditional keyword-based search represents significant challenges. The most prevalent method of addressing place-related queries is based on place names but has limited potential due to the vagueness of natural language and its tendency to lead to ambiguous interpretations. In previous work we proposed a system-oriented logic-based formalization of place that goes beyond place names by introducing composition patterns of place which enable function-based search of space. In this study, we introduce flexibility into these patterns in terms of what is included when describing the spatial composition of a place using two distinct approaches, based on modal and probabilistic logic. Additionally, we propose a novel automated process of extracting these patterns relying on both theoretical and empirical knowledge, using statistical and spatial analysis and statistical relational learning. The proposed methodology is exemplified through the use case of locating all areas within London that support shopping-related functionality. Results show that the newly introduced patterns can identify more relevant areas, additionally offering a more fine-grained representation of the level of support of the required functionality.

Keywords

• functions
• place
• patterns
• function-based search
• place-based GIS
• statistical relational learning
• modal logic
• probabilistic logic
• Bayesian network