手机知网 App
24小时专家级知识服务
打 开
手机知网|搜索

空间实体关联规则提取技术研究

王海涛

  空间数据挖掘与知识发现(SDMKD)是目前国际地理信息科学的前沿课题,空间关联规则提取作为空间数据挖掘与知识发现的关键技术之一,就是建立矢量数据库之间空间实体的关联联系,实现对矢量空间数据的有效利用。针对矢空间实体的特点,本文对空间实体关联规则的提取方法进行了研究探讨。主要工作和成果如下: 1.探讨总结了空间实体的基本特征、数据组织结构、空间粒度及关联特性;总结了空间关联规则的定义、表达方法及分类,提出了空间关联规则提取的四种方法;设计了空间关联规则提取的技术流程。 2.实现了基于空间拓扑关系提取法;对相应的点线、点面、线线、线面、面面空间拓扑关系进行了修订拓展,将实体间的拓扑关系谓词定义为“相离”、“相交”、“包含”、“被包含”四种,并将研究成果应用在相应的实体间关联规则提取实践当中。 3.实现了基于空间距离关系提取法,探讨总结了实体间的定性、定量距离谓词定义,分析了实体间空间距离的定性、定量计算方法,实现了基于空间距离关系的点点、点面、面面间的空间关联规则提取法。 4.探讨了表示空间方向关系的三种模型,实现了基于四方向锥形模型、八方向锥形模型、MBR模型提取法;并通过实例从受实体形状影响程度、提取准确性、算法复杂度分析了三种方法各自的优缺点及适用情况。 5.探讨了属性匹配的研究现状和主要技术方法,探讨了基于属性名称相似性提取法和基于属性语义相似性提取法;针对具体的矢量空间数据特点,实现了基于属性名称相似性提取法。 6.将相关研究成果应用在空间实体关联信息提取中:采用基于空间拓扑关系提取法和距离关系提取法对实体间的空间关联规则进行了提取实践;针对车载GPS数据的特点,采用基于属性相似性提取法对道路交通实体及其附属设施间的空间关联规则进行了提取实践。……   
[关键词]:空间关联规则;拓扑关系;距离关系;方向关系;属性相似性
[文献类型]:硕士论文
[文献出处]:解放军信息工程大学2009年
App内打开