Geospatial Narratives and their Spatio-Temporal Dynamics: Commonsense Reasoning for High-level Analyses in Geographic Information Systems

The modelling, analysis, and visualisation of dynamic geospatial phenomena has been identified as a key developmental challenge for next-generation Geographic Information Systems (GIS). In this context, the envisaged paradigmatic extensions to contemporary foundational GIS technology raises fundamental questions concerning the ontological, formal representational, and (analytical) computational methods that would underlie their spatial information theoretic underpinnings. We present the conceptual overview and architecture for the development of high-level semantic and qualitative analytical capabilities for dynamic geospatial domains. Building on formal methods in the areas of commonsense reasoning, qualitative reasoning, spatial and temporal representation and reasoning, reasoning about actions and change, and computational models of narrative, we identify concrete theoretical and practical challenges that accrue in the context of formal reasoning about `space, events, actions, and change'. With this as a basis, and within the backdrop of an illustrated scenario involving the spatio-temporal dynamics of urban narratives, we address specific problems and solutions techniques chiefly involving `qualitative abstraction', `data integration and spatial consistency', and `practical geospatial abduction'. From a broad topical viewpoint, we propose that next-generation dynamic GIS technology demands a transdisciplinary scientific perspective that brings together Geography, Artificial Intelligence, and Cognitive Science. Keywords: artificial intelligence; cognitive systems; human-computer interaction; geographic information systems; spatio-temporal dynamics; computational models of narrative; geospatial analysis; geospatial modelling; ontology; qualitative spatial modelling and reasoning; spatial assistance systemsComment: ISPRS International Journal of Geo-Information (ISSN 2220-9964); Special Issue on: Geospatial Monitoring and Modelling of Environmental Change}. IJGI. Editor: Duccio Rocchini. (pre-print of article in press

Knowledge will Propel Machine Understanding of Content: Extrapolating from Current Examples

Machine Learning has been a big success story during the AI resurgence. One particular stand out success relates to learning from a massive amount of data. In spite of early assertions of the unreasonable effectiveness of data, there is increasing recognition for utilizing knowledge whenever it is available or can be created purposefully. In this paper, we discuss the indispensable role of knowledge for deeper understanding of content where (i) large amounts of training data are unavailable, (ii) the objects to be recognized are complex, (e.g., implicit entities and highly subjective content), and (iii) applications need to use complementary or related data in multiple modalities/media. What brings us to the cusp of rapid progress is our ability to (a) create relevant and reliable knowledge and (b) carefully exploit knowledge to enhance ML/NLP techniques. Using diverse examples, we seek to foretell unprecedented progress in our ability for deeper understanding and exploitation of multimodal data and continued incorporation of knowledge in learning techniques.Comment: Pre-print of the paper accepted at 2017 IEEE/WIC/ACM International Conference on Web Intelligence (WI). arXiv admin note: substantial text overlap with arXiv:1610.0770

Conservation GIS: Ontology and spatial reasoning for commonsense knowledge.

Dissertation submitted in partial fulfilment of the requirements for the Degree of Master of Science in Geospatial Technologies.Geographic information available from multiple sources are moving beyond their local context and widening the semantic difference. The major challenge emerged with ubiquity of geographic information, evolving geospatial technology and location-aware service is to deal with the semantic interoperability. Although the use of ontology aims at capturing shared conceptualization of geospatial information, human perception of world view is not adequately addressed in geospatial ontology. This study proposes ‘Conservation GIS Ontology’ that comprises spatial knowledge of non-expert conservationists in the context of Chitwan National Park, Nepal. The discussion is presented in four parts: exploration of commonsense spatial knowledge about conservation; development of conceptual ontology to conceptualize domain knowledge; formal representation of conceptualization in Web Ontology Language (OWL); and quality assessment of the ontology development tasks. Elicitation of commonsense spatial knowledge is performed with the notion of cognitive view of semantic. Emphasis is given to investigate the observation of wildlife movement and habitat change scenarios. Conceptualization is carried out by providing the foundation of the top-level ontology- ‘DOLCE’ and geospatial ontologies. Protégé 4.1 ontology editor is employed for ontology engineering tasks. Quality assessment is accomplished based on the intrinsic approach of ontology evaluation.(...

Validation of Hourly GSMAP and Ground Base Estimate of Precipitation for Flood Monitoring in Kumamoto, Japan

GSMaP (Global Satellite Mapping Precipitation) satellite rainfall estimates are evaluated at the hourly time scale and spatial resolution 0.1 degree latitude x 0.1 degree longitude. The reference data came from AMEDAS (Automated Meteorological Data Acquisition System) station network of about 27 rain gauges over Kumamoto Prefecture, Japan. This region has very complex terrain and humidity which is characterized by typhoon. Hence, this area are often hit by flash flood. The research has been conducted to evaluate hourly GSMAP (i.e., GSMaP_MVK (Moving Vector with Kalman Filter) and GSMaP_NRT (Near Real Time)) data with AMEDAS data during flood events from 2003 to 2012 and to define the rainfall pattern which causes flood. Statistical analysis was used to evaluate the GSMaP data, both qualitative and quantitative. The result indicate that GSMaP_MVK was reasonably good at detecting precipitation events and GSMAP_NRT was inadequate to represent the rainfall AMEDAS data. Long term and short term rainfall pattern were observed over Kumamoto Prefecture before occurrence of the flood

Development and Applications of Similarity Measures for Spatial-Temporal Event and Setting Sequences

Similarity or distance measures between data objects are applied frequently in many fields or domains such as geography, environmental science, biology, economics, computer science, linguistics, logic, business analytics, and statistics, among others. One area where similarity measures are particularly important is in the analysis of spatiotemporal event sequences and associated environs or settings. This dissertation focuses on developing a framework of modeling, representation, and new similarity measure construction for sequences of spatiotemporal events and corresponding settings, which can be applied to different event data types and used in different areas of data science. The first core part of this dissertation presents a matrix-based spatiotemporal event sequence representation that unifies punctual and interval-based representation of events. This framework supports different event data types and provides support for data mining and sequence classification and clustering. The similarity measure is based on the modified Jaccard index with temporal order constraints and accommodates different event data types. This approach is demonstrated through simulated data examples and the performance of the similarity measures is evaluated with a k-nearest neighbor algorithm (k-NN) classification test on synthetic datasets. These similarity measures are incorporated into a clustering method and successfully demonstrate the usefulness in a case study analysis of event sequences extracted from space time series of a water quality monitoring system. This dissertation further proposes a new similarity measure for event setting sequences, which involve the space and time in which events occur. While similarity measures for spatiotemporal event sequences have been studied, the settings and setting sequences have not yet been considered. While modeling event setting sequences, spatial and temporal scales are considered to define the bounds of the setting and incorporate dynamic variables along with static variables. Using a matrix-based representation and an extended Jaccard index, new similarity measures are developed to allow for the use of all variable data types. With these similarity measures coupled with other multivariate statistical analysis approaches, results from a case study involving setting sequences and pollution event sequences associated with the same monitoring stations, support the hypothesis that more similar spatial-temporal settings or setting sequences may generate more similar events or event sequences. To test the scalability of STES similarity measure in a larger dataset and an extended application in different fields, this dissertation compares and contrasts the prospective space-time scan statistic with the STES similarity approach for identifying COVID-19 hotspots. The COVID-19 pandemic has highlighted the importance of detecting hotspots or clusters of COVID-19 to provide decision makers at various levels with better information for managing distribution of human and technical resources as the outbreak in the USA continues to grow. The prospective space-time scan statistic has been used to help identify emerging disease clusters yet results from this approach can encounter strategic limitations imposed by the spatial constraints of the scanning window. The STES-based approach adapted for this pandemic context computes the similarity of evolving normalized COVID-19 daily cases by county and clusters these to identify counties with similarly evolving COVID-19 case histories. This dissertation analyzes the spread of COVID-19 within the continental US through four periods beginning from late January 2020 using the COVID-19 datasets maintained by John Hopkins University, Center for Systems Science and Engineering (CSSE). Results of the two approaches can complement with each other and taken together can aid in tracking the progression of the pandemic. Overall, the dissertation highlights the importance of developing similarity measures for analyzing spatiotemporal event sequences and associated settings, which can be applied to different event data types and used for data mining, sequence classification, and clustering

Contextual Knowledge and Information Fusion for Maritime Piracy Surveillance

Proceedings of: NATO Advanced Study Institute (ASI) on Prediction and Recognition of Piracy Efforts Using Collaborative Human-Centric Information Systems, Salamanca, 19-30 September, 2011Though piracy accounts for only a small fraction of the general losses of the maritime industry it creates a serious threat to the maritime security because of the connections between organized piracy and wider criminal networks and corruption on land. Fighting piracy requires monitoring the waterways, harbors,and criminal networks on the land to increase the ability of the decision makers to predict piracy attracts and manage operations to prevent or contain them. Piracy surveillance involves representing and processing huge amount heterogeneous information often uncertain, unreliable, and irrelevant within a specific context to detect and recognize suspicious activities to alert decision makers on vessel behaviors of interest with minimal false alarm. The paper discusses the role of information fusion, and context representation and utilization in building an piracy surveillance picture.This paper has utilized the results of the research activity supported in part by Projects CICYT TIN2008-06742-C02-02/TSI, CICYT TEC2008-06732-C02-02/TEC and CAM CONTEXTS (S2009/TIC-1485)Publicad

Developing a model and a language to identify and specify the integrity constraints in spatial datacubes

La qualité des données dans les cubes de données spatiales est importante étant donné que ces données sont utilisées comme base pour la prise de décision dans les grandes organisations. En effet, une mauvaise qualité de données dans ces cubes pourrait nous conduire à une mauvaise prise de décision. Les contraintes d'intégrité jouent un rôle clé pour améliorer la cohérence logique de toute base de données, l'un des principaux éléments de la qualité des données. Différents modèles de cubes de données spatiales ont été proposés ces dernières années mais aucun n'inclut explicitement les contraintes d'intégrité. En conséquence, les contraintes d'intégrité de cubes de données spatiales sont traitées de façon non-systématique, pragmatique, ce qui rend inefficace le processus de vérification de la cohérence des données dans les cubes de données spatiales. Cette thèse fournit un cadre théorique pour identifier les contraintes d'intégrité dans les cubes de données spatiales ainsi qu'un langage formel pour les spécifier. Pour ce faire, nous avons d'abord proposé un modèle formel pour les cubes de données spatiales qui en décrit les différentes composantes. En nous basant sur ce modèle, nous avons ensuite identifié et catégorisé les différents types de contraintes d'intégrité dans les cubes de données spatiales. En outre, puisque les cubes de données spatiales contiennent typiquement à la fois des données spatiales et temporelles, nous avons proposé une classification des contraintes d'intégrité des bases de données traitant de l'espace et du temps. Ensuite, nous avons présenté un langage formel pour spécifier les contraintes d'intégrité des cubes de données spatiales. Ce langage est basé sur un langage naturel contrôlé et hybride avec des pictogrammes. Plusieurs exemples de contraintes d'intégrité des cubes de données spatiales sont définis en utilisant ce langage. Les designers de cubes de données spatiales (analystes) peuvent utiliser le cadre proposé pour identifier les contraintes d'intégrité et les spécifier au stade de la conception des cubes de données spatiales. D'autre part, le langage formel proposé pour spécifier des contraintes d'intégrité est proche de la façon dont les utilisateurs finaux expriment leurs contraintes d'intégrité. Par conséquent, en utilisant ce langage, les utilisateurs finaux peuvent vérifier et valider les contraintes d'intégrité définies par l'analyste au stade de la conception

A Spatial Agent-based Model for Volcanic Evacuation of Mt. Merapi

Natural disasters, especially volcanic eruptions, are hazardous events that frequently happen in Indonesia. As a country within the “Ring of Fire”, Indonesia has hundreds of volcanoes and Mount Merapi is the most active. Historical studies of this volcano have revealed that there is potential for a major eruption in the future. Therefore, long-term disaster management is needed. To support the disaster management, physical and socially-based research has been carried out, but there is still a gap in the development of evacuation models. This modelling is necessary to evaluate the possibility of unexpected problems in the evacuation process since the hazard occurrences and the population behaviour are uncertain. The aim of this research was to develop an agent-based model (ABM) of volcanic evacuation to improve the effectiveness of evacuation management in Merapi. Besides the potential use of the results locally in Merapi, the development process of this evacuation model contributes by advancing the knowledge of ABM development for large-scale evacuation simulation in other contexts. Its novelty lies in (1) integrating a hazard model derived from historical records of the spatial impact of eruptions, (2) formulating and validating an individual evacuation decision model in ABM based on various interrelated factors revealed from literature reviews and surveys that enable the modelling of reluctant people, (3) formulating the integration of multi-criteria evaluation (MCE) in ABM to model a spatio-temporal dynamic model of risk (STDMR) that enables representation of the changing of risk as a consequence of changing hazard level, hazard extent and movement of people, and (4) formulating an evacuation staging method based on MCE using geographic and demographic criteria. The volcanic evacuation model represents the relationships between physical and human agents, consisting of the volcano, stakeholders, the population at risk and the environment. The experimentation of several evacuation scenarios in Merapi using the developed ABM of evacuation shows that simultaneous strategy is superior in reducing the risk, but the staged scenario is the most effective in minimising the potential of road traffic problems during evacuation events in Merapi. Staged evacuation can be a good option when there is enough time to evacuate. However, if the evacuation time is limited, the simultaneous strategy is better to be implemented. Appropriate traffic management should be prepared to avoid traffic problems when the second option is chosen

Social media and GIScience: Collection, analysis, and visualization of user-generated spatial data

Over the last decade, social media platforms have eclipsed the height of popular culture and communication technology, which, in combination with widespread access to GIS-enabled hardware (i.e. mobile phones), has resulted in the continuous creation of massive amounts of user-generated spatial data. This thesis explores how social media data have been utilized in GIS research and provides a commentary on the impacts of this next iteration of technological change with respect to GIScience. First, the roots of GIS technology are traced to set the stage for the examination of social media as a technological catalyst for change in GIScience. Next, a scoping review is conducted to gather and synthesize a summary of methods used to collect, analyze, and visualize this data. Finally, a case study exploring the spatio-temporality of crowdfunding behaviours in Canada during the COVID-19 pandemic is presented to demonstrate the utility of social media data in spatial research