空间关系模糊描述及其组合推理的理论和方法的研究.pdf

摘 要 现实世界是无限复杂和巨大的系统，其中的现象和过程之间存在着各种复杂 的关系，是一种连续而自然的现实模型；而GIS是一个有限的、离散的系统，其 中的数字模型是被人们经过认知、抽象和描述后的离散模型。这种有限与无限、 连续与离散、原始与抽象、自然与认知之间的差异，导致了GIS中的数据、分析 模型、处理方法和可视化等带有不确定性。一方面，由于受数据、认知和分析处 理中不确定性的影响，空间关系也具有不确定性；另一方面，现有的空间关系描 述方法所能够描述的概念与人们经常使用的空间语言之间总存在着一些差异。由 于现有的空问关系描述方法是基于二值逻辑的确定性方法，基本上不能描述这种 不确定性和差异性，因而这些方法计算得到的对象间的空间关系和现实世界中对 应现象间的关系不一致，从而使得基于空间关系的空间数据查询和处理所得到的 结果与现实相差较大或不是用户所期望的，限制了空间关系在GIS中的使用。基 于这样的认识，本文提出了空间关系的模糊描述方法和一种细节方向关系的描述 和推理模型，模糊方法能够描述空间关系的不确定性，而细节方向关系能够以自 然语言的方式处理空间关系，从而减小了描述方法所能描述的概念与自然语言的 差异性，并从理论、方法、技术和原型实验等几个方面进行了研究和论述，主要 内容包括： (1)全面分析了影响空间关系不确定性的因素，指出空间关系不确定性受 空间数据不确定性、认知不确定性和分析处理不确定性等3个方面的影响。空间 关系描述必须全面考虑这3个因素，而不是分开处理，即这3个不确定性因素应 该在一个统一的框架下分析和处理。 (2)提出了模糊形态运算。把基于经典集合的数学形态学基本算子扩展到 基于模糊集的模糊形态算子，使之能够处理模糊数据。模糊形念算子能够同时处 理模糊和非模糊数据，能够提高处理的精度。 (3)分析了空间数据位黄不确定性和属性不确定性对拓扑关系的影响，提 出了对象拓扑空间模糊划分隶属函数及拓扑关系模糊描述的隶属函数，形成了模 糊九交模型。模糊九交模型能把模糊对象和精确对象的拓扑关系集中在一个框架 中统一描述，能够同时描述位置不确定性和属性确定性对拓扑关系的影响；研究 了模糊拓扑关系的矢量和栅格算法，该矢量算法能够保证有较高的精度和较高的 速度。 (4)把粗糙集方法引入方向关系处理，提出了方向关系粗糙推理方法。模 糊对象和精确对象可以用下粗和上粗两个集合统一描述，用它们的差集体现了数 据的不确定性：同样，方向关系也可以用下粗和上粗两个集合来近似表示，它们 的差集体现了方向关系的不确定性：方向关系推理的结果也可以用下粗和上粗两 个集合来近似表示，它们的差集表示了推理结果的不确定性。 (5)分析了空间数据位置不确定性、属性不确定性及认知不确定性对方向 关系的影响，提出了方向关系的模糊隶属函数，形成了方向关系模糊描述矩阵， 并研究了模糊方向关系模糊描述的性质。模糊描述方法能够把模糊对象和精确对 象集中在一个框架内，通过隶属度来统一描述数据的模糊性、认知的模糊性和分 析处理的模糊性。 (6)提出了一种新型方向关系描述模型——细节方向关系模型。细节方向 关系包括内部、边界和环部等3个方向关系，把它们和外部方向关系、拓扑关系 组合使用，不仅可以描述现有方法不能描述的空间关系概念，而且可以提高空间 关系的分辨率。另外，由于细节方向关系还能够描述参照对象的形状和岛屿及其 位置，因而可以描述参照对象形状比较复杂时的方向关系，还可以描述一些与凹 部有关的空间关系概念，如“线对象穿过面对象的东部凹区”等。 (7)基于细节方向关系，研究了自然语言空间关系的形式化定义。从自然 语言空间关系所涉及到的基本拓扑和方向术语出发，结合细节方向关系的优势， 首先研究了基本方向术语的空间范围划分；然后把拓扑关系、外部方向关系和细 节方向关系组合，给出了自然语言空间关系的定性定义；最后从外部方向关系的 细化及拓扑关系和细节方向关系的度量两方面入手，对自然语言空间关系的定义 作了进一步的改进和限制，从而形成了最终的形式化定义。 (8)基于细节方向关系，组合外部、内部、边界和环部方向关系，提出一 种基于1个参照系的方向关系推理方法，弥补了现有的基于2个参照系的方向关 系推理方法的不足。把方向关系推理分为四种类型，利用组合表、定理、证明和 实例相结合的方式，提出了一个完整的基于细节方向关系的方向关系推理方法。 (9)提出了分辨两个方向关系之间