Spatio‐temporal prediction of land surface temperature using semantic kriging

Spatio‐temporal prediction and forecasting of land surface temperature (LST) are relevant. However, several factors limit their usage, such as missing pixels, line drops, and cloud cover in satellite images. Being measured close to the Earth's surface, LST is mainly influenced by the land use/land cover (LULC) distribution of the terrain. This article presents a spatio‐temporal interpolation method which semantically models LULC information for the analysis of LST. The proposed spatio‐temporal semantic kriging (ST‐SemK) approach is presented in two variants: non‐separable ST‐SemK (ST‐SemK_NSep) and separable ST‐SemK (ST‐SemK_Sep). Empirical studies have been carried out with derived Landsat 7 ETM+ satellite images of LST for two spatial regions: Kolkata, India and Dallas, Texas, U.S. It has been observed that semantically enhanced spatio‐temporal modeling by ST‐SemK yields more accurate prediction results than spatio‐temporal ordinary kriging and other existing methods.     

An adaptive method for clustering spatio‐temporal events

The clustering of spatio‐temporal events has become one of the most important research branches of spatio‐temporal data mining. However, the discovery of clusters of spatio‐temporal events with different shapes and densities remains a challenging problem because of the subjectivity in the choice of two critical parameters: the spatio‐temporal window for estimating the density around each event, and the density threshold for evaluating the significance of clusters. To make the clustering of spatio‐temporal events objective, in this study these two parameters were adaptively generated from statistical information about the dataset. More precisely, the density threshold was statistically modeled as an adjusted significance level controlled by the cardinality and support domain of the dataset, and the appropriate sizes of spatio‐temporal windows for clustering were determined by the spatio‐temporal classification entropy and stability analysis. Experiments on both simulated and earthquake datasets were conducted, and the results show that the proposed method can identify clusters of different shapes and densities.     

Detection of clusters in traffic networks based on spatio‐temporal flow modeling

Spatio‐temporal clustering is a highly active research topic and a challenging issue in spatio‐temporal data mining. Many spatio‐temporal clustering methods have been designed for geo‐referenced time series. Under some special circumstances, such as monitoring traffic flow on roads, existing methods cannot handle the temporally dynamic and spatially heterogeneous correlations among road segments when detecting clusters. Therefore, this article develops a spatio‐temporal flow‐based approach to detect clusters in traffic networks. First, a spatio‐temporal flow process is modeled by combining network topology relations with real‐time traffic status. On this basis, spatio‐temporal neighborhoods are captured by considering traffic time‐series similarity in spatio‐temporal flows. Spatio‐temporal clusters are further formed by successive connection of spatio‐temporal neighbors. Experiments on traffic time series of central London's road network on both weekdays and weekends are performed to demonstrate the effectiveness and practicality of the proposed method.     

时空拓扑关系定义及时态拓扑关系描述

目的，国际上对于作为时空数据模型概念和形式化基础的时空拓扑关系定义和描述还没有一个明确的阐述。本文在分析ＧＩＳ的时空特性后，给出了一个语义层时空拓扑关系定义。同时，提出并证明了完备、唯一的描述时态拓扑关系的４Ｉ框架，列出了时态拓扑关系描述的谓词集，区别了时态拓扑关系和时间方向关系的内涵和谓词描述形式。     

An Experimental Performance Evaluation of Spatio-Temporal Join Strategies

Many applications capture, or make use of, spatial data that changes over time. This requirement for effective and efficient spatio‐temporal data management has given rise to a range of research activities relating to spatio‐temporal data management. Such work has sought to understand, for example, the requirements of different categories of application, and the modelling facilities that are most effective for these applications. However, at present, there are few systems with fully integrated support for spatio‐temporal data, and thus developers must often construct custom solutions for their applications. Developers of both bespoke solutions and of generic spatio‐temporal platforms will often need to support the fusion of large spatio‐temporal data sets. Supporting such requests in a database setting involves the use of join operations with both spatial and temporal conditions – spatio‐temporal joins. However, there has been little work to date on spatio‐temporal join algorithms or their evaluation. This paper presents an evaluation of several approaches to the implementation of spatio‐temporal joins that build upon widely available indexing techniques. The evaluation explores how several algorithms perform for databases with different spatial and temporal characteristics, with a view to helping developers of generic infrastructures or custom solutions in the selection and development of appropriate spatio‐temporal join strategies.     

A Spatio‐Temporal Graph Model for Marine Dune Dynamics Analysis and Representation

Defining a model for the representation and the analysis of spatio‐temporal dynamics remains an open domain in geographical information sciences. In this article we investigate a spatio‐temporal graph‐based model dedicated to managing and extracting sets of geographical entities related in space and time. The approach is based on spatial and temporal local relations between neighboring entities during consecutive times. The model allows us to extract sets of connected entities distant in time and space over long periods and large spaces. From GIS concepts and qualitative reasoning on space and time, we combine the graph model with a dedicated spatial database. It includes information on geometry and geomorphometric parameters, and on spatial and temporal relations. This allows us to extend classical measurements of spatial parameters, with comparisons of entities linked by complex relations in space and time. As a case study, we show how the model suggests an efficient representation of dunes dynamics on a nautical chart for safe navigation.     

Developing a bivariate spatial association measure: An integration of Pearson's r and Moran's I

 This research is concerned with developing a bivariate spatial association measure or spatial correlation coefficient, which is intended to capture spatial association among observations in terms of their point-to-point relationships across two spatial patterns. The need for parameterization of the bivariate spatial dependence is precipitated by the realization that aspatial bivariate association measures, such as Pearson's correlation coefficient, do not recognize spatial distributional aspects of data sets. This study devises an L statistic by integrating Pearson's r as an aspatial bivariate association measure and Moran's I as a univariate spatial association measure. The concept of a spatial smoothing scalar (SSS) plays a pivotal role in this task. Received: 07 November 2000 / Accepted: 02 August 2001     

Harnessing spatio‐temporal patterns in data for nominal attribute imputation

Missing data in Volunteered Geographic Information (VGI) are an unavoidable consequence of data collection by non‐experts, guided by only vague and informal mapping guidelines. While various Missing Value Imputation (MVI) techniques have been proposed as data cleansing strategies, they have primarily targeted numerical data attributes in non‐spatial databases. There remains a significant gap in methods for imputing nominal attribute values (e.g., Street Name) in map databases. Here, we present an imputation algorithm called the Membership Imputation Algorithm (MIA), targeting spatial databases and enabling imputation of nominal values in spatially referenced records. By targeting membership classes of spatial objects, MIA harnesses spatio‐temporal characteristics of data and proposes efficient heuristics to impute the class name (i.e., a membership). Experimental results show that the proposed algorithm is able to impute the membership with high levels of accuracy (over 94%) when assigning Street Name(s), across highly diverse regional contexts. MIA is effective in challenging spatial contexts such as street intersections. Our research serves as a first step in highlighting the effectiveness of spatio‐temporal measures as a key driver for nominal imputation techniques.     

VGDI – Advancing the Concept: Volunteered Geo‐Dynamic Information and its Benefits for Population Dynamics Modeling

The concept of Volunteered Geographic Information (VGI) has progressed from being an exotic prospect to making a profound impact on GIScience and geography in general, as initially anticipated. However, while massive and manifold data is continuously produced voluntarily and applications are built for information and knowledge extraction, the initially introduced concept of VGI lacks certain methodological perspectives in this regard which have not been fully elaborated. In this article we highlight and discuss an important gap in this concept, i.e. the lack of formal acknowledgment of temporal aspects. By coining the proposed advanced framework ‘Volunteered Geo‐Dynamic Information’ (VGDI), we attempt to lay the ground for full conceptual and applied spatio‐temporal integration. To illustrate that integrative approach of VGDI and its benefits, we describe the potential impact on the field of dynamic population distribution modeling. While traditional approaches in that domain rely on survey‐based data and statistics as well as static geographic information, the use of VGDI enables a dynamic setup. Foursquare venue and user check‐in data are presented for a test site in Lisbon, Portugal. Two core modules of spatio‐temporal population assessment are thereby addressed, namely time use profiling and target zone characterization, motivated by the potential integration in existing population dynamics frameworks such as the DynaPop model.     

A Hybrid Geocoding Methodology for Spatio‐Temporal Data

As tools for collecting data continue to evolve and improve, the information available for research is expanding rapidly. Increasingly, this information is of a spatio‐temporal nature, which enables tracking of phenomena through both space and time. Despite the increasing availability of spatio‐temporal data, however, the methods for processing and analyzing these data are lacking. Existing geocoding techniques are no exception. Geocoding enables the geographic location of people and events to be known and tracked. However, geocoded information is highly generalized and subject to various interpolation errors. In addition, geocoding for spatio‐temporal data is especially challenging because of the inherent dynamism of associated data. This article presents a methodology for geocoding spatio‐temporal data in ArcGIS that utilizes several additional supporting procedures to enhance spatial accuracy, including the use of supplementary land use information, aerial photographs and local knowledge. This hybrid methodology allows for the tracking of phenomenon through space and over time. It is also able to account for reporting inconsistencies, which is a common feature of spatio‐temporal data. The utility of this methodology is demonstrated using an application to spatio‐temporal address records for a highly mobile group of convicted felons in Hamilton County, Ohio.     

Traffic transformer: Capturing the continuity and periodicity of time series for traffic forecasting

Traffic forecasting is a challenging problem due to the complexity of jointly modeling spatio‐temporal dependencies at different scales. Recently, several hybrid deep learning models have been developed to capture such dependencies. These approaches typically utilize convolutional neural networks or graph neural networks (GNNs) to model spatial dependency and leverage recurrent neural networks (RNNs) to learn temporal dependency. However, RNNs are only able to capture sequential information in the time series, while being incapable of modeling their periodicity (e.g., weekly patterns). Moreover, RNNs are difficult to parallelize, making training and prediction less efficient. In this work we propose a novel deep learning architecture called Traffic Transformer to capture the continuity and periodicity of time series and to model spatial dependency. Our work takes inspiration from Google’s Transformer framework for machine translation. We conduct extensive experiments on two real‐world traffic data sets, and the results demonstrate that our model outperforms baseline models by a substantial margin.     

Addressing location uncertainties in GPS‐based activity monitoring: A methodological framework

Location uncertainty has been a major barrier in information mining from location data. Although the development of electronic and telecommunication equipment has led to an increased amount and refined resolution of data about individuals’ spatio‐temporal trajectories, the potential of such data, especially in the context of environmental health studies, has not been fully realized due to the lack of methodology that addresses location uncertainties. This article describes a methodological framework for deriving information about people's continuous activities from individual‐collected Global Positioning System (GPS) data, which is vital for a variety of environmental health studies. This framework is composed of two major methods that address critical issues at different stages of GPS data processing: (1) a fuzzy classification method for distinguishing activity patterns; and (2) a scale‐adaptive method for refining activity locations and outdoor/indoor environments. Evaluation of this framework based on smartphone‐collected GPS data indicates that it is robust to location errors and is able to generate useful information about individuals’ life trajectories.     

Integrated compression of vehicle spatio‐temporal trajectories under the road stroke network constraint

With fast growth of all kinds of trajectory datasets, how to effectively manage the trajectory data of moving objects has received a lot of attention. This study proposes a spatio‐temporal data integrated compression method of vehicle trajectories based on stroke paths coding compression under the road stroke network constraint. The road stroke network is first constructed according to the principle of continuous coherence in Gestalt psychology, and then two types of Huffman tree—a road strokes Huffman tree and a stroke paths Huffman tree—are built, based respectively on the importance function of road strokes and vehicle visiting frequency of stroke paths. After the vehicle trajectories are map matched to the spatial paths in the road network, the Huffman codes of the road strokes and stroke paths are used to compress the trajectory spatial paths. An opening window algorithm is used to simplify the trajectory temporal data depicted on a time–distance polyline by setting the maximum allowable speed difference as the threshold. Through analysis of the relative spatio‐temporal relationship between the preceding and latter feature tracking points, the spatio‐temporal data of the feature tracking points are all converted to binary codes together, accordingly achieving integrated compression of trajectory spatio‐temporal data. A series of comparative experiments between the proposed method and representative state‐of‐the‐art methods are carried out on a real massive taxi trajectory dataset from five aspects, and the experimental results indicate that our method has the highest compression ratio. Meanwhile, this method also has favorable performance in other aspects: compression and decompression time overhead, storage space overhead, and historical dataset training time overhead.     

时序空间关联规则挖掘及其应用研究

空间关联规则挖掘是空间数据挖掘的重要内容,文中给出了时序空间关联规则挖掘的相关概念、原理及实现（算法）,研究了时序空间关联规则挖掘数据集的构造方法,提出通过空间实体关联关系和时间项转置方法将处于不同时刻的、相互独立的空间数据集进行重构,生成隐含了时序空间关联特征的挖掘数据集,进而可应用关联规则挖掘算法获取时序空间关联知识,初步进行了时序空间关联规则挖掘的应用研究。     

Spatio‐Temporal Building Population Estimation for Highly Urbanized Areas Using GIS

Detailed population information is crucial for the micro‐scale modeling and analysis of human behavior in urban areas. Since it is not available on the basis of individual persons, it has become necessary to derive data from aggregated census data. A variety of approaches have been published in the past, yet they are not entirely suitable for use in the micro‐scale context of highly urbanized areas, due mainly to their broad spatial scale and missing temporal scale. Here we introduce an enhanced approach for the spatio‐temporal estimation of building populations in highly urbanized areas. It builds upon other estimation methodologies, but extends them by introducing multiple usage categories and the temporal dimension. This allows for a more realistic representation of human activities in highly urbanized areas and the fact that populations change over time as a result of these activities. The model makes use of a variety of micro‐scale data sets to operationalize the activities and their spatio‐temporal representations. The outcome of the model provides estimated population figures for all buildings at each time step and thereby reveals spatio‐temporal behavior patterns. It can be used in a variety of applications concerning the implications of human behavior in urban areas.     

基于云计算的智慧唐山时空信息平台数据库构建

随着云计算技术的不断发展,大数据与信息化时代的优势越来越突出,应用越来越广泛。时空信息平台作为智慧城市建设的重要内容,管理海量基础地理信息数据,是智慧城市建设的基础。因此,海量数据的管理成为时空信息平台设计的关键。以智慧唐山建设为例,结合云计算技术,探讨时空信息平台数据库的构建,针对云平台基础地理信息数据体系、云平台数据库体系架构以及云平台数据库管理系统等方面进行设计,明确基于云计算时空信息平台数据库建设内容,探讨适用于智慧城市建设的时空信息云平台解决方案。     

Spatio‐temporal land use multi‐objective optimization: A case study in Central China

Much effort has been applied to the study of land use multi‐objective optimization. However, most of these studies have focused on the final land use scenarios in the projected year, without considering how to reach the final optimized land use scenario. To fill this gap, a spatio‐temporal land use multi‐objective optimization (STLU‐MOO) model is innovatively proposed in this research to determine possible spatial land use solutions over time. The STLU‐MOO is an extension of a genetic land use multi‐objective optimization model (LU‐MOO) in which the LU‐MOO is generally carried out in different years, and the solutions at year T will affect the solutions at year T + 1. We used the Wuhan agglomeration (WHA) as our case study area. The STLU‐MOO model was employed separately for the nine cities in the WHA, and social, economic, and environmental objectives have been considered. The success of the experiments in the case study demonstrated the value and novelty of our proposed STLU‐MOO model. In addition, the results also indicated that the objectives considered in the case study were in conflict. According to the results, the optimal land use plan in 2050 can be traced back to 2040, 2030, and 2020, providing a series of Pareto solutions over the years which can provide spatio‐temporal land use multi‐objective optimization solutions to support the land use planning process.     

粗糙集理论进行遥感图像监督分类的样本质量评价的研究

In the supervised classification process of remotely sensed imagery, the quantity of samples is one of the important factors affecting the accuracy of the image classification as well as the keys used to evaluate the image classification. In general, the samples are acquired on the basis of prior knowledge, experience and higher resolution images. With the same size of samples and the same sampling model, several sets of training sample data can be obtained. In such sets, which set reflects perfect spectral characteristics and ensure the accuracy of the classification can be known only after the accuracy of the classification has been assessed. So, before classification, it would be a meaningful research to measure and assess the quality of samples for guiding and optimizing the consequent classification process. Then, based on the rough set, a new measuring index for the sample quality is proposed. The experiment data is the Landsat TM imagery of the Chinese Yellow River Delta on August 8th, 1999. The experiment compares the Bhattacharrya distance matrices and purity index zl and △x based on rough set theory of 5 sample data and also analyzes its effect on sample quality.     

The Role of Knowledge Representation in Geographic Knowledge Discovery: A Case Study

With the advent of massive, heterogeneous geographic datasets, data mining and knowledge discovery in databases (KDD) have become important tools in deriving meaningful information from these data. In this paper, we discuss how knowledge representation can be employed to significantly enhance the power of the knowledge discovery process to uncover patterns and relationships. We suggest that geographic data models that support knowledge discovery must represent both observational data and derived knowledge. In addition, knowledge representation in the context of KDD must support the iterative and interactive nature of the knowledge discovery process to enable the analyst to iteratively apply, and revise the parameters of, specific analytical techniques. Our approach to knowledge representation and discovery is demonstrated through a case study that focuses on the identification and analysis of storms and other related climate phenomena embedded within a spatio‐temporal data set of meteorological observations.