空间数据挖掘与发展趋势研究.pdfVIP

维普资讯 信息化论坛 空间数据挖掘与发展趋势研究 江宝得 ，江雯倩 ，李 洋 (中国地质大学 (武汉)，湖北 武汉 430074) 摘 要 ： 目前 国内外学者 已提 出不少种空间数据挖掘 (SDM)的方法 ，如统计方法、泛化方 法 、空间分析方法、聚类方法、探测性的数据分析 、粗集方法、云理论、图像分析和 模式识别等。本文试从空间数据挖掘方法的角度 ，探讨空间关联规则的挖掘方法以及 它与传统的关联规则挖掘方法之 间的区别，介绍空间聚类挖掘方 法的分类和几种典型 算法，最后概述 了空间数据挖掘 的发展趋势。 关键词 ：空间数据挖掘；空间关联规则；空间聚类 它描述 了空间数据库中隐含在其他特征 的一个或 一 、 引 言 一 组特征。例如 ， “加拿大 的大城市大多数都靠 近加拿大和美 国的边界”，这就是一条空 间关联规 空间数据挖掘 (SpatialDataMining) 是数 则 。一般而言 ，大 多数应用于空 间关联规则 的技 据挖掘的一个分支 ，是在空间数据库的基础上，综 术都与关系数据库 中的挖掘关联规则有密切 的关 合利用各种技术方法，从大量的空间数据 中自动挖 系 。下面就介绍空间关联规则 的应用方法 以及它 掘事先未知的且潜在有用 的知识，提取非显式存在 与传统的关联规则挖掘方法之间的区别。 的空间关系或其它有意义 的模式等 ，揭示 出蕴含 简单地说 ，空间关联规则表示包含空间谓词 在数据背后的客观世 界的本质规律 、内在联系和 集 中的对象 ／谓词关系 [21。如 ： is 发展趋势，实现知识的 自动获取，从而提供技术决 _ a(x,house) close_to (x,beach)一is_expen- 策与经营决策的依据 。它可以用来理解或重组空 sive(x) (90％) is 间数据 、发现空间和非空间数据 间的关系 、构建 _ a(x,gas—station) 一close_to(x,highway) 空间知识库 、优化查询等 。在已建立 的GIS空间 (75％) 数据库 中，隐藏着大量的可供分析 、分类用的知识， 在这个例子 中，空间谓词表示空间物体 间 如空间位置分布规律 、空间关联规则、形态特征 的拓朴关系 ，例如分离 ，相交 ，相邻 ，覆盖 ／被 区分规则等，它们并没有直接存储于空间数据库中， 覆盖等等 。规则右边 的百分值表示置信度 ，即 必须通过挖掘技术才能挖掘 出来 。因此 ，空间数 满足前一条件 的物体 同时满足后一条件 的百分 据挖掘技术就显得尤为重要。 比为X [21。 例如 ，在英 国地 图上挖掘发现城镇与其他相 空间数据库挖掘技术 邻物体包括 国界、水域和主要的高速公路之间的 强空间关联规则 。首先查询一组相关数据 ，然后 1．基于空间关联规则的挖掘方法 ： 对相关数据进行初步分层 ，计算城镇与其它四个 空间关联规则定义 Ⅲ为 ：挖掘发现大量数据 实体类之间的相邻关系。 中项集之 间有趣的关联或相关联系 。换句话说