Design and evaluation of a geovisual analytics system for uncovering patterns in spatio-temporal event data

ABSTRACT

It remains difficult to develop a clear understanding of geo-located events and their relationships to one another, particularly when it comes to identifying patterns of events in less-structured textual sources, such as news feeds and social media streams. Here we present a geovisualization tool that can leverage computational methods, such as T-pattern analysis, for extracting patterns of interest from event data streams. Our system, STempo, includes coordinated-view geovisualization components designed to support visual exploration and analysis of event data, and patterns extracted from those data, in terms of time, geography, and content. Through a user evaluation, we explore the usability and utility of STempo for understanding patterns of recent political, social, economic, and military events in Syria.     

Triangulating Social Multimedia Content for Event Localization using Flickr and Twitter

The analysis of social media content for the extraction of geospatial information and event‐related knowledge has recently received substantial attention. In this article we present an approach that leverages the complementary nature of social multimedia content by utilizing heterogeneous sources of social media feeds to assess the impact area of a natural disaster. More specifically, we introduce a novel social multimedia triangulation process that uses both Twitter and Flickr content in an integrated two‐step process: Twitter content is used to identify toponym references associated with a disaster; this information is then used to provide approximate orientation for the associated Flickr imagery, allowing us to delineate the impact area as the overlap of multiple view footprints. In this approach, we practically crowdsource approximate orientations from Twitter content and use this information to orient Flickr imagery accordingly and identify the impact area through viewshed analysis and viewpoint integration. This approach enables us to avoid computationally intensive image analysis tasks associated with traditional image orientation, while allowing us to triangulate numerous images by having them pointed towards the crowdsourced toponym location. The article presents our approach and demonstrates its performance using a real‐world wildfire event as a representative application case study.     

A spatial‐temporal‐semantic approach for detecting local events using geo‐social media data

Social media networks allow users to post what they are involved in with location information in a real‐time manner. It is therefore possible to collect large amounts of information related to local events from existing social networks. Mining this abundant information can feed users and organizations with situational awareness to make responsive plans for ongoing events. Despite the fact that a number of studies have been conducted to detect local events using social media data, the event content is not efficiently summarized and/or the correlation between abnormal neighboring regions is not investigated. This article presents a spatial‐temporal‐semantic approach to local event detection using geo‐social media data. Geographical regularities are first measured to extract spatio‐temporal outliers, of which the corresponding tweet content is automatically summarized using the topic modeling method. The correlation between outliers is subsequently examined by investigating their spatial adjacency and semantic similarity. A case study on the 2014 Toronto International Film Festival (TIFF) is conducted using Twitter data to evaluate our approach. This reveals that up to 87% of the events detected are correctly identified compared with the official TIFF schedule. This work is beneficial for authorities to keep track of urban dynamics and helps build smart cities by providing new ways of detecting what is happening in them.     

Assessing relevance of tweets for risk communication

ABSTRACT

Although Twitter is used for emergency management activities, the relevance of tweets during a hazard event is still open to debate. In this study, six different computational (i.e. Natural Language Processing) and spatiotemporal analytical approaches were implemented to assess the relevance of risk information extracted from tweets obtained during the 2013 Colorado flood event. Primarily, tweets containing information about the flooding events and its impacts were analysed. Examination of the relationships between tweet volume and its content with precipitation amount, damage extent, and official reports revealed that relevant tweets provided information about the event and its impacts rather than any other risk information that public expects to receive via alert messages. However, only 14% of the geo-tagged tweets and only 0.06% of the total fire hose tweets were found to be relevant to the event. By providing insight into the quality of social media data and its usefulness to emergency management activities, this study contributes to the literature on quality of big data. Future research in this area would focus on assessing the reliability of relevant tweets for disaster related situational awareness.     

A novel approach to leveraging social media for rapid flood mapping: a case study of the 2015 South Carolina floods

Rapid flood mapping is critical for local authorities and emergency responders to identify areas in need of immediate attention. However, traditional data collection practices such as remote sensing and field surveying often fail to offer timely information during or right after a flooding event. Social media such as Twitter have emerged as a new data source for disaster management and flood mapping. Using the 2015 South Carolina floods as the study case, this paper introduces a novel approach to mapping the flood in near real time by leveraging Twitter data in geospatial processes. Specifically, in this study, we first analyzed the spatiotemporal patterns of flood-related tweets using quantitative methods to better understand how Twitter activity is related to flood phenomena. Then, a kernel-based flood mapping model was developed to map the flooding possibility for the study area based on the water height points derived from tweets and stream gauges. The identified patterns of Twitter activity were used to assign the weights of flood model parameters. The feasibility and accuracy of the model was evaluated by comparing the model output with official inundation maps. Results show that the proposed approach could provide a consistent and comparable estimation of the flood situation in near real time, which is essential for improving the situational awareness during a flooding event to support decision-making.     

June 19 2015 Rainfall Event Over Mumbai: Some Observational Analysis

Some of the major metropolitan centers in the world are highly susceptible to flash floods and major disruptions, owing to sudden and excessive rainfall events. The city of Mumbai, India’s financial capital, suffered one such event on 19 June, 2015. This was a second event of such nature, following the landmark event of 26 July, 2005. Such extreme rainfall events are often brought about by certain rapidly developing, local disturbances, which if actively monitored, may be provide important information that can be of great use for early warning to civic authorities and emergency planners. In this paper, we have analyzed a number of different meteorological and remotely sensed parameters, a few days before the actual event, to track the development and eventual culmination of a “perfect storm” that affected Mumbai and left the city tattered. We show how regional upper layer disturbance patterns are developed, induced by warming of sea-surface temperature (SST) and sustained by instability in the atmospheric boundary layers to quickly develop into massive cyclonic storms.     

基于社交媒体的应急信息系统设计与实现

随着手持设备的广泛普及、通信技术的高速发展,社交媒体在突发事件中发挥着重要作用。当突发事件发生时,社交媒体数据不断产生,并携带大量的应急信息,其中包括不同的应急主题、时空分布等信息。本文设计并实现了基于社交媒体的突发事件应急信息系统,重点介绍基于社交媒体的应急信息挖掘技术,以及系统实现的功能。     

The socio-environmental data explorer (SEDE): a social media–enhanced decision support system to explore risk perception to hazard events

ABSTRACT

Social media are increasingly recognized as a useful data source for understanding social response to hazard events in real time and in post-event analysis. This article establishes social media–enhanced decision support systems (SME-DSS) as a synergistic integration of social media and decision support systems (DSSs) to provide structured access to native, near real-time data from a large and diverse population to assess social response to social, environmental, and technological risk and hazard events. We introduce a prototype SME-DSS entitled socio-environmental data explorer (SEDE) to explore the opportunities and challenges of leveraging social media for decision support. We use a winter storm during 25–28 January 2015 that accumulated record amounts of snow along the East Coast of the United States as a case study to evaluate SEDE in helping assess social response to environmental risk and hazard events as well as evaluate social media as a theoretical component within the social amplification of risk framework (SARF) that serves as a theoretical foundation for SME-DSS.     

Spatial pattern analysis of fire events in Central India – A case study

The impact of fires on environment can have adverse effects. To fully understand the synoptic behaviour of fire events, information on the spatial distributions and their pattern are highly important. In this study, we used 9-year (1997–2005) integrated fire count datasets derived from Along Track Scanning Radiometer (ATSR) satellite to geographically map the distribution of fire events in the Madhya Pradesh state, central India. We then used robust spatial metrics to test the spatial pattern of fire events against the hypothesis of complete spatial randomness (CSR). Specifically, we used the index of dispersion, Green's index, in addition to nearest neighbour statistic for testing CSR. Also, quantification of clustering is carried out using Ripley's K-function. To spatially map the fire events, we used Kernel density estimation that relies on bi-variate probability density functions. Results from using different spatial pattern metrics and nearest neighbour statistics suggested relatively high clustering of fire events in the study area. In addition, results from Ripley's K-function suggested the fire events to be clustered at a lag-distance of ～60 mile radius. By converting original fire ignition locations that are based on historical records to continuous density surfaces, the probability of fire events could be mapped effectively using kernel density estimation. As each fire event is the result of certain spatial process including biophysical and anthropogenic attributes, results from this study can provide useful information on fire management at a local district level. Also, the analysis presented in this study illustrates how spatial patterns in the point datasets can be quantified using different dispersion indices, clustering and density estimation techniques.     

Analyzing relationship between user‐generated content and local visual information with augmented reality‐based location‐based social networks

Location‐based social networks (LBSNs) have become an important source of spatial data for geographers and GIScientists to acquire knowledge of human–place interactions. A number of studies have used geotagged data from LBSNs to investigate how user‐generated content (UGC) can be affected by or correlated with the external environment. However, local visual information at the micro‐level, such as brightness, colorfulness, or particular objects/events in the surrounding environment, is usually not captured and thus becomes a missing component in LBSN analysis. To provide a solution to this issue, we argue in this study that the integration of augmented reality (AR) and LBSNs proves to be a promising avenue. In this first empirical study on AR‐based LBSNs, we propose a methodological framework to extract and analyze data from AR‐based LBSNs and demonstrate the framework via a case study with WallaMe. Our findings bolster existing psychological findings on the color–mood relationship and display intriguing geographic patterns of the influence of local visual information on UGC in social media.     

SensePlace3: a geovisual framework to analyze place–time–attribute information in social media

SensePlace3 (SP3) is a geovisual analytics framework and web application that supports overview + detail analysis of social media, focusing on extracting meaningful information from the Twitterverse. SP3 leverages social media related to crisis events. It differs from most existing systems by enabling an analyst to obtain place-relevant information from tweets that have implicit as well as explicit geography. Specifically, SP3 includes not just the ability to utilize the explicit geography of geolocated tweets but also analyze implicit geography by recognizing and geolocating references in both tweet text, which indicates locations tweeted about, and in Twitter profiles, which indicates locations affiliated with users. Key features of SP3 reported here include flexible search and filtering capabilities to support information foraging; an ingest, processing, and indexing pipeline that produces near real-time access for big streaming data; and a novel strategy for implementing a web-based multi-view visual interface with dynamic linking of entities across views. The SP3 system architecture was designed to support crisis management applications, but its design flexibility makes it easily adaptable to other domains. We also report on a user study that provided input to SP3 interface design and suggests next steps for effective spatiotemporal analytics using social media sources.     

Event pattern analysis: Spatial clustering of sequential events and temporal change of events over time

This article develops a method for analyzing spatial and temporal event patterns. Events in this article refer to zero-dimensional objects in the spatiotemporal dimension, which represent the occurrence of crimes, traffic accidents, earthquakes, and so forth. The spatial clustering of sequential events and the increase and decrease in events over time are discussed. These patterns are often observed and analyzed in various academic fields, such as criminology, epidemiology, and geography. However, analytical methods for these patterns have not yet been fully developed. To fill the research gap, this article proposes a new method for analyzing these event patterns. Two statistical measures are utilized, one represents the degree of the spatial clustering of sequential events, and the other evaluates the increase and decrease of events over time. The method is applied to the analysis of the spatial and temporal patterns of the openings of new shops and restaurants in Shibuya-ku, Tokyo. The results gave us interesting empirical findings and indicated the soundness of the method.     

Analyzing Cognitive Conceptualizations Using Interactive Visual Environments

The conceptualization of spatio-temporal information is an interdisciplinary research area. The focus of this article is on human conceptualizations of spatio-temporal geographic phenomena (also referred to as events). Identifying and understanding human conceptualizations is a crucial component in defining the semantics of spatio-temporal information. However, most research focuses primarily on how humans imbue dynamic phenomena with meaning on a general level. In contrast, this article is concerned with contextual factors (specifically: individual differences) that are too often neglected in general theories and in the analysis of behavioral data. In other words, we are interested in individual or group strategies of participants that are not detected by classical analysis methods. Research on individual difference is gaining widespread attention in cognitive and spatial sciences and it is time to consider individual differences in the area of conceptualizing spatio-temporal information. To understand individual differences in behavioral data on how people conceptualize events, we have developed illustrative software and have combined them with established similarity measures. We demonstrate the feasibility of our approach, its usefulness in analyzing behavioral data, and results that can be obtained through this individualized analysis by reanalyzing four sets of experimental data we previously collected.     

Surface deformation analysis of dense GPS networks based on intrinsic geometry: deterministic and stochastic aspects

In this contribution, the regularized Earth’s surface is considered as a graded 2D surface, namely a curved surface, embedded in a Euclidean space . Thus, the deformation of the surface could be completely specified by the change of the metric and curvature tensors, namely strain tensor and tensor of change of curvature (TCC). The curvature tensor, however, is responsible for the detection of vertical displacements on the surface. Dealing with eigenspace components, e.g., principal components and principal directions of 2D symmetric random tensors of second order is of central importance in this study. Namely, we introduce an eigenspace analysis or a principal component analysis of strain tensor and TCC. However, due to the intricate relations between elements of tensors on one side and eigenspace components on other side, we will convert these relations to simple equations, by simultaneous diagonalization. This will provide simple synthesis equations of eigenspace components (e.g., applicable in stochastic aspects). The last part of this research is devoted to stochastic aspects of deformation analysis. In the presence of errors in measuring a random displacement field (under the normal distribution assumption of displacement field), the stochastic behaviors of eigenspace components of strain tensor and TCC are discussed. It is applied by a numerical example with the crustal deformation field, through the Pacific Northwest Geodetic Array permanent solutions in period January 1999 to January 2004, in Cascadia Subduction Zone. Due to the earthquake which occurred on 28 February 2001 in Puget Sound (M _w > 6.8), we performed computations in two steps: the coseismic effect and the postseismic effect of this event. A comparison of patterns of eigenspace components of deformation tensors (corresponding the seismic events) reflects that: among the estimated eigenspace components, near the earthquake region, the eigenvalues have significant variations, but eigendirections have insignificant variations.     

Detecting events from the social media through exemplar-enhanced supervised learning

ABSTRACT

Understanding and detecting the intended meaning in social media is challenging because social media messages contain varieties of noise and chaos that are irrelevant to the themes of interests. For example, conventional supervised classification approaches would produce inconsistent solutions to detecting and clarifying whether any given Twitter message is really about a wildfire event. Consequently, a renovated workflow was designed and implemented. The workflow consists of four sequential procedures: (1) Apply the latent semantic analysis and cosine similarity calculation to examine the similarity between Twitter messages; (2) Apply Affinity Propagation to identify exemplars of Twitter messages; (3) Apply the cosine similarity calculation again to automatically match the exemplars to known training results, and (4) Apply accumulative exemplars to classify Twitter messages using a support vector machine approach. The overall correction ratio was over 90% when a series of ongoing and historical wildfire events were examined.     

现实与赛博空间数据相结合的城市活动事件时空建模

城市活动事件(如文化、娱乐、体育等事件)的规模与影响力是城市经济文化发展的重要体现,其发生的全过程对城市现实空间与赛博空间都会产生巨大影响,从现实空间与赛博空间对城市活动事件的演化感知、动态建模与时空分析,具有重要的理论研究与应用价值。提出了一种结合现实空间交通数据与赛博空间社交媒体数据的城市活动事件时空建模分析方法,从事件进行中的交通轨迹,探测识别与事件显著相关的城市时空区域和交通流,分析现实空间事件热度的时空变化;从事件发生全过程的社交媒体数据中,探测分析赛博空间事件热度的时空变化;通过将现实空间和赛博空间的融合,建立城市活动事件时空模型,刻画事件全过程中城市地理空间与城市行为空间的时空演变特征。以2015年周杰伦"魔天伦2.0"世界巡回演唱会(武汉站)事件为例,采用武汉市出租车GPS轨迹数据和微博数据,对演唱会的事前、事中、事后实现城市地理空间与行为空间全过程建模与时空演变分析,并与单一数据源事件刻画模型进行比较,结果显示本方法能更合理地结合现实空间和赛博空间刻画城市活动事件。     

How does co-registration affect geomorphic change estimates in multi-temporal surveys?

ABSTRACT

High-Resolution Topography (HRT) data sets are becoming increasingly available, improving our ability and opportunities to monitor geomorphic changes through multi-temporal Digital Terrain Models (DTMs). The use of repeated topographic surveys enables inferring the sediment dynamics of hazardous geomorphic processes such as floods, debris flows, and landslides, and allows us to derive important information on the risks often associated with these processes. The topographic surveying platforms, georeferencing systems, and processing tools have seen important developments in the last two decades, in particular Light Detection And Ranging (LiDAR) technology used in Airborne Laser Scanning (ALS) and Terrestrial Laser Scanning (TLS). Moreover, HRT data, produced through these techniques, changed a lot in terms of point cloud density, accuracy and precision over time. Therefore, old “legacy” data sets and recent surveys can often show comparison problems, especially when multi-temporal data are not homogeneous in terms of quality and uncertainties. In this context, data co-registration should be used to guarantee the coherence among multi-temporal surveys, minimizing, on stable areas, the distance between corresponding points acquired at different epochs. Although several studies highlight that this process is fundamental to properly compare multi-temporal DTMs, it is often not addressed in LiDAR post-processing workflows. In this paper we focus on the alignment of multi-temporal surveys in a topographically complex and rugged environment as the Moscardo debris-flow catchment (Eastern Italian Alps), testing various co-registration methods to align multi-temporal ALS point clouds (i.e. years 2003, 2009 and 2013) and the derived DTMs. In particular, we tested the pairwise registration with manual correspondences, the Iterative Closest Point (ICP) algorithm and a mathematical model that allows aligning simultaneously a generic number of point clouds, the so-called Generalized Procrustes Analysis (GPA), also in its GPA-ICP variant. Then, to correct the possible small inaccuracies generated from the gridding interpolation process, a custom-developed DTM co-registration tool (GRD-CoReg) was used to align gridded data. Both alignment phases (i.e. at point cloud and DTM level) proved to be fundamental and allowed us to obtain proper and reliable DTMs of Difference (DoDs), useful to quantify the debris mobilized and to detect the spatial and temporal patterns of catchment-scale erosion and deposition. The consistency of DoDs data was verified through the comparison between the erosion estimate of DoDs and the volumes of debris-flow events measured by the monitoring station close to the Moscardo torrent catchment outlet. The GPA-ICP algorithm followed by the GRD-CoReg tool proved to be the most effective solution for improving DoDs results with a decrease of systematic trend due to vertical and horizontal uncertainties between surveys, especially at steep slopes. The net volume difference (i.e. the sediment output from the catchment) of the 2003–2013 period changed from 3,237,896 m³ to 135,902 m³ in DoDs obtained from not co-registered and co-registered DTMs. The volume of debris flows measured at the catchment outlet during the same time interval amounts to 169,660 m³. The comparison with debris-flow volume measures at the monitoring station shows, therefore, that the DTMs obtained from the co-registration processes generate more reliable DoDs than those obtained from the raw DTMs (without the alignment).     

ADCN: An anisotropic density‐based clustering algorithm for discovering spatial point patterns with noise

Density‐based clustering algorithms such as DBSCAN have been widely used for spatial knowledge discovery as they offer several key advantages compared with other clustering algorithms. They can discover clusters with arbitrary shapes, are robust to noise, and do not require prior knowledge (or estimation) of the number of clusters. The idea of using a scan circle centered at each point with a search radius Eps to find at least MinPts points as a criterion for deriving local density is easily understandable and sufficient for exploring isotropic spatial point patterns. However, there are many cases that cannot be adequately captured this way, particularly if they involve linear features or shapes with a continuously changing density, such as a spiral. In such cases, DBSCAN tends to either create an increasing number of small clusters or add noise points into large clusters. Therefore, in this article, we propose a novel anisotropic density‐based clustering algorithm (ADCN). To motivate our work, we introduce synthetic and real‐world cases that cannot be handled sufficiently by DBSCAN (or OPTICS). We then present our clustering algorithm and test it with a wide range of cases. We demonstrate that our algorithm can perform equally as well as DBSCAN in cases that do not benefit explicitly from an anisotropic perspective, and that it outperforms DBSCAN in cases that do. Finally, we show that our approach has the same time complexity as DBSCAN and OPTICS, namely O(n log n) when using a spatial index and O(n²) otherwise. We provide an implementation and test the runtime over multiple cases.