Method and application of comprehensive knowledge discovery

This paper proposes the principle oi comprehensive knowledge discovery. Unlike most of the current knowledge discovery methods, the com-prehensive knowledge discovery considers both the spatial relations and attributes of spatial entities or objects. We intro-duce the theory of spatial knowledge ex-pression system and some concepts inclu-ding comprehensive knowledge discovery and spatial union information table (SUIT). In theory, SUIT records all in-formation contained in the studied ob-jects, but in reality, because of the com-plexity and varieties of spatial relations,only those factors of interest to us are se-lected. In order to find out the compre-hensive knowledge from spatial databas-es, an efficient comprehensive knowledge discovery algorithm called recycled algo-rithm (RAR) is suggested.     

Method and application of comprehensive knowledge discovery

This paper proposes the principle of comprehensive knowledge discovery. Unlike most of the current knowledge discovery methods, the comprehensive knowledge discovery considers both the spatial relations and attributes of spatial entities or objects. We introduce the theory of spatial knowledge expression system and some concepts including comprehensive knowledge discovery and spatial union information table (SUIT). In theory, SUIT records all information contained in the studied objects, but in reality, because of the complexity and varieties of spatial relations, only those factors of interest to us are selected. In order to find out the comprehensive knowledge from spatial databases, an efficient comprehensive knowledge discovery algorithm called recycled algorithm (RAR) is suggested.     

A design of three-dimensional spatial data model and its data structure in geological exploration engineering

The key to develop 3-D GISs is the study on 3-D data model and data structure. Some of the data models and data structures have been presented by scholars. Because of the complexity of 3-D spatial phenomenon, there are no perfect data structures that can describe all spatial entities. Every data structure has its own advantages and disadvantages. It is difficult to design a single data structure to meet different needs. The important subject in the3-D data models is developing a data model that has integrated vector and raster data structures. A special 3-D spatial data model based on distributing features of spatial entities should be designed. We took the geological exploration engineering as the research background and designed an integrated data model whose data structures integrats vector and raster data byadopting object-oriented technique. Research achievements are presented in this paper.     

A design of three-dimensional spatial data model and its data structure in geological exploration engineering

The key to develop 3-D GISs is the study on 3-D data model and data structure. Some of the data models and data structures have been presented by scholars. Because of the complexity of 3-D spatial phenomenon, there are no perfect data structures that can describe all spatial entities. Every data structure has its own advantages and disadvantages. It is difficult to design a single data structure to meet different needs. The important subject in the 3-D data models is developing a data model that has integrated vector and raster data structures. A special 3-D spatial data model based on distributing features of spatial entities should be designed. We took the geological exploration engineering as the research background and designed an integrated data model whose data structures integrats vector and raster data by adopting object-oriented technique. Research achievements are presented in this paper.     

基于空间语义角色的自然语言空间概念提取

根据空间信息的特点,从定义的空间语义角色入手,通过语义角色标注、短语识别以及概念模式匹配等手段,具体分析了自然语言中的空间实体、实体间空间关系以及空间过程的表达与提取方法。     

知识的综合发现:理论、概念及应用

提出了知识的综合发现思想，重点以空间对象关联中的相邻关系与空间特征属性为知识综合发现的研究对象，对相关问题进行了讨论，并提出了一个高效的知识综合发现算法。实例结果表明，本算法是高效的，发现的知识是有效、可理解的。     

面向对象的基态修正模型改进及查询方法

空间和属性随时间变化规律的研究是时态GIS核心问题。引入面向对象方法,把地理实体抽象成为具有空间、属性和时间特性的空间对象,以空间对象的变化状态为基础,探讨了地理实体时空信息连续变化对基态修正模型的影响。通过引入基态距影响因子研究了基态修正模型改进方法,重点研究了基于面向对象基态修正模型的基态距确定、基态的建立过程和模型的存储;并具体设计了基于时间点和时间段的查询方法,为空间对象的时空数据存储、查询和历史回溯提供了基础。     

The method of free-positioned point masses — geoid studies on the Gulf of Bothnia

Gravity data inversion methods using spatial source distributions are frequently investigated and applied in Geodesy. Nearly all of them construct a fixed geometry for the sources. It was shown that this is not at all necessary. We give an approach to the problem of geoid determination based on free-positioned point masses. The algorithm available is extended and refined in order to make it applicable to more ill-designed and complex problems than addressed so far. We introduce concepts to handle different data accuracies, non-uniform data coverages, and different data types. The Gulf of Bothnia serves as an area of investigation. We determine a pure gravimetric geoid solution as well as a combined solution based on gravimetric and altimetric data. The problem of gross error detection in the altimetry is treated. The prediction accuracies obtained prove the method to be suitable for such a problem.     

An iterative approach based on contextual information for matching multi‐scale polygonal object datasets

Object matching facilitates spatial data integration, updating, evaluation, and management. However, data to be matched often originate from different sources and present problems with regard to positional discrepancies and different levels of detail. To resolve these problems, this article designs an iterative matching framework that effectively combines the advantages of the contextual information and an artificial neural network. The proposed method can correctly aggregate one‐to‐many (1:N) and many‐to‐many (M:N) potential matching pairs using contextual information in the presence of positional discrepancies and a high spatial distribution density. This method iteratively detects new landmark pairs (matched pairs), based on the prior landmark pairs as references, until all landmark pairs are obtained. Our approach has been experimentally validated using two topographic datasets at 1:50 and 1:10k. It outperformed a method based on a back‐propagation neural network. The precision increased by 4.5% and the recall increased by 21.6%, respectively.     

Testing Popular Visualization Techniques for Representing Model Uncertainty

Many land allocation issues, such as land-use planning, require input from extensive spatial databases and involve complex decision-making. Spatial decision support systems (SDSS) are designed to make these issues more transparent and to support the design and evaluation of land allocation alternatives. In this paper we analyze techniques for visualizing uncertainty of an urban growth model called SLEUTH, which is designed to aid decision-makers in the field of urban planning and fits into the computational framework of an SDSS. Two simple visualization techniques for portraying uncertainty—static comparison and toggling—are applied to SLEUTH results and rendered with different background information and color schemes. In order to evaluate the effectiveness of the two visualization techniques, a web-based survey was developed showing the visualizations along with questions about the usefulness of the two techniques. The web survey proved to be quickly accessible and easy to understand by the participants. Participants in the survey were mainly recruited among planners and decision-makers. They acknowledged the usefulness of portraying uncertainty for decision-making purposes. They slightly favored the static comparison technique over toggling. Both visualization techniques were applied to an urban growth case study for the greater Santa Barbara area in California, USA.     

空间数据问题与GIS发展的思考

讨论了GIS空间数据的几个理论问题:空间数据概念的完整性,空间数据量,面向多维空间、动态分析的空间数据结构,以及GIS空间数据的初始化和空间尺度等;深入探讨GIS在解决这些问题时所面临的困惑,并在分析了GIS所需的空间数据基础上定义了位、邻、近、势4类空间关系数据,由此探讨了地图代数作为一种解决思路的可行性及其若干特点。     

Modeling Collaborative GIS Processes Using Soft Systems Theory, UML and Object Oriented Design

The evidence from collaborative GIS problem solving indicates that although environmental problems are context dependent, meaningful solutions are framed around the core issues of multiple stakeholder interests, complexity, wicked problems, ill‐defined problem specification, and their spatial characteristics. Based on subsets of these issues, there exists a number of overlapping collaborative GIS designs and processes. The goal of this study is to reconcile the overlap by modeling a core collaborative GIS design and process. General systems theory is used to classify core technical components of the collaborative GIS design, and soft systems theory characterizes the human activity dynamics of the collaborative process. Further, object oriented principles are used to generate a flexible problem domain design, and the unified modeling language (UML) visually describes the structure and behavior of the collaborative process. The core formalism facilitates GIS process integration, standardization, reusability, ontology design, and rapid solution design in new problem contexts. The collaborative spatial Delphi (CSD) methodology is a proof of concept. This research contributes to the design and specification of a core collaborative GIS model, a reusable pattern, and their ontological impacts.     

Public pharmaceutical expenditure: identification of spatial effects

The aim of the present study is to analyse the spatio-temporal dynamics underlying Spanish pharmaceutical expenditure increases. We suggest alternative ways to resolve the problem of identifying exogenous and endogenous spatial spillover in a seemingly unrelated regression framework, while parametric instability is captured using linear time trends in the coefficients. The results highlight the need of considering these dynamic aspects in the pharmaceutical expenditure analysis.     

A Conceptual Poverty Mapping Data Model

GIS is increasingly used in poverty mapping but there is no generic data model for database development. Examples exist already of industry‐specific models. Having such a data model eases the complexity of incorporating spatial data in poverty assessments. This article raises awareness about the need for a generic poverty data model for use in poverty mapping. It seeks to stimulate a lively debate that will lead to the development and adoption of such a data model. The ultimate goal will be to get to some level of standardization for common data types that would facilitate spatial data use in poverty assessment and sharing among poverty projects. This article is a first step at developing a data model for poverty mapping at a conceptual level. Handling multidimensional social problems, such as poverty, using a spatial framework can be challenging because of the myriad of poverty indicators in use. Employing the entity‐relationship approach, a conceptual model is developed in the current article that identifies the key thematic layers, entities, and relationships. The conceptual model produced is useful for modeling the content of the database for use in assessing and monitoring poverty.     

面状实体增量融合过程中拓扑冲突检测及一致性维护方法研究

针对目前面状实体增量融合过程中存在的拓扑冲突检测及一致性维护方法局限性强、通用性及效率较低、拓扑差异识别不准确等问题,提出了一种新的基于空间关系模型的拓扑一致性检测及维护方法。该方法在面状增量实体的基础上,设计了包括定性的面状实体拓扑关系类型、定量的位置特征及部分拓扑关系的集成空间关系表达模型,以最新版本数据库中面状增量实体的拓扑关系为冲突检测标准,设计并实现了顾及几何一致性的面状实体拓扑冲突自动检测和一致性维护算法。实验结果表明,该算法精度可达到90%左右,可很好地完成增量融合过程中的冲突检测及拓扑一致性维护工作,针对性强,适用性高。     

建筑点群在城市3维形态量化中的应用

利用将建筑实体进行高度抽象,提出了建筑点群,以GIS的空间分析理论为依据,通过实体高度、起伏度、空间聚集度三个指标对城市的3维形态进行量化与分析。选取南京市主城区为实验样区,提取该区域的建筑点群,用三个指标对实验样区内3维形态的空间分布格局和时间发展特点进行定量分析与描述。实验结果证明,这三个指标从不同角度分析了建筑实体在区域内的组合方式,能够在一定程度上反映城市3维形态的基本特征,有助于对城市空间分布格局及城市历史演变过程的研究。     

智能空间决策支持之刍议

智能空间决策支持正在成为空间信息科学的一个新兴的研究热点,及时对其基本概念、基本原理和主要技术进行归纳、提炼是十分必要的。首先分析了空间决策智能化研究的必然性和必要性,探讨了智能空间决策支持的定义、研究内容和基本特征,提炼和分析了智能空间决策的主要支撑技术,最后给出了智能空间决策支持系统的基本设计思路和总体架构。     

M-Quadtree索引:一种基于改进四叉树编码方法的云存储环境下空间索引方法

为了解决基于"键-值"模型的云存储环境仅支持简单的关键字查询,不支持多维空间查询的问题,提出了一种新的分布式空间索引方法——M-Quadtree索引。在索引构建过程中,设计了一种基于改进四叉树的空间数据划分方法,该方法规定了叶节点区域的最小数据量,通过四叉树叶节点的再合并,解决了划分后各子区域间存储量不平衡的问题,并且满足了MapReduce并行化要求。给出了MapReduce框架下M-Quadtree索引的快速构建、查询与更新算法,并在搭建的Hadoop平台进行了关键参数对索引效率的影响以及不同规模数据下索引的创建、查询和更新试验。与现有分布式空间索引的对比试验及分析结果表明,M-Quadtree索引在数据存储量负载均衡、算法并行化和空间查询效率等方面表现得更好。     

警用空间大数据区位标识方法及其应用

警用空间大数据为警务工作的开展提供了丰富的决策依据,但也带来了一些挑战,如大数据整合复杂、多尺度信息关联困难、区位标识不唯一等,不利于警务改革的深入发展。本文提出了基于区域的位置标识方法来解决存在的问题,方法基于剖分网格设计了警用空间大数据的区位编码方法,并以户籍的区位标识为例进行说明,最后对其应用进行了展望,从而为警用空间大数据的有效组织和高效应用等提供了一种新的解决思路。     

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.