空间并置模式挖掘研究

由于移动电话、GPS、传感器和其他的无线设备的广泛使用，空间数据迅速增长。空间数据独特的复杂性以及其在现实中的广泛应用，使得空间数据挖掘成为一个很有前途的发展方向。而作为空间数据挖掘

一般情况下，空间数据是指存放在地理数据库中与地球空间相关的数据。人们相信收集到的空间数据肯定是有价值的，但如何从这些数据中分析提取出有用的信息已成为人们必须面对的挑战。空间数据挖掘中空间数据独特的复杂性以及其在现实中的广泛应用，使得空间数据挖掘成为一个很有前途的发展方向。作为空间数据挖掘领域的重要任务之一，空间并置模式挖掘也受到了越来越多的关注。空间并置模式即co-location 模式，也称为空间同位模式，是指在同一区域内频繁关联的特征的集合。目前，国内外许多专家学者对空间并置模式进行了深入的研究。空间并置模式挖掘研究主要围绕三个问题展开：挖掘的模式是什么类型的？采用什么方法挖掘？挖掘算法的应用前景如何？本文先从一个引例出发介绍并置模式的应用动机，再从挖掘的模式类型、挖掘方法和应用三个方面来介绍空间并置模式挖掘的研究现状。简要概述如图1 所示。

2. 引例 我们把空间数据集中的不同事物称之为特征，同一事物的若干对象称之为实例。形式化定义如下： 定义1 空间特征和空间特征的实例。空间特征代表了空间中不同种类的事物。空间特征集代表了空 Figure 1. Spatial Co-locations mining 图1. 并置模式挖掘研究