Infrastructure Engineering - Research Publications

Permanent URI for this collection

Search Results

Now showing 1 - 10 of 15
  • Item
    No Preview Available
    Granularity of origins and clustering destinations in indoor wayfinding
    Amoozandeh, K ; Winter, S ; Tomko, M (ELSEVIER SCI LTD, 2023-01)
  • Item
    Thumbnail Image
    Translating Place-Related Questions to GeoSPARQL Queries
    Hamzei, E ; Tomko, M ; Winter, S (ASSOC COMPUTING MACHINERY, 2022)
    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.
  • Item
    No Preview Available
    Neural factoid geospatial question answering
    Li, H ; Hamzei, E ; Majic, I ; Hua, H ; Renz, J ; Tomko, M ; Vasardani, M ; Winter, S ; Baldwin, T (UNIV MAINE, 2021)
    Existing question answering systems struggle to answer factoid questions when geospatial information is involved. This is because most systems cannot accurately detect the geospatial semantic elements from the natural language questions, or capture the semantic relationships between those elements. In this paper, we propose a geospatial semantic encoding schema and a semantic graph representation which captures the semantic relations and dependencies in geospatial questions. We demonstrate that our proposed graph representation approach aids in the translation from natural language to a formal, executable expression in a query language. To decrease the need for people to provide explanatory information as part of their question and make the translation fully automatic, we treat the semantic encoding of the question as a sequential tagging task, and the graph generation of the query as a semantic dependency parsing task. We apply neural network approaches to automatically encode the geospatial questions into spatial semantic graph representations. Compared with current template-based approaches, our method generalises to a broader range of questions, including those with complex syntax and semantics. Our proposed approach achieves better results on GeoData201 than existing methods.
  • Item
    No Preview Available
    The semantics of place-related questions
    Kuhn, W ; Hamzei, E ; Tomko, M ; Winter, S ; Li, H (UNIV MAINE, 2021)
    The trend to equip information systems with question-answering capabilities raises the design problem of deciding which questions a system should be able to answer. Typical solutions build on mining human conversations or logs from similar systems for question patterns. For the case of questions about geographic places, we present a complementary approach, showing how to derive possible questions from an ontology of spatial information and a classification of place facets. We argue that such an approach reduces the inherent and substantial data bias of current solutions. At a more general level, we provide a novel understanding of spatial questions and their role in designing and using spatial information systems.
  • Item
    Thumbnail Image
    Spatial Concepts in the Conversation With a Computer
    Winter, S ; Baldwin, T ; Tomko, M ; Renz, J ; Kuhn, W ; Vasardani, M (ASSOC COMPUTING MACHINERY, 2021-07)
    Conversing about places with a computer poses a range of challenges to current AI.
  • Item
    Thumbnail Image
    Spatial Causality: A Systematic Review on Spatial Causal Inference
    Akbari, K ; Winter, S ; Tomko, M (WILEY, 2023-01-01)
    The growing interest in causal inference in recent years has led to new causal inference methodologies and their applications across disciplines and research domains. Yet, studies on spatial causal inference are still rare. Causal inference on spatial processes is faced with additional challenges, such as spatial dependency, spatial heterogeneity, and spatial effects. These challenges can lead to spurious results and subsequently, incorrect interpretations of the outcomes of causal analyses. Recognizing the growing importance of causal inference in the spatial domain, we conduct a systematic literature review on spatial causal inference based on a formal concept mapping. To identify how to assess and control for the adverse effects of spatial influences, we assess publications relevant to spatial causal inference based on criteria relating to application discipline, methods used, and techniques applied for managing issues related to spatial processes. We thus present a snapshot of state of the art in spatial causal inference and identify methodological gaps, weaknesses and challenges of current spatial inference studies, along with opportunities for future research.
  • Item
    Thumbnail Image
    Identification of parking spaces from multi-modal trajectory data
    Dey, S ; Winter, S ; Goel, S ; Tomko, M (WILEY, 2021-12)
    Abstract Mapping the parking spaces in cities is desirable for reducing cruising time and congestion in the city. But map information regarding parking spaces is often missing or incomplete, due to the variety of their nature: marked or unmarked, on‐street or off‐street, or public, domestic or commercial. Hence, we develop a new method for mapping parking spaces, and deliberately focus on a crowd‐sourcing solution because of its global applicability. We will use smartphone trajectory data, as collected by person‐bound navigation apps. A person‐bound navigation app collects multi‐modal trajectory data where the transitions from drive to walk or from walk to drive contain valuable information about parking spaces. Hence, mode detection is required with sufficient accuracy to be able to map parking spaces. We develop a novel mode detection focusing just on this problem and outperforming existing, generic mode detection algorithms. Further, we provide a methodology to identify the geographic locations of parking spaces from these collected trajectory data. The article presents the methodologies, their implementations, and a critical evaluation to achieve mapping of parking spaces.
  • Item
    Thumbnail Image
    Paths to social licence for tracking-data analytics in university research and services
    White, JP ; Dennis, S ; Tomko, M ; Bell, J ; Winter, S ; Guidi, B (PUBLIC LIBRARY SCIENCE, 2021-05-21)
    While tracking-data analytics can be a goldmine for institutions and companies, the inherent privacy concerns also form a legal, ethical and social minefield. We present a study that seeks to understand the extent and circumstances under which tracking-data analytics is undertaken with social licence-that is, with broad community acceptance beyond formal compliance with legal requirements. Taking a University campus environment as a case, we enquire about the social licence for Wi-Fi-based tracking-data analytics. Staff and student participants answered a questionnaire presenting hypothetical scenarios involving Wi-Fi tracking for university research and services. Our results present a Bayesian logistic mixed-effects regression of acceptability judgements as a function of participant ratings on 11 privacy dimensions. Results show widespread acceptance of tracking-data analytics on campus and suggest that trust, individual benefit, data sensitivity, risk of harm and institutional respect for privacy are the most predictive factors determining this acceptance judgement.
  • Item
    Thumbnail Image
    There is no way! Ternary qualitative spatial reasoning for error detection in map data
    Majic, I ; Naghizade, E ; Winter, S ; Tomko, M (WILEY, 2021-08)
    Abstract Detection and correction of errors in map data based on spatial reasoning may be used to improve their quality. However, the majority of current spatial reasoning approaches are based on binary spatial relations and are not able to perform analyses involving more than two objects. This article proposes building accessibility analysis with the ternary ray intersection model to detect potential map errors. Where buildings are not accessible from the road network, this may indicate potential errors in map data such as roads that are not mapped. The plausibility of the proposed method was tested in a case study on OpenStreetMap data. The results have been published in an online mapping challenge where volunteering mappers have used them to correct errors in map data, and have provided feedback on the analysis. The results show that the proposed method can detect errors in map data that are caused by incorrect classification of buildings, incorrect mapping of multi‐part buildings, and missing road data.
  • Item
    Thumbnail Image
    RIM: a ray intersection model for the analysis of the between relationship of spatial objects in a 2D plane
    Majic, I ; Naghizade, E ; Winter, S ; Tomko, M (Taylor & Francis, 2020-07-07)
    The term between is frequently used to describe spatial arrangements of objects where one described core object is positioned in the space bounded by two or more peripheral objects. As such, the relation between involves spatial configurations of at least three spatial objects. However, most of the existing qualitative spatial reasoning models focus only on binary spatial relations, and there is currently no single model that enables adequate reasoning about this ternary spatial relation. This paper proposes a novel model for expressing nuanced spatial relationships between three spatial objects, called the Ray Intersection Model (RIM). RIM evaluates rays cast between two peripheral spatial objects, and their topological relations with the core object to determine its position relative to the peripheral objects. RIM leaves the binary classification of the core object as between/not between to the user and application context. Although RIM supports all types of 2D spatial objects (i.e. points, lines, and polygons), its expressiveness is demonstrated in this paper by analyzing the total of 28 distinct configurations of triplets of polygon objects in a 2D plane. RIM has been computationally implemented and we demonstrate how RIM can be applied to analyze the arrangements of buildings at a university campus.