基于拓扑谓词的空间拓扑关系相似性度量模型和应用.pdfVIP

第15卷 第2 期 地 球 信 息 科 学 学 报 Vol. 15, No.2 2013 年4 月 JOURNAL OF GEO-INFORMATION SCIENCE Apr., 2013 基于拓扑谓词的空间拓扑关系相似性度量 模型与应用 1,2 1,2 1,2* 安晓亚 ，杨 云 ，刘平芝 （1.地理信息工程国家重点实验室，西安710054 ；2. 西安测绘研究所，西安710054） 摘要：空间拓扑关系相似性度量是空间数据相似性度量的重要组成部分，它是空间数据检索和空间场景相似查询 的基础和关键。本文旨在建立一种能够同时度量简单和复杂拓扑关系间的相似性度量模型。首先，以9 个拓扑谓 词提出一种简单拓扑关系间相似性度量方法，即定义简单拓扑关系之间距离为两个9 交集矩阵之间的距离，从而 得到简单拓扑关系之间的相似度。然后，综合考虑实体集合间的数量相似度和维数相似度,建立实体集合间的简 单拓扑关系相似性度量模型，并在上述实体集合间简单拓扑关系相似性度量的基础上，采用分解-组合的策略先将 复杂拓扑关系分解为若干个局部拓扑关系，通过组合局部拓扑关系之间的相似度，直至建立复杂拓扑关系间的相 似性度量模型。实验表明，制图综合中的选取对空间实体集合之间拓扑关系相似度的影响最大，其他因素影响较 小,因此，其能以拓扑关系相似度来度量制图综合对拓扑关系的改变程度。 关键词：拓扑关系相似性；相似性度量；拓扑谓词；拓扑关系距离 DOI ：10.3724/SP.J. 1047.2013.00159 1 引言 外，对整个数据集合，以及复杂线目标间的拓扑关 系相似性度量涉及不多。本文提出一种基于拓扑 空间拓扑关系相似性度量是空间数据相似性 谓词的空间拓扑关系相似性度量方法，能够度量整 度量的重要组成部分，其含义是指度量同一区域不 个数据集合之间复杂目标间的拓扑关系相似性，以 同来源、不同尺度的多个数据实体间拓扑关系的相 弥补上述研究成果的不足。 [1-3] 似性 ，主要应用于空间场景的相似查询和检索。 国内外研究者们对此做了大量的工作，如文献[4]提 2 拓扑谓词的定义 出以概念邻域图来计算拓扑关系相似程度，文献[5] 在文献[4]基础上将模糊技术引入相似性度量，文献 本文采用Egenhofer 的9 交集模型描述8 种面- [6]对空间场景相似查询做了研究，文献[7] 以实体 面拓扑关系，19种线-面拓扑关系、33 种线-线拓扑 间拓扑关系和方向关系相似性，对图像检索做了研 关系，3 种点-面拓扑关系，3 种点线拓扑关系和2 种 究，文献[8]提出了基于元空间关系的拓扑相似性度 点-点拓扑关系。 量方法,文献[9]提出一种基于空间关系的草图检索 为更有利于相似性度量，将繁杂的拓扑关系概 方法，文献[10]给出了多尺度空间关系相似度的计 括、简化、抽象为以下拓扑谓词集合： 算方法，文献[11]对多尺度空间对象拓扑关系相似 REL={disjoint,meet,inside, contains,equal,cross, 度计算进行了初步研究。 overlap,covers,coveredBy} (1) 上述研究存在的不足：拓扑关系相似性度量主 拓扑谓词集合REL 具体语义信息如表1所示。 要基于概念邻域图，而其的建立以面-面关系为基 表1 中，d,m,i,c,e,r,o,v,vb分别是RE