GIS时空分析系统的Clifford代数设计与实现

以Clifford代数为理论基础与数学工具,构建了时空分析原型系统：①在兼容多类常用GIS数据格式的基础上,根据Clifford代数空间构建的思想,对现有时空数据模型进行扩展,实现了时间、空间与属性的一体化表达;②定义了可支撑多维度时空分析的几何、度量等Clifford代数算子库;③基于插件的时空分析模型算法构建及集成框架,实现了高维邻域分析、网络分析以及时空栅格数据分析等地学分析算法。实验结果显示,根据Clifford代数所构建的时空分析系统可有效支撑多维时空分析。     

A Space‐Time Raster GIS Data Model for Spatiotemporal Analysis of Vegetation Responses to a Freeze Event

Many past space‐time GIS data models viewed the world mainly from a spatial perspective. They attached a time stamp to each state of an entity or the entire area of study. This approach is less efficient for certain spatio‐temporal analyses that focus on how locations change over time, which require researchers to view each location from a temporal perspective. In this article, we present a data model to organize multi‐temporal remote sensing datasets and track their changes at the individual pixel level. This data model can also integrate raster datasets from heterogeneous sources under a unified framework. The proposed data model consists of several object classes under a hierarchical structure. Each object class is associated with specific properties and behaviors to facilitate efficient spatio‐temporal analyses. We apply this data model to a case study of analyzing the impact of the 2007 freeze in Knoxville, Tennessee. The characteristics of different vegetation clusters before, during, and after the 2007 freeze event are compared. Our findings indicate that the majority of the study area is impacted by this freeze event, and different vegetation types show different response patterns to this freeze.     

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.     

Visualising Crime Clusters in a Space‐time Cube: An Exploratory Data‐analysis Approach Using Space‐time Kernel Density Estimation and Scan Statistics

For an effective interpretation of spatio‐temporal patterns of crime clusters/hotspots, we explore the possibility of three‐dimensional mapping of crime events in a space‐time cube with the aid of space‐time variants of kernel density estimation and scan statistics. Using the crime occurrence dataset of snatch‐and‐run offences in Kyoto City from 2003 to 2004, we confirm that the proposed methodology enables simultaneous visualisation of the geographical extent and duration of crime clusters, by which stable and transient space‐time crime clusters can be intuitively differentiated. Also, the combined use of the two statistical techniques revealed temporal inter‐cluster associations showing that transient clusters alternatively appeared in a pair of hotspot regions, suggesting a new type of “displacement” phenomenon of crime. Highlighting the complementary aspects of the two space‐time statistical approaches, we conclude that combining these approaches in a space‐time cube display is particularly valuable for a spatio‐temporal exploratory data analysis of clusters to extract new knowledge of crime epidemiology from a data set of space‐time crime events.     

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.     

A Hybrid Spatio-Temporal Data Model and Structure (HST-DMS) for Efficient Storage and Retrieval of Land Use Information

While the incorporation of geographical and environmental modeling with GIS requires software support for storage and retrieval of spatial information that changes over time, it continues to be an unresolved issue with modern GIS software. Two complementary approaches have been used to manage the spatial and temporal heterogeneity within datasets that use a field‐based representation of the world. Some researchers have proposed new data models that partition space into discrete elements on an as‐needed basis following each temporal event, while others have focused on eliminating duplication of repeated data elements present in spatio‐temporal information. It is proposed in this paper that both approaches have merit and can be combined to create a Hybrid Spatio‐Temporal Data Model and Structure (HST‐DMS) that efficiently supports spatio‐temporal data storage and querying. Specifically, Peuquet and Duan's (1995) Event‐based Spatio‐Temporal Data Model (ESTDM) and the Overlapping R‐tree (Guttman 1984, Tzourmanis et al. 2000) are utilized to create a prototype used to store information about urban expansion for the town of Carbondale, Illinois.     

三角网求交的共形几何代数算法

针对传统三角网求交计算方法逻辑结构复杂,维度上不统一等不足,本文基于几何代数理论,从对象表达、关系运算相统一的角度,构建了基于meet算子的自适应三角网求交算法。利用共形几何代数中与Grassmann分级结构一致的对象外积表达,建立了三角网的几何代数表达;基于meet算子构建空间三角网求交算法,探讨了该算法对几何对象及维度的自适应性;最后基于南极冰盖模拟数据对上述算法进行案例验证。结果显示,本文算法可以很好的支撑三角网的求交运算,在简化了算法结构的同时提升了算法的多维适用性,可为基于几何代数的多维融合空间分析算法构建提供借鉴。     

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 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.     

Considering spatiotemporal processes in big data analysis: Insights from remote sensing of land cover and land use

Data are increasingly spatio‐temporal—they are collected some‐where and at some‐time. The role of proximity in spatial process is well understood, but its value is much more uncertain for many temporal processes. Using the domain of land cover/land use (LCLU), this article asserts that analyses of big data should be grounded in understandings of underlying process. Processes exhibit behaviors over both space and time. Observations and measurements may or may not coincide with the process of interest. Identifying the presence or absence of a given process, for instance disentangling vegetation phenology from stress, requires data analysis to be informed by knowledge of the process characteristics and, critically, how these manifest themselves over the spatio‐temporal unit of analysis. Drawing from LCLU, we emphasize the need to identify process and consider process phase to quantify important signals associated with that process. The aim should be to link the seriality of the spatio‐temporal data to the phase of the process being considered. We elucidate on these points and opportunities for insights and leadership from the geographic community.     

Extraction of spatio‐temporal data about historical events from text documents

Often, we are faced with questions regarding past events and the answers are hidden in the historical text archives. The growing developments in geographic information retrieval and temporal information retrieval techniques have given new ways to explore digital text archives for spatio‐temporal data. The question is how to retrieve the answers from the text documents. This work contributes to a better understanding of spatio‐temporal information extraction from text documents. Natural language processing techniques were used to develop an information extraction approach using the GATE language processing software. The developed framework uses gazetteer matching, spatio‐temporal relationship extraction and pattern‐based rules to recognize and annotate elements in historical text documents. The extracted spatio‐temporal data is used as input for GIS studies on the time–geography context of the German–Herero resistance war of 1904 in Namibia. Related issues when analyzing the historical data in current GIS are discussed. Particularly problematic are movement data in small scale with poor temporal density and trajectories that are short or connect very distant locations.     

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.     

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.     

Weka‐STPM: a Software Architecture and Prototype for Semantic Trajectory Data Mining and Visualization

Enormous quantities of trajectory data are collected from many sources, such as GPS devices and mobile phones, as sequences of spatio‐temporal points. These data can be used in many application domains such as traffic management, urban planning, tourism, bird migration, and so on. Raw trajectory data, as generated by mobile devices have very little or no semantics, and in most applications a higher level of abstraction is needed to exploit these data for decision making. Although several different methods have been proposed so far for trajectory querying and mining, there are no software tools to help the end user with semantic trajectory data analysis. In this article we present a software architecture for semantic trajectory data mining as well as the first software prototype to enrich trajectory data with both semantic information and data mining. As a prototype we extend the Weka data mining toolkit with the module Weka‐STPM, which is interoperable with databases constructed under OGC specifications. We tested Weka‐STPM with real geographic databases, and trajectory data stored under the Postgresql/PostGIS DBMS.     

A UML‐based Representation of Spatio‐Temporal Evolution in Road Network Data

Geographic features change over time, this change being the result of some kind of event. Most database systems used in GIS are relational in nature, capturing change by exhaustively storing all versions of data, or updates replace previous versions. This stems from the inherent difficulty of modelling geographic objects and associated data in relational tables, and this is compounded when the necessary time dimension is introduced to represent how these objects evolve. This article describes an object‐oriented (OO) spatio‐temporal conceptual data model called the Feature Evolution Model (FEM), which can be used for the development of a spatio‐temporal database management system (STDBMS). Object versioning techniques developed in the fields of Computer Aided Design (CAD) and engineering design are utilized in the design. The model is defined using the Unified Modelling Language (UML), and exploits the expressiveness of OO technology by representing both geographic entities and events as objects. Further, the model overcomes the limitations inherent in relational approaches in representing aggregation of objects to form more complex, compound objects. A management object called the evolved feature maintains a temporally ordered list of references to features thus representing their evolution. The model is demonstrated by its application to road network data.     

Terra Populus’ architecture for integrated big geospatial services

Big geospatial data is an emerging sub‐area of geographic information science, big data, and cyberinfrastructure. Big geospatial data poses two unique challenges. First, raster and vector data structures and analyses have developed on largely separate paths for the last 20 years. This is creating an impediment to geospatial researchers seeking to utilize big data platforms that do not promote heterogeneous data types. Second, big spatial data repositories have yet to be integrated with big data computation platforms in ways that allow researchers to spatio‐temporally analyze big geospatial datasets. IPUMS‐Terra, a National Science Foundation cyberInfrastructure project, addresses these challenges by providing a unified framework of integrated geospatial services which access, analyze, and transform big heterogeneous spatio‐temporal data. As IPUMS‐Terra's data volume grows, we seek to integrate geospatial platforms that will scale geospatial analyses and address current bottlenecks within our system. However, our work shows that there are still unresolved challenges for big geospatial analysis. The most pertinent is that there is a lack of a unified framework for conducting scalable integrated vector and raster data analysis. We conducted a comparative analysis between PostgreSQL with PostGIS and SciDB and concluded that SciDB is the superior platform for scalable raster zonal analyses.     

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.     

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.