贝叶斯网络结构学习及其应用研究

阐述了贝叶斯网络结构学习的内容与方法,提出一种基于条件独立性(CI)测试的启发式算法。从完全潜在图出发,融入专家知识和先验常识,有效地减少网络结构的搜索空间,通过变量之间的CI测试,将全连接无向图修剪成最优的潜在图,近似于有向无环图的无向版。通过汽车故障诊断实例,验证了该算法的可行性与有效性。     

线与面的空间拓扑关系组合推理

在原先所提出的空间拓扑关系组合描述的基础上,进一步完善了利用基本空间拓扑关系进行组合推理的方法,并建立了推理表,详细绘制了线与面的所有空间拓扑关系图。     

整合GIS的生态环境建模与EDSS研究进展

围绕生态环境的空间问题建模及模型集成机制,综合评述了环境建模及其应用软件的研究现状和发展趋势,对比分析了生态环境模型与GIS集成的多种方式,重点讨论了当前环境决策支持系统的开发策略和研究热点,并结合本体技术和语义网服务展望了未来环境决策支持系统解决方案的特征。     

On the design of formal theories of geographic space

This paper discusses the design of formal theories of geographic space for the application in Geographic Information Systems. GIS software is an implementation of formal theories of geographic space. The notions of formal theories are introduced and discussed in the context of examples from the GIS field.  Our approach is an application of the general framework of formal theories to the special class of theories of geographic space, in particular to the geometry of geographic space. A framework is introduced for characterizing and evaluating formal theories of geographic space and the process of their design. This is used to provide (1) a classification of formal theories of geographic space, (2) criteria of their adequacy, and (3) an evaluation of design decisions in the process of formalization.  The paper demonstrates the choices in the design of GIS and the dependencies between these choices. Considering the design space for theories underlying a GIS, we can see that current GIS are based on one choice: analytical geometry. Other designs are possible and a systematic exploration of alternative types of GIS, for example, based on constraints or based on stored spatial relations, becomes necessary. Received: 30 April 1997/Accepted: 8 March 1999     

资源环境信息分类编码及其与地理本体关联的思考

通过对多年来我国资源环境信息分类编码工作经验与教训的学习与思考，对地理信息分类编码工作中应考虑的若干基本问题，在前人研究与实践的基础上，提出了一种资源环境信息分类编码的建议方案；面对正在建设和发展中的电子政务、科学数据共享和可持续发展信息共享三大系统，提出必须研究和解决三大系统中共同的基本地理信息分类和编码问题，以实现全社会的信息共享与数据交换；最后，讨论了地理信息本体的相关概念，认为采用信息本体技术进行资源环境信息分类编码是具有前瞻性的一项研究工作。     

地质数据本体构建及其在数据检索中的应用

针对传统以关键词、主题词等字符串匹配为核心的地质数据检索方法存在的查不全、查不准的问题,给出了基于地质数据本体的语义级检索解决方案。通过对地质数据的概念、属性、关系、规则及相应实例的详细表达,构建了地质数据本体(矿产资源预测部分),搭建数据检索系统并开展了应用实践。实验表明,引入地质数据本体后,检索结果在数据的查全率和查准率方面显著提高,并能智能推送相关联的数据信息。开发的地质大数据专题检索系统,实现了对局域网中多源异构地质数据的获取、半自动化标注和语义关联检索,满足地质大数据应用服务的需求,对于大数据时代背景下地质数据的精确发现、深层挖掘及共享有重要意义。     

一种新的地理本体构建方法分析

对于地理本体的研究是在考虑地理信息自身特殊性的基础上,把本体在信息科学中的含义移植到地理信息科学中,实现对空间信息语义的丰富。目前没有一个标准的地理本体构造方法。本文针对当前地理本体构建方法的不足,提出了一种新的地理本体构建方法。该方法强调需求分析的重要性,采用螺旋式上升的构建过程,构建了海运领域地理本体,实现了海运地理信息的语义共享。     

Computational complexity of spatial reasoning with directional relationship

The property of NP-completeness of topologic spatial reasoning problem has been proved. According to the similarity of uncertainty with topologic spatial reasoning, the problem of directional spatial reasoning should be also an NP-complete problem. The proof for the property of NP-completeness in directional spatial reasoning problem is based on two important transformations. After these transformations, a spatial configuration has been constructed based on directional constraints, and the property of NP-completeness in directional spatial reasoning has been proved with the help of the consistency of the constraints in the configuration.     

An ontology-driven multi-agent system for nautical chart generalization

ABSTRACT

On nautical charts, undersea features are portrayed by sets of soundings (depth points) and isobaths (depth contours) from which map readers can interpret undersea features. Different techniques were developed for automatic sounding selection and isobath generalization. These methods are mainly used to generate a new chart from the bathymetric database or from a larger scale chart through selection and simplification. However, a part of the process consists in selecting and emphasizing undersea features formed by groups of soundings and isobaths on the chart according to their relevance to maritime navigation. Hence, automation of the process requires classification of features and their generalization through the application of a set of operators according not only to geometric constraints but also to their meaning.

The objective of this work is to conceive a multi-agent system (MAS) for nautical chart generalization that is driven by the knowledge on the generalization process and the undersea features and their relationships. First, this work provides a feature-centered ontology modeling of the generalization process. Then, the MAS structure is introduced where agents access cartographic knowledge stored in the ontology. The MAS makes use of measure algorithms to evaluate constraint violations on the chart in order to decide which generalization operators to apply. The whole model has been implemented to provide generalization plans on a real case study.     

A comparative analysis of some two-dimensional orderings

Abstract

Many spatial analysis algorithms for cellular representations and data structures are based on an ordering of cells or objects to transform a two-dimensional problem to a one-dimensional one. Several orderings are available and their differing properties influence the performance of the data structures and algorithms. The relative merits of five orderings (row, row prime, Hilbert, Morton and Gray code) are assessed empirically for four paradigmatic geographical data-processing tasks in spatial analysis and data management. It is concluded that the Hilbert ordering deserves further investigation.