Title: KNFCOM-T: a k-nearest features-based co-location pattern mining algorithm for large spatial data sets by using T-trees

Authors: You Wan, Jiaogen Zhou

Addresses: The Institute of Geographic Sciences and Natural Resources Research, Chinese Academy of Sciences, Beijing 100101, China. ' Institute of Remote Sensing Applications, Chinese Academy of Sciences, Beijing 100101, China

Abstract: Spatial co-location patterns represent the subsets of Boolean spatial features whose instances often locate in close geographic proximity. The existing co-location pattern mining algorithms aim to find spatial relations based on the distance threshold. However, it is hard to decide the distance threshold for a spatial data set without any prior knowledge. Moreover, spatial data sets are usually not evenly distributed and a single distance value cannot fit an irregularly distributed spatial data set well. In this paper, we propose the notion of the k-nearest features (simply k-NF)-based co-location pattern. The k-NF set of a spatial feature|s instances is used to evaluate the spatial relationship between this feature and any other feature. A k-NF-based co-location pattern mining algorithm by using T-tree (KNFCOM-T in short) is further presented to identify the co-location patterns in large spatial data sets. The experimental results show that the KNFCOM-T algorithm is effective and efficient and its complexity is O(n).

Keywords: spatial association rule mining; spatial co-location patterns; k-nearest features; T-trees; data mining; Boolean spatial features; co-location pattern mining.

DOI: 10.1504/IJBIDM.2008.022735

International Journal of Business Intelligence and Data Mining, 2008 Vol.3 No.4, pp.375 - 389

Published online: 25 Jan 2009 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article