关键词: 空间数据挖掘, 空间极大co-location模式挖掘, 极大团

Abstract: A spatial co-location pattern is a group of spatial features whose instances are frequently located in the same region. The mining spatial co-location pattern problem had been investigated in the past, but a little for mining spatial maximal co-location patterns. This paper proposes a novel algorithm for mining spatial maximal co-location patterns. Firstly, the size2 co-location frequent patterns are generated based on the data sets, and then the size2 co-location frequent patterns are converted into a graph. Secondly, the maximal cliques in the graph are found through a maximal clique algorithm. Finally, spatial maximal co-location frequent patterns are obtained by verifying the maximal cliques based on table instances of size2 frequent patterns. The extensive experiments demonstrate that this algorithm is effective and efficient in mining spatial maximal co-location frequent patterns.

Key words: spatial data mining, spatial maximal co-location pattern mining, maximal clique